Method for reconstructing the topology of a polygonal soup

Details Method for reconstructing the topology of a polygonal soup Method for reconstructing the topology of a polygonal soup

2005-05-03

2005-05-03

Broda, Samuel (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Structural design

C703S002000, C703S007000, C703S008000, C345S420000, C345S423000, C345S441000

Reexamination Certificate

active

06889176

ABSTRACT:
A method for automatically reconstructing topographical information for a given mesh, altering the mesh by introducing, deleting, or splitting existing polygons when needed. An OctTree space decomposition is used to achieve a log2-complexity search method to find the closest vertex in the polygonal soup to a given point in space. Linear complexities are used to find triangles connected to a given vertex and all triangles connected to a given triangle. The triangles are split to enforce conductivity.

REFERENCES:
patent: 5946479 (1999-08-01), Sakaguchi et al.
patent: 6563499 (2003-05-01), Waupotitsch et al.
patent: 6606584 (2003-08-01), Junkins
Gran, “Octree-based Simplification of Polyhedral Solids,” Doctoral Thesis, Computer Science Department, Universitat Politècnica de Catalunya, pp. 1-128 (Jun. 1999), paper available at: http://citeseer.nj.nec.com/348763.html.*
Kalvin et al, “Superfaces: Polygonal Simplification with Bounded Error,” IEEE Computer Graphics and Applications, pp. 64-77 (May 1996).*
Arata, “Simplification of Triangle Meshes for Fast Surface Rendering of Tomographic Data,” IEEE Nuclear Science Symposium and Medical Imaging Conference, vol. 3 pp. 1438-1442 (Oct. 1994).*
Schroeder et al, “Decimation of Triangle Meshes,” Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, vol. 26 No. 2, pp. 65-70 (Jul. 1992).

Affiliated with

Also associated with

Rating

Method for reconstructing the topology of a polygonal soup does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for reconstructing the topology of a polygonal soup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for reconstructing the topology of a polygonal soup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3377797