Sample points of 3D curves sketched by a user

Patent metadata

Field	Value
Publication number	US-9589389-B2
Application number	US-201514684123-A
Country	US
Kind code	B2
Filing date	Apr 10, 2015
Priority date	Apr 10, 2014
Publication date	Mar 7, 2017
Grant date	Mar 7, 2017

Abstract

The invention notably relates to a computer-implemented method for designing a three-dimensional modeled object comprising providing sample points of 3D curves sketched by a user; determining a volumetric function, within a predetermined class of volumetric functions, as the optimum of an optimization program that explores orientation vectors defined at the sample points under the constraint that the explored orientation vectors be normal to the 3D curves and respect a minimal rotation propagation condition over each 3D curve, wherein the optimization program penalizes a distance from the explored orientation vectors; and fitting the sample points with an isovalue surface of the volumetric function.

First claim

The invention claimed is:

1. A computer-implemented method for designing a three-dimensional modeled object using processing circuitry, comprising:
obtaining a sketch, from a user, of 3D curves generated from scratch or on the basis of physical measurements;
obtaining, at the processing circuitry, a data structure representing sample points of the 3D curves sketched by the user, the data structure including data representing an association between sample points of a same 3D curve;
determining, by the processing circuitry, a volumetric function, within a predetermined class of volumetric functions, the volumetric functions of the predetermined class each being a continuous scalar function defined over a volume containing the sample points and whose isovalue surfaces define closed shapes, as the optimum of an optimization program that explores orientation vectors defined at the sample points under the constraint that the explored orientation vectors be normal to the 3D curves and respect a minimal rotation propagation condition over each 3D curve, wherein the optimization program penalizes a distance from the explored orientation vectors;
fitting, by the processing circuitry, the sample points with an isovalue surface of the volumetric function; and

generating, by the processing circuitry, a closed shape for the three-dimensional modeled object based on the fitting.

2. The computer-implemented method of claim 1 , wherein the constraint that the explored orientation vectors respect a minimal rotation propagation condition corresponds to an application of the double reflection method.

3. The computer-implemented method of claim 1 , wherein the distance from the explored orientation vectors involves the difference between the gradient of the argument volumetric function and the explored orientation vector at the sample points.

4. The computer-implemented method of claim 3 , wherein the distance from the explored orientation vectors involves the sum of the norms of the difference between the gradient of the argument volumetric function and the explored orientation vector at the sample points.

5. The computer-implemented method of claim 1 , wherein the optimization program further penalizes oscillations of the fitted isovalue surface.

6. The computer-implemented method of claim 5 , wherein the oscillations for an explored volumetric function involve the volume integral of a positive function of a derivation of the explored volumetric function.

7. The computer-implemented method of claim 6 , wherein the positive function is the square function.

8. The computer-implemented method of claim 6 , wherein the derivation of the explored volumetric function is a normalization of the explored volumetric function obtained by subtracting the average value of the volumetric function at the sample points.

9. The computer-implemented method of claim 8 , wherein the optimization program implements an algorithm including:
1) ƒ*(p)=ƒ(argmax θ,φ ∫∫∫ V ƒ(θ,φ,p) nor 2 dv,p)
2) where:
P={p 1 . . . p N } are the sample points,
F is the predetermined class of volumetric functions, defined on volume domain V, and

f
⁡

(

θ
,
ϕ
,
p

)

nor

=

f
⁡

(

θ
,
ϕ
,
p

)

-

Σ

i
⁢

⁢

f

⁢

θ
,
ϕ

⁡

(

p
i

)

N

is the normalization of an explored volumetric function ƒ(θ,φ,p)=argmin ƒεF Σ i ∥∇ƒ(p i )−n θ i φ i ∥, wherein N={n θ i φ i . . . n θ N φ N } are explored orientation vectors defined at the sample points P by azimuth and elevation angles θ={θ 1 . . . θ N } and φ={φ 1 . . . φ N } that are determined by the constraint that the explored orientation vectors be normal to the curves and respect a minimal rotation propagation condition over each 3D curve.

10. The computer-implemented method of claim 5 , wherein the determining comprises solving the optimization program by a meta-heuristic optimization.

11. The computer-implemented method of claim 10 , wherein the meta-heuristic optimization is the particle swarm optimization.

12. The computer-implemented method of claim 1 , wherein the 3D modeled object represents a physical entity, such as a manufacturing product.

13. A non-transitory data storage medium having recorded thereon a computer program that when executed by processing circuitry implements a method of designing a three-dimensional modeled object, wherein the method comprises:
obtaining a sketch, from a user, of 3D curves generated from scratch or on the basis of physical measurements;
obtaining, at the processing circuitry, a data structure representing sample points of the 3D curves sketched by the user, the data structure including data representing an association between sample points of a same 3D curve;
determining, by the processing circuitry, a volumetric function, within a predetermined class of volumetric functions, the volumetric functions of the predetermined class each being a continuous scalar function defined over a volume containing the sample points and whose isovalue surfaces define closed shapes, as the optimum of an optimization program that explores orientation vectors defined at the sample points under the constraint that the explored orientation vectors be normal to the 3D curves and respect a minimal rotation propagation condition over each 3D curve, wherein the optimization program penalizes a distance from the explored orientation vectors;
fitting, by the processing circuitry, the sample points with an isovalue surface of the volumetric function; and

generating, by the processing circuitry, a closed shape for the three-dimensional modeled object based on the fitting.

14. A system comprising:
processing circuitry coupled to a memory and a graphical user interface, the memory having recorded thereon a computer program that comprises

Assignees

• Dassault Systemes

Inventors

• Bonner David Leo
• Sebah Pascal

Classifications

• G06F2111/06

  Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA] · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G06F17/175

  of multidimensional data · CPC title

• G06T2200/24

  involving graphical user interfaces [GUIs] · CPC title

• G06T17/00 Primary

  Three-dimensional [3D] modelling for computer graphics · CPC title