Delaunay meshing of isosurfaces

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 241-250

  Dey, Tamal K ^a   Levine, Joshua A ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA STRUCTURES; THREE DIMENSIONAL; TOPOLOGY;

DATASETS; ISOSURFACE MESHING ALGORITHM; OUTPUT MESHES;

MESH GENERATION;

EID: 35949004028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2007.15     Document Type: Conference Paper

References (22)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
2. P. Bhaniramka, R. Wenger, and R. Crawfis. Isosurface construction in any dimension using convex hulls. IEEE Transaction on Visualization and Computer Graphics, 10:130-141, 2004.
3. J.-D. Boissonnat, D. Cohen-Steiner, and G. Vegter. Isotopic implicit surface meshing. In STOC '04: Proceedings of the 36th ACM Symposium on Theory of Computing, pages 301-309. ACM Press, 2004.
4. J. D. Boissonnat and S. Oudot. Provably good surface sampling and approximation. In SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pages 9-18. Eurographics Association, 2003.
5. S.-W. Cheng, T. K. Dey, and E. A. Ramos. Delaunay refinement for piecewise smooth complexes. In SODA '07: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1096-1105. ACM Press, 2007.
6. S.-W. Cheng, T. K. Dey, E. A. Ramos, and T. Ray. Quality meshing for polyhedra with small angles. In SCG '04: Proceedings of the 20th Symposium on Computational Geometry, pages 290-299. ACM Press, 2004.
7. S.-W. Cheng, T. K. Dey, E. A. Ramos, and T. Ray. Sampling and meshing a surface with guaranteed topology and geometry. In SCG '04: Proceedings of the 20th Symposium on Computational Geometry, pages 280-289. ACM Press, 2004.
8. E. Chernyaev. Marching cubes 33: Construction of topologically correct isosurfaces, 1995.
9. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. In SCG '93: Proceedings of the 9th Symposium on Computational Geometry, pages 274-280. ACM Press, 1993.
10. T. K. Dey. Curve and surface reconstruction: algorithms with mathematical analysis. Cambridge University Press, New York, 2006.
11. T. K. Dey, G. Li, and T. Ray. Polygonal surface remeshing with Delaunay refinement. In Proceedings of the 14th International Meshing Roundtable, pages 343-361, 2005.
12. H. Edelsbrunner and N. R. Shah. Triangulating topological spaces. In SCG '94: Proceedings of the 10th Symposium on Computational Geometry, pages 285-292. ACM Press, 1994.
13. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, 2000.
14. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th Conference on Computer Graphics and Interactive Techniques, volume 21, pages 163-169. ACM Press, Jul 1987.
15. S. Oudot, L. Rineau, and M. Yvinec. Meshing volumes bounded by smooth surfaces. In Proceedings of the 14th International Meshing Roundtable, pages 203-219, 2005.
16. S. Parker, P. Shirley, Y Livnat, C. Hansen, and P.-P. Sloan. Interactive ray tracing for isosurface rendering. In VIS '98: Proceedings of the Conference on Visualization, pages 233-238. IEEE Computer Society Press, 1998.
17. J. Schwarze. Cubic and quartic roots. In A. Glassner, editor, Graphics gems, pages 404-407. Academic Press Professional, Inc., San Diego, CA, 1990.
18. J. R. Shewchuk. Tetrahedral mesh generation by delaunay refinement. In SCG '98: Proceedings of the 14th Symposium on Computational Geometry, pages 86-95, 1998.
19. B. T. Stander and J. C. Hart. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In SIGGRAPH '97: Proceedings of the 24th Conference on Computer Graphics and Interactive Techniques, pages 279-286. ACM Press/Addison-Wesley Publishing Co., 1997.
20. G. Varadhan, S. Krishnan, T. V. N. Sriram, and D. Manocha. Topology preserving surface extraction using adaptive subdivision. In Eurographics Symposium on Geometry Processing, pages 241-250, 2004.
21. I. Wald, H. Friedrich, G. Marmitt, P. Slusallek, and H.-P. Seidel. Faster isosurface ray tracing using implicit kd-trees. IEEE Transactions on Visualization and Computer Graphics, 11(5):562-572, 2005.
22. G. Wyvill, C. McPheeters, and B. Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227-234, February 1986.