Topology preserving surface extraction using adaptive subdivision

ACM International Conference Proceeding Series

Volumn 71, Issue , 2004, Pages 235-244

  Varadhan, Gokul ^a   Krishnan, Shankar ^b   Sriram, T V N ^a   Manocha, Dinesh ^a  

^a Brooks Computer Science Building   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

I.3.5 Computer Graphics : Computational Geometry and Object Modeling

Indexed keywords

ADAPTIVE SUBDIVISION; BOUNDARY EVALUATION; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; GEOMETRY PROCESSING; GRID CELLS; ISO SURFACE; LOW DEGREE; MARCHING CUBE; MODEL SIMPLIFICATION; POLYHEDRAL MODELS; REMESHING; RUNNING TIME; SIMPLE MODEL; SUBDIVISION ALGORITHMS; SURFACE EXTRACTION; TOPOLOGY PRESERVING; TRANSLATIONAL MOTIONS; VOLUMETRIC GRIDS;

ALGORITHMS; COMPUTER GRAPHICS; TOPOLOGY;

COMPUTATIONAL GEOMETRY;

EID: 33845530085     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1057432.1057464     Document Type: Conference Paper

References (20)

1. BOISSONNAT J.-D., COHEN-STEINER D., VEGTER G.: Isotopic implicit surface meshing. STOC (2004).
2. BISCHOFF S., KOBBELT L.: Isosurface reconstruction with topology control. Proc. of Pacific Graphics (2002), 246-255.
3. BREEN D., MAUCH S., WHITAKER R.: 3d scan conversion of csg models into distance, closest-point and color volumes. Proc. of Volume Graphics (2000), 135-158.
4. CIGNONI P., GANOVELLI F., MONTANI C., SCOPIGNO R.: Reconstruction of topologically correct and adaptive trilinear isosurfaces. Computers & Graphics 24, 3 (2000), 399-418.
5. COHEN J., VARSHNEY A., MANOCHA D., TURK G., WEBER H., AGARWAL P., BROOKS F., WRIGHT W.: Simplification envelopes. In Siggraph (1996), pp. 119-128.
6. EL-SANA J., VARSHNEY A.: Controlled simplification of genus for polygonal models. Proc. of IEEE Visualization (1997), 403-410.
7. FRISKEN S., PERRY R., ROCKWOOD A., JONES R.: Adaptively sampled distance fields: A general representation of shapes for computer graphics. In SIGGRAPH (2000).
8. GUSKOV I., WOOD Z.: Topological noise removal. Graphics Interface (2001).
9. JU T., LOSASSO F., SCHAEFER S., WARREN J.: Dual contouring of hermite data. SIGGRAPH, (2002).
10. KOBBELT L., BOTSCH M., SCHWANECKE U., SEIDEL H. P.: Feature-sensitive surface extraction from volume data. In Proc. of ACM SIGGRAPH (2001), pp. 57-66.
11. LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH) (1987).
12. NOORUDDIN F. S., TURK G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. on Visualization and Computer Graphics 9, 2 (2003).
13. SHEKHAR R., FAYYAD E., YAGEL R., CORNHILL F.: Octree-based decimation of marching cubes surfaces. IEEE Visualization (1996).
14. STANDER B. T., HART J. C.: Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In Proc. of ACM SIGGRAPH (1997), pp. 279-286.
15. VARADHAN G., KRISHNAN S., KIM Y., DIGGAVI S., MANOCHA D.: Efficient max-norm computation and reliable voxelization. Proc. of ACM SIGGRAPH/Eurographics Symposium on Geometry Processing (2003), 116-126.
16. VARADHAN G., KRISHNAN S., SRIRAM T., MANOCHA D.: A simple algorithm for complete motion planning of translating polyhedral robots. Workshop on the Algorithmic Foundations of Robotics (2004).
17. VARADHAN G., KRISHNAN S., SRIRAM T., MANOCHA D.: Topology Preserving Isosurface Extraction Using Adaptive Subdivision. UNC Technical Report, 2004.
18. WILHELMS J., GELDER A. V.: Topological considerations in isosurface generation extended abstract. Computer Graphics 24, 5 (1990), 79-86.
19. WOOD Z., HOPPE H., DESBRUN M., SCHRODER P.: Iso-surface Topology Simplification. Tech. rep., Microsoft Research, MSR-TR-2002-28, 2002.
20. ZELINKA S., GARLAND M.: Permission grids: Practical, error-bounded simplification. ACM Trans. on Graphics (2002).