Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-11-22
2005-11-22
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S001000, C703S006000, C345S424000, C345S475000
Reexamination Certificate
active
06968299
ABSTRACT:
A method and apparatus are disclosed for finding a triangle mesh that interpolates a set of points obtained from a scanning system. A ball-pivoting algorithm computes a triangle mesh interpolating a given point cloud. The disclosed ball-pivoting algorithm triangulates a set of points by “rolling” a ball of radius r on the point cloud. The points are surface samples acquired with multiple range scans of an object. The ball-pivoting algorithm starts with a seed triangle, and pivots the ball of a given radius, r, around an edge of the triangle. During the pivoting operation, the ball revolves around the edge while keeping in contact with the edge's endpoints. The ball pivots until it touches another scan point, forming another triangle. The ball-pivoting operation continues until all reachable edges have been tried, and then starts from another seed triangle, until all scan points have been considered.
REFERENCES:
patent: 5465323 (1995-11-01), Mallet
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 6606091 (2003-08-01), Liang et al.
Boissonnat, “Geometric Structure for Three-Dimensional Shape Representation”, ACM Transactions on Graphics, vol. 3, Issue 4, Oct. 1984, pp. 266-286.
Hoppe et al., “Surface Reconstruction from Unorganized points”, Computer Graphics (SIGGRAPH '92 Proceedings), Jul. 1992, pp. 71-78.
Pulli et al., “Robust meshes from multiple range maps”, Proceedings of International of Conference on Recent Advances in 3-D Digital Imaging and Modeling, May 1997, pp. 205-211.
Crossno et al., “Spiraling Edge: Fast Surface Reconstruction from Partially Organized Sample Points”, Proceedings of Visualization '99, Oct. 1999, pp. 317-324.
Bernardini et al., “Sampling and Reconstructing Manifolds Using Alpha-shapes,” in Proc. of the Ninth Canadian Conference on Computational Geometry, pp. 193-198, (Aug. 1997).
Bernardini Fausto
Mittleman Joshua David
Rushmeier Holly E.
Silva Claudio T.
Taubin Gabriel
Day Herng-der
Karra, Esq. Satheesh K.
Phan Thai
Ryan & Mason & Lewis, LLP
LandOfFree
Method and apparatus for reconstructing a surface using a... 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 and apparatus for reconstructing a surface using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reconstructing a surface using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3493473