US6300958B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Global constrained parameterization of triangulated surfaces
Assignee: T-SURF SA
•
Filing: 1998-07-17
•
Granted: 2001-10-09
•
Expires: 2018-07-17
Abstract
Abstract Methods and apparatus for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface. In one embodiment, the isoparametric curves are characterized in that when the surface is flat, the isoparametric curves intersect one another in a perpendicular manner, and the perpendicularity of the intersections on the contoured portions of the surface is maintained. In another embodiment, the isoparametric curves are characterized in that when the surface is flat. The isoparametric curves are spaced a predetermined distance apart, and the spacing of the intersections on the contoured portions of the surface is maintained. In a third embodiment of the invention, the isoparametric curves are characterized by defined mathematical relationships having a plurality of variables associated with at least the topology of the surface, and at least one of the variables is held constant between isoparametric curves. Preferably, each of the triangulations are characterized by vertices terminating at points on the surface, and the method further includes using the vertices to define a gradient of a mathematical function associated with the feature, which function is interpolated over the triangulated surface.
Inventors
- 👤 Jean-Laurent Mallet
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:50
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
123 words
Method for mapping a feature onto a simulated surface having contoured portions. The surface being definable by a plurality of generally adjacent triangulations defining border nodes and internal nodes on the surface, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized in that when the surface is flat, the isoparametric curves intersect one another in a perpendicular manner at least at points proximate to at least some of the internal nodes, the method comprising maintaining the perpendicularity of the intersections of at least some of the isoparametric curves proximate to at least some of the internal nodes on the contoured portions of the surface.
Claim 2
Dependent Claim
123 words
Method for mapping a feature onto a simulated surface having contoured portions. The surface being definable by a plurality of generally adjacent triangulations defining border nodes and internal nodes on the surface, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized in that when the surface is flat, the isoparametric curves intersect one another in a perpendicular manner at least at points proximate to at least some of the internal nodes, the method comprising maintaining the perpendicularity of the intersections of at least some of the isoparametric curves proximate to at least some of the internal nodes on the contoured portions of the surface.
Claim 3
Dependent Claim
90 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized in that when the surface is flat, the isoparametric curves are spaced a predetermined distance apart, the method comprising maintaining the predetermined spaced distance between at least some of the isoparametric curves on the contoured portions of the surface.
Claim 4
Dependent Claim
90 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized in that when the surface is flat, the isoparametric curves are spaced a predetermined distance apart, the method comprising maintaining the predetermined spaced distance between at least some of the isoparametric curves on the contoured portions of the surface.
Claim 5
Dependent Claim
79 words
Method for mapping a feature onto a simulated surface, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the surface characterized by a defined secondary isoparametric curve projected onto the surface, the method comprising aligning at least one of the plurality of isoparametric curves to be coincident with the defined secondary isoparametric curve.
Claim 6
Dependent Claim
79 words
Method for mapping a feature onto a simulated surface, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the surface characterized by a defined secondary isoparametric curve projected onto the surface, the method comprising aligning at least one of the plurality of isoparametric curves to be coincident with the defined secondary isoparametric curve.
Claim 7
Dependent Claim
111 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, each triangulation be defined by vertices terminating at points on the surface, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the surface being characterized by a linear discontinuity such that a point on the surface along the discontinuity may be identified with two vertices of non-adjacent triangulations, the method comprising maintaining the identified value of the feature associated with a point on the surface along the discontinuity at the two both vertices.
Claim 8
Dependent Claim
111 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, each triangulation be defined by vertices terminating at points on the surface, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the surface being characterized by a linear discontinuity such that a point on the surface along the discontinuity may be identified with two vertices of non-adjacent triangulations, the method comprising maintaining the identified value of the feature associated with a point on the surface along the discontinuity at the two both vertices.
Claim 9
Dependent Claim
83 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized by defined mathematical relationships comprising a plurality of variables associated with at least the topology of the surface, the method comprising holding at least one of the variables constant between isoparametric curves.
Claim 10
Dependent Claim
83 words
Method for mapping a feature onto a simulated surface having contoured portions, the surface being definable by a plurality of generally adjacent triangulations, the surface being further definable by a plurality of intersecting isoparametric curves linking identified values of the feature to identified points on the surface, the isoparametric curves characterized by defined mathematical relationships comprising a plurality of variables associated with at least the topology of the surface, the method comprising holding at least one of the variables constant between isoparametric curves.
Claim 11
Dependent Claim
49 words
The method of claim 5 wherein each of the triangulations are characterized by vertices terminating at points on the surface, and wherein the method further comprises using the vertices to define a gradient of a mathematical function associated with the feature, which function is interpolated over the triangulated surface.
Claim 12
Dependent Claim
119 words
The method of claim 5 wherein the at least one variable is held constant to constrain the mapping of the values of the feature according to the equation ∑ α ε Ω { A c v ( α ) · ϕ v ( α ) } = b c v ( 10 ) wherein αεΩ defines a set of the vertices, νε{u, v}, {u, v} being associated with coordinates for an identifiable feature value, φ ν is a discrete gradient function associating the vertices with the feature to be mapped to the surface, and the values A cv (α) and the scalar b cv are constant given coefficients defining the constraint c.
Claim 13
Dependent Claim
14 words
The method of claim 6 further comprising the step of displaying the simulated surface.
Claim 14
Independent Claim
166 words
An apparatus for generating a simulated topological surface having contoured portions and a feature mapped thereon, comprising a memory and a processor, wherein the surface is defined by surface database stored in the memory and representing a plurality of generally adjacent triangles having vertices and points at the vertices, and wherein the processor is configured to perform a series of computer executable steps, the steps comprising associating a feature value from a data base of feature values stored in the memory with ones of the points on the surface, defining a plurality of intersecting isoparametric curves linking identified feature values to identified points on the surface, the isoparametric curves characterized by defined mathematical relationships comprising a plurality of variables associated with at least the topology of the surface, holding at least one of the variables constant between isoparametric curves, and generating a representation of the surface having feature values constrained to the surface according to the isoparametric curves, and saving the representation in the computer memory.
Claim 15
Independent Claim
166 words
An apparatus for generating a simulated topological surface having contoured portions and a feature mapped thereon, comprising a memory and a processor, wherein the surface is defined by surface database stored in the memory and representing a plurality of generally adjacent triangles having vertices and points at the vertices, and wherein the processor is configured to perform a series of computer executable steps, the steps comprising associating a feature value from a data base of feature values stored in the memory with ones of the points on the surface, defining a plurality of intersecting isoparametric curves linking identified feature values to identified points on the surface, the isoparametric curves characterized by defined mathematical relationships comprising a plurality of variables associated with at least the topology of the surface, holding at least one of the variables constant between isoparametric curves, and generating a representation of the surface having feature values constrained to the surface according to the isoparametric curves, and saving the representation in the computer memory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-10-08 | 2005-04-09 | 2005-10-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-10-08 | 2009-04-09 | 2009-10-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-10-08 | 2013-04-09 | 2013-10-09 | $7700.00 | Window Closed / Lapsed |