US6677949B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Simplifying and encoding a source mesh
Assignee: Orange SA
•
Filing: 1999-08-08
•
Granted: 2004-01-13
•
Expires: 2019-08-08
Abstract
Abstract The invention concerns a method for coding an original source mesh (M) representing a three-dimensional object, which consists in determining a simple mesh (M 0 ) having reduced number of facets each defined by vertices and edges, then coefficients in a wavelet base, corresponding to the local modifications of said simple mesh (M 0 ). The determination ( 11 ) said simple mesh (M 0 ) comprises the following steps: detecting in said original mesh (M) at least one line of discontinuity and assigning said line of discontinuity to at least one of the facets of the simple mesh (M 0 ) to be an edge thereof.
Inventors
- 👤 Patrick Gioia
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:55
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
184 words
Method for the encoding of a source mesh (M) representing an object in three dimensions, in which a simple mesh (M 0 ) is determined, this simple mesh having a limited number of facets each defined by vertices and ridges, and then coefficients in a base of wavelets, corresponding to local modifications of said simple mesh (M 0 ), characterized in that the determining ( 11 ) of said simple mesh (M 0 ) comprises: a step ( 24 ) of searching for zones, or components, of said source mesh (M), constituted by facets of said source mesh (M) meeting a predetermined coplanarity criterion, a facet of said source mesh being incorporated in one of said components when the maximum angle formed by said facet to be incorporated and all the other facets of said component is smaller than a predetermined threshold E 2 . a step ( 27 ) of combining components implementing a mean normal computation for each of said components, it being possible for two components to be combined if the angle between their mean normals is below a predetermined threshold.
Claim 2
Dependent Claim
184 words
Method for the encoding of a source mesh (M) representing an object in three dimensions, in which a simple mesh (M 0 ) is determined, this simple mesh having a limited number of facets each defined by vertices and ridges, and then coefficients in a base of wavelets, corresponding to local modifications of said simple mesh (M 0 ), characterized in that the determining ( 11 ) of said simple mesh (M 0 ) comprises: a step ( 24 ) of searching for zones, or components, of said source mesh (M), constituted by facets of said source mesh (M) meeting a predetermined coplanarity criterion, a facet of said source mesh being incorporated in one of said components when the maximum angle formed by said facet to be incorporated and all the other facets of said component is smaller than a predetermined threshold E 2 . a step ( 27 ) of combining components implementing a mean normal computation for each of said components, it being possible for two components to be combined if the angle between their mean normals is below a predetermined threshold.
Claim 3
Dependent Claim
58 words
Encoding method according to claim 1 , characterized in that said searching step ( 24 ) comprises the following steps: the detection in said source mesh (M) of at least one line of discontinuity; the assignment of said line of discontinuity to at least one of said facets of the simple mesh (M 0 ) as a ridge.
Claim 4
Dependent Claim
67 words
Encoding method according to claim 1 , characterized in that said step of detection of a line of discontinuity comprises a step of comparison of the angle formed by two facets of said source mesh with a predetermined threshold angle E 1 , the ridge between said facets being considered to be a line of discontinuity if said angle is greater than said threshold E 1 .
Claim 5
Dependent Claim
53 words
Encoding method according to claim 1 , characterized in that said step ( 24 ) of searching for components that meet a criterion of coplanarity also implements an operation of verification of the topological connectedness of said component, and of interruption of the formation of said component, when there is no topological connectedness.
Claim 6
Dependent Claim
31 words
Encoding method according to claim 4 , characterized in that said operation to check the connectedness advantageously comprises the limiting of the cardinal of said component to a predetermined limit M.
Claim 7
Dependent Claim
44 words
Encoding method according to claim 5 , characterized in that if said component is not simply a connected component, then the step of searching for a component is reiterated with a new value of said limit M that is smaller than the previous one.
Claim 8
Dependent Claim
130 words
Encoding method according to claim 1 , characterized in that, from said components, said simple mesh (M 0 ) and the image are determined by a predetermined parametrization of the ridges of said simple mesh (M 0 ) by building, for each of said components, a curve in R 3 such that: said curve is a union of said segments; if a vertex on the edge of said component belongs to at least two other components, then it belongs to said curve; if two vertices belonging to at least two other components are connected by a path that is contained in the edge of said component and that contains no other path having this property, then the segment defined by said two vertices belongs to the curve, and vice versa.
Claim 9
Dependent Claim
26 words
Encoding method according to claim 1 , characterized in that said components are then subdivided into triangular facets corresponding to the simple mesh (M 0 ).
Claim 10
Dependent Claim
45 words
Encoding method according to claim 1 , characterized in that the determining of said coefficients in a base of wavelets implements a subdivision in each of said facets of the simple mesh (M 0 ) corresponding to the definition of new vertices on said ridges.
Claim 11
Dependent Claim
43 words
Encoding method according to claim 9 , characterized in that the internal mesh, represented by the image of the new internal points of each of said facets of the simple mesh (M 0 ), is not memorized but deduced from said new vertices.
Claim 12
Dependent Claim
68 words
Encoding method according to claim 9 , characterized in that the image of the new internal points is determined according to one of the following techniques: the association, with each ridge middle, of the middle of the path representing its image; the association, with each ridge middle, of the point of the corresponding path minimizing the distance of Hausdorff between this path and the two new segments formed.
Claim 13
Dependent Claim
57 words
Encoding method according to claim 10 , characterized in that the images of the points of the edges of the facets representing a component being determined, the images of the internal points are for example determined according to the following techniques: projection; computation of the corresponding harmonic function; minimizing the number of subdivisions for a predetermined precision.
Claim 14
Dependent Claim
109 words
Application of the encoding method according to claim 1 to at least one of the following fields: the display of meshed objects in three dimensions on a screen; the gradual display of meshed objects in three dimensions on a screen, said wavelet coefficients being taken into account as and when they arrive; the display of the meshed objects in three dimensions on a screen on at least two levels of detail, one level of detail corresponding to a subset of said wavelet coefficients; the display of different parts of a meshed object with at least two different levels of detail; the compression of a mesh of a meshed object.
References Cited (Backward Citations)
EP0784295A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-01-12 | 2007-07-14 | 2008-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-01-12 | 2011-07-14 | 2012-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-01-12 | 2015-07-14 | 2016-01-13 | $7700.00 | Window Closed / Lapsed |