Patent US2197773A successfully refreshed from Google Patents.
Patent US6300958B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 23:05
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)

US5870101A Cited
US5649079A Cited
US6040844A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag