Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-08-23
2005-08-23
Nguyen, Kimbinh T. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S421000, C345S423000, C345S424000, C345S427000, C345S443000, C345S619000
Reexamination Certificate
active
06933939
ABSTRACT:
A method corrects an adaptively sampled distance field of a model. The adaptively sampled distance field includes a multiple of cells. Each cell stores distance values at vertices of the cell. The cells include interior cells, surface cells, and exterior cells, and neighboring cells have a common edge. Selected cells are marked as unprocessed cells, and the surface cells as marked as processed cells. A particular vertex of each unprocessed cell is marked as a minimum vertex if it has a minimum absolute value distance value. The unprocessed cells in an ascending order of the minimum vertices are further processed by appending, for each common edge of each unprocessed cell, distance values of neighboring processed cells to the common edge, adjusting the distance values of the vertices of the unprocessed cell according to the appended distance values of the edges and the distance values of the vertices, and marking the unprocessed cell as processed.
REFERENCES:
Frisken et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics”, Proceedings for SIGGRAPH 2000, pp. 249-254, 2000.
Breen, et al., “3D Scan Conversion of CSG Models into Distance Volumes”, Proceedings for IEEE Symposium on Volume Visualization, pp. 7-14, 1998.
Cuisenaire, “Distance Transformations: Fast Algorithms and Applications to Medical Image Processing”, Ph.D. thesis, Universite Catholique de Louvain, 1999.
Frisken Sarah F.
Perry Ronald N.
Brinkman Dirk
Curtin Andrew J.
Mitsubishi Electric Research Labs Inc.
Nguyen Kimbinh T.
LandOfFree
Method for correcting an adaptively sampled distance field 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 correcting an adaptively sampled distance field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for correcting an adaptively sampled distance field will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3450789