Frontier advancing polygonization

Details Frontier advancing polygonization Frontier advancing polygonization

2006-08-15

2006-08-15

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S423000, C345S428000, C345S629000, C345S630000, C345S581000, C382S154000

Reexamination Certificate

active

07091969

ABSTRACT:
A method of polygonizing an object calculates indicators that points within a set (Q) of points within three space representing the object likely lie near a surface discontinuity of the object. A global mesh is formed around a point that likely does not lie near a surface discontinuity (i.e. a reliable point). Local meshes are formed about reliable points on the frontier of this global mesh. Each local mesh is combined with the global mesh, thereby adding to the global mesh and advancing the frontier. Once a local mesh has been formed about each reliable point on the frontier and added to the global mesh, a local mesh may be formed about a point on the frontier that is more likely to lie near a surface discontinuity. The formation of local meshes can be repeated until no frontiers are left, or until all points have been added to the global mesh.

REFERENCES:
patent: 5428726 (1995-06-01), Piegl et al.
patent: 5677846 (1997-10-01), Kumashiro
patent: 5880977 (1999-03-01), Syo
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5945996 (1999-08-01), Migdal et al.
patent: 6075541 (2000-06-01), Maclinovsky
patent: 6806874 (2004-10-01), Biermann et al.
patent: 07-219977 (1995-08-01), None
patent: 2000-076486 (2000-03-01), None
Atmoskarto et al., “Mesh Construction from Non-Uniformly Distributed and Noisy 3D Points Recovered from Image Sequence”, May 2000, IEEE 0-7695-0868, pp. 423-424.
Amenta, N., et al., “A New Voronoi-Based Surface Reconstruction Algorithm”, InProc.SIGGRAPH '98, pp. 415-421, 1998.
Bajaj, C.L. et al., “Automatic Reconstruction of Surfaces and Scalar Fields From 3D Scans”, Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 109-118.
Curless B., et al., “A Volumetric Method for Building Complex Models from Range Images”, Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 303-312.
Edelsbrunner, H., et al., “On the Shape of a Set of Points in the Plane”, IEEE Transactions on Information Theory, vol. IT-29, No. 4, Jul. 1983, pp. 551-559.
Edelsbrunner, H., et al., “Three-Dimensional Alpha Shapes”, ACM Transactions on Graphics, vol. 13, No. 1, Jan. 1994, pp. 43-72.
Green, P.J., et al., “Computing Dirichlet Tessellations In the Plane”, The Computer Journal, vol. 21, No. 2, 1978, pp. 168-173.
Guibas, L.J., et al. “Randomized Incremental Construction of Delaunay and Voronoi Diagrams”, Algorithmica, 1992, pp. 381-413.
Hoppe, H., et al., “Surface Reconstruction From Unorganized Points.” InProc.SIGGRAPH '92, 1992, pp. 71-78.
Lawson, C.L., “Transforming Triangulations”, Discrete Mathematics, 1972, pp. 365-372.
Patent Abstract of Japan, 07-219977, Method for Generating Mesh, Aug. 18, 1995.
Patent Abstract of Japan, 2000-076486, Meshing Method and Its Device, Mar. 14, 2000.

Affiliated with

Also associated with

Rating

Frontier advancing polygonization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frontier advancing polygonization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frontier advancing polygonization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3684183