Generating a mesh

Details Generating a mesh Generating a mesh

2007-02-06

2007-02-06

Nguyen, Kimbinh T. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C345S420000, C345S421000, C345S427000, C382S154000, C382S205000

Reexamination Certificate

active

10338797

ABSTRACT:
A method of generating a mesh includes locating a reference voxel. The reference voxel is inside a surface of an object and is adjacent to at least one voxel outside the surface. The method also includes, for a voxel outside the surface adjacent to the reference voxel, determining a set of contributing voxels by finding adjacent voxels on the same surface as the reference voxel using morph operators. The method further includes forming triangles with adjacent contributing voxels and the reference voxel. Each triangle has unique directional edges with respect to the other triangles.

REFERENCES:
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5898793 (1999-04-01), Karron et al.
patent: 6342886 (2002-01-01), Pfister et al.
patent: 6867773 (2005-03-01), Hux
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2004/0130548 (2004-07-01), Hux
“Marching Cubes: A High Resolution 3D Surface Construction Algorithm”; William E. Lorensen, Harvey E. Cline; Computer Graphics; Siggraph '87 Conference Proceedings; Jul. 27-31, 1987; vol. 21, No. 4; Jul. 1987; ACM Siggraph; pp. 163-169.
“Rapid Octree Construction from Image Sequences”; Richard Szeliski; Image Understanding; ISSN 1049-9660; vol. 58, No. 1, Jul. 1993; Academic Press, Inc.; pp. 23-32.
“Surface reconstruction from Unorganized Points”; Hugues Hoppe et al.; Computer Graphics Proceedings; Siggraph '92; vol. 26, No. 2, Jul. 1992; pp. 71-78.
Automatic Reconstruction of 3D Objects Using a mobile Monoscopic Camera; W. Niem, et al.; Proceedings International Conference on Recent Advances in 3-D Digital Imaging and Modeling; May 12-15, 1997; National Research Council Canada; pp. 173-180.

Affiliated with

Also associated with

Rating

Generating a mesh does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3875138