Isosurface extraction into splat hierarchy

Details Isosurface extraction into splat hierarchy Isosurface extraction into splat hierarchy

2007-09-18

2007-09-18

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10749256

ABSTRACT:
A method of extracting isosurface data from hierarchical node data, including providing hierarchical node data representing an object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the plurality of leaf nodes. The method also includes determining a plurality of leaf node splats each corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, wherein each of the plurality of leaf node splats is based on scalar data corresponding to at least one of the plurality of leaf nodes. A plurality of non-leaf node splats each corresponding to one of the plurality of non-leaf nodes that includes a portion of the isosurface is also determined, wherein each of the plurality of non-leaf node splats is based on a plurality of splats each corresponding to a lower hierarchical node.

REFERENCES:
patent: 4202046 (1980-05-01), Ward
patent: 5469366 (1995-11-01), Yang et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6539519 (2003-03-01), Meeker
patent: 6597359 (2003-07-01), Lathrop
patent: 6865509 (2005-03-01), Hsiung et al.
patent: 6986739 (2006-01-01), Warren et al.
patent: 2001/0044327 (2001-11-01), Kanefsky
patent: 2002/0027563 (2002-03-01), Van Doan et al.
patent: 2002/0138353 (2002-09-01), Schreiber et al.
patent: 2003/0137539 (2003-07-01), Dees
patent: 2003/0187867 (2003-10-01), Smartt
patent: 2003/0212725 (2003-11-01), Ovshinsky et al.
patent: 2004/0205093 (2004-10-01), Li et al.
Wilhelms et al. Octrees for Faster Isosurface Generation, Jul. 1992, ACM Press, vol. 22, Issue 3, pp. 201-227.
Chang et al. LDI: a hierarchical representation for image-based rendering, May 1999, ACM Special Interest Group on Computer Graphics and Interactive, pp. 291-298.
Co et al., “Iso-Splatting: A Point Based Alternative to Isosurface Visualization”, Proceedings of the 11thPacific Conference on Computer Graphics and Applications (PG'03), IEEE 2003.
International Search Report from PCT Application No. PCT/US2004/043833, May 2005.
Rusinkiewicz et al., “Qsplat: A Multiresolution Point Rendering System for Large Meshes”, Computer Graphcis Proceedings, Annual Conference Series 2000, pp. 343-352.
Written Opinion of the International Searching Authority from PCT Application No. PCT/US2004/043833, May 2005.
E. Parker, et al., “Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling”, Eight ACM Symposium on Solid Modeling and Applications SM'03, Jun. 16-20, 2003, Seattle, Washington.
E. Parker, et al., “MEMULATOR: A Fast and Accurate Geometric Modeling, Visualization and Mesh Generation for 3D MEMS Design and Simulation”, Nonotech 2003 Vol. 2, Technical Proceedings of the 2003 Nanotechnology Conference and Trade Show.
T. Udeshi, “Tetrahedral Mesh Generation From Segmented Voxel Data”, 12thInternational Meshing Roundtable, Sep. 14-17, 2003.
Hinze, “Memo Functions, Polytypically!”, Institut fur Informatik III, University Bonn, Bonn Germany, Jul. 2000.
Tiankai et al., “The Etree Library: A System for Manipulating Large Octrees on Disk”, School of Computer Science, Pittsburgh, PA Jul. 2003.
Popinet, “Gerris: a Tree-Based Adaptive Solver for the Incompressible Euler Equations in Complex Geometries”, Journal of Computational Physics Academic Press USA, vol. 190, No. 2, Sep. 2003.
International Search Report from PCT Application No. PCT/US2004/035625, Mar. 2005.
Written Opinion for the International Searching Authority from PCT Application No. PCT/US2004/035625, Mar. 2005.

Affiliated with

Also associated with

Rating

Isosurface extraction into splat hierarchy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Isosurface extraction into splat hierarchy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isosurface extraction into splat hierarchy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3750131