Robust adaptive meshes for implicit surfaces

Brazilian Symposium of Computer Graphic and Image Processing

Volumn , Issue , 2006, Pages 205-212

  Paiva, Afonso ^a   Lopes, Hélio ^a   Lewiner, Thomas ^a   De Figueiredo, Luiz Henrique ^b  

^a PUC   (Brazil)

^b IMPA   (Brazil)

Author keywords

Dual marching cubes; Geometric modelling; Implicit surface; Robust algorithms

Indexed keywords

APPROXIMATION ALGORITHMS; ROBUST CONTROL; TOPOLOGY; TREES (MATHEMATICS);

DUAL MARCHING CUBES; GEOMETRIC MODELING; IMPLICIT SURFACE; ROBUST ALGORITHMS;

MESH GENERATION;

EID: 34948850258     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2006.40     Document Type: Conference Paper

References (25)

1. R. J. Balsys and K. G. Suffern. Visualisation of implicit surfaces. Computers & Graphics, 25(1):89-107, 2001.
2. J. Bloomenthal. Polygonization of implicit surfaces. Computer Aided Geometric Design, 5(4):341-355, 1988.
3. J.-D. Boissonnat, D. Cohen-Steiner, and G. Vegter. Isotopic implicit surface meshing. In Symposium on Theory of computing, pages 301-309. ACM, 2004.
4. B. R. de Araujo and J. A. P. Jorge. Adaptive polygonization of implicit surfaces. Computers & Graphics, 29(5):686-696, 2005.
5. A. C. Filho, L. G. Nonato, M. Siqueira, R. Minguim, and G. Tavares. The jla triangulation: an adaptive triangulation in any dimension. Computers & Graphics, 30, 2006.
6. M. Hall and J. Warren. Adaptive polygonalization of implicitly defined surfaces. IEEE Computer Graphics and Applications, 10(6):33-42, 1990.
7. E. Hartmann. A marching method for the triangulation of surfaces. The Visual Computer, 14(3):95-108, 1998.
8. C.-C. Ho, F.-C. Wu, B.-Y. Chen, Y.-Y. Chuang, and M. Ouhyoung. Cubical marching squares: Adaptive feature preserving surface extraction from volume data. Computer Graphics Forum, 24(3):537-545, 2005.
9. T. Lewiner, H. Lopes, A. W. Vieira, and G. Tavares. Efficient implementation of Marching Cubes' cases with topological guarantees. Journal of Graphics Tools, 8(2): 1-15, 2003.
10. G. M. Nielson and B. Hamann. The asymptotic decider: resolving the ambiguity in Marching Cubes. Visualization, pages 29-38, 1991.
11. M. Botsch and L. Kobbelt. A remeshing approach to multiresolution modeling. In Symposium on Geometry Processing, pages 185-192. ACM/Eurographics, 2004.
12. T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In SIGGRAPH, pages 339-346. ACM, 2002.
13. H. Kagiwada, R. Kalaba, N. Rasakhoo, and K. Spingarn. Numerical Derivatives and Nonlinear Analysis. Plenum, New York, 1986.
14. T. Karkanis and A. J. Stewart. Curvature-dependent triangulation of implicit surfaces. IEEE Computer Graphics and Applications, 22(2):60-69, 2001.
15. H. Lopes, J. B. Oliveira, and L. H. de Figueiredo. Robust polygonal adaptive approximation of implicit curves. Computers & Graphics, 26(6):841-852, 2002.
16. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH, pages 163-169. ACM, 1987.
17. R. E. Moore. Interval Analysis. Prentice-Hall, 1966.
18. G. M. Nielson. Dual marching cubes. In Visualization, pages 489-496. IEEE, 2004.
19. P. Ning and J. Bloomenthal. An evaluation of implicit surface tilers. Computer Graphics and Applications, 13(6):33-41, 1993.
20. L. B. Rail. The arithmetic of differentiation. Mathematics Magazine, 59(5):275-282, 1986.
21. S. Schaefer and J. Warren. Dual marching cubes: Primal contouring of dual grids. In Pacific Graphics, pages 70-76. IEEE, 2004.
22. M. F. W. Schmidt. Cutting cubes: visualizing implicit surfaces by adaptive polygonization. The Visual Computer, 10(2):101-115, 1993.
23. B. T. Stander and J. C. Hart. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In SIGGRAPH, pages 279-286. ACM, 1997.
24. L. Velho, L. H. de Figueiredo, and J. Gomes. A unified approach for hierarchical adaptive tesselation of surfaces. ACM Transactions on Graphics, 18(4):329-360, 1999.
25. R. E. Wengert. A simple automatic derivative evaluation program. Communications of the ACM, 7(8):463-464, 1964.