Conversion of adaptively sampled distance fields to triangles

Details Conversion of adaptively sampled distance fields to triangles Conversion of adaptively sampled distance fields to triangles

2005-09-13

2005-09-13

Lefkowitz, Sumati (Department: 2675)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S581000

Reexamination Certificate

active

06943789

ABSTRACT:
A method for converts an adaptively sampled distance field of a graphics model to a triangle model, The adaptively sampled distance field includes surface cells storing distance values that have corresponding gradients. A vertex is assigned to a center location of each surface cell. The vertices of neighboring surface cells are connected to form triangles while satisfying a predetermined constraint. Then, each vertex is moved, in a single step, to a new location according to the distance value and corresponding gradient of the vertex to substantially conform the triangles to a surface of the model.

REFERENCES:
patent: 4710876 (1987-12-01), Cline et al.
patent: 5898793 (1999-04-01), Karron et al.
patent: 6084593 (2000-07-01), Gibson
patent: 6313837 (2001-11-01), Assa et al.
patent: 6384826 (2002-05-01), Bern et al.
patent: 2002/0130854 (2002-09-01), Perry et al.
patent: 2002/0130864 (2002-09-01), Perry et al.
Jules Bloomenthal, “Polygonization of Implicit Surfaces”, Xerox Parc. EDL-88-4, Dec., 1988.
Frisken et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics”, Proceedings for SIGGRAPH 2000, pp. 249-254, 2000.
Sarah F. F. Gibson, “Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data”,.
Sarah F. F. Gibson, “Using Distance Maps for Accurate Surface Representation in Sampled Volumes”, Proceeding for IEEE Volume Visualization Symposium, pp. 23-30, 1998.
Karron et al., “The Spider Web Algorithm for Surface Construction from Medical Volume Data: Geometric Properties of its Surface”,.
Lorenson, et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, Proceedings for SIGGRAPH, pp. 163-169, 1987.
Shekhar et al., “Octree-Based Decimation of Marching Cubes Surfaces”, Proceedings for Visualization '96, pp. 335-342, 499, 1996.
Westermann et al., “Real-Time Exploration of Regular Volume Data by Adaptive Reconstruction of Iso-Surfaces”,.

Affiliated with

Also associated with

Rating

Conversion of adaptively sampled distance fields to triangles does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Conversion of adaptively sampled distance fields to triangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conversion of adaptively sampled distance fields to triangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3434989