Direct extraction of surface meshes from implicitly represented heterogeneous volumes

CAD Computer Aided Design

Volumn 39, Issue 1, 2007, Pages 35-50

  Wang, Charlie C L ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Heterogeneous models; Implicit representation; Manifold preserved; Remeshing; Surface mesh

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; FINITE ELEMENT METHOD; INTERFACES (MATERIALS); MATHEMATICAL MODELS;

HETEROGENEOUS MODELS; IMPLICIT REPRESENTATION; MANIFOLD PRESERVED; REMESHING; SURFACE MESHES;

SURFACE PROPERTIES;

EID: 33845947457     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.09.003     Document Type: Article

References (58)

1. Biswas A., Shapiro V., and Tsukanov I. Heterogeneous material modeling with distance fields. Computer-Aided Geometric Design 21 (2004) 215-242
2. Wang M.Y., and Wang X. A level-set based variational method for design and optimization of heterogeneous objects. Computer-Aided Design 37 (2004) 321-337
3. Schroeder C., Regli W.C., Shokoufandeh A., and Sun W. Computer-aided design of porous artifacts. Computer-Aided Design 37 (2004) 339-353
4. Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B. Cellular-functional modeling of heterogeneous objects. In: Proceedings of the seventh ACM symposium on solid modeling and applications. 2002. p. 192-203
5. Pasko A., Adzhiev V., Schmitt B., and Schlick C. Constructive hypervolume modeling. Graphical Models 63 (2001) 413-442
6. Kim N.H., Choi K.K., Chen J.-S., and Botkin M.E. Meshfree analysis and design sensitivity analysis for shell structures. International Journal for Numerical Methods in Engineering 53 (2002) 2087-2116
7. Shapiro V., and Tsukanov I. Meshfree simulation of deforming domains. Computer-Aided Design 31 (1999) 459-471
8. Peraire J., Peiró J., and Morgan K. Advancing front grid generation. In: Thompson J.F., Soni B.K., and Weatherill N.P. (Eds). Handbook of grid generation (1999), CRC Press Section 17
9. Si H. TetGen: A quality tetrahedral mesh generator and three-dimensional delaunay triangulator. http://tetgen.berlios.de/
10. Cappello F., and Mancuso A. A genetic algorithm for combined topology and shape optimisations. Computer-Aided Design 35 (2003) 761-769
11. Andujar C., Brunet P., Chica A., Navazo I., Rossignac J., and Vinacua A. Optimizing the topological and combinatorial complexity of isosurfaces. Computer-Aided Design 37 (2005) 847-857
12. Wu Z., and Sullivan Jr. J.M. Multiple material marching cubes algorithm. International Journal for Numerical Methods in Engineering 58 (2003) 189-207
13. Lorensen W., and Cline H. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21 (1987) 163-169
14. Duerst M.J. Letters: Additional reference to marching cubes. Computer Graphics 22 (1988) 72-73
15. Ning P., and Bloomenthal J. An evaluation of implicit surface tilers. IEEE Computer Graphics and Applications 13 (1993) 33-41
16. Lachaud J.O. Topologically defined iso-surfaces. Proc. 6th discrete geometry for computer imagery (1996), Springer-Verlag, Berlin 245-256
17. Montani C., Scateni R., and Scopigno R. A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer 10 (1994) 353-355
18. Bloomenthal J. An implicit surface polygonizer. In: Heckbert P.S. (Ed). Graphics gems IV (1994), Academic Press 324-349
19. Zahlten C. Piecewise linear approximation of isovalued surfaces. In: Post F.H., and Hin A.J.S. (Eds). Advances in scientific visualization (1992), Springer-Verlag 105-118
20. Nielson G.M., Foley T.A., Hamann B., and Lane D. Visualizing and modeling scattered multivariate data. IEEE Computer Graphics and Applications 11 (1991) 47-55
21. Wallin A. Constructing isosurfaces from CT data. IEEE Computer Graphics and Applications 11 (1991) 28-33
22. Nielson GM, Hamann B. The asymptotic decider: Resolving the ambiguity in marching cubes. In: Proc. of IEEE visualization 1991. 1991. p. 83-91
23. Wilhelms J., and Van Gelder A. Topological considerations in isosurface generation. Computer Graphics 24 (1990) 79-86
24. Wyvill G., McPheeters C., and Wyvill B. Data structures for soft objects. The Visual Computer 2 (1986) 227-234
25. Lewiner T., Lopes H., Vieira A.W., and Tavares G. Efficient implementation of marching cubes' cases with topological guarantees. Journal of Graphics Tools 8 (2003) 1-15
26. Weber GH, Scheuermann G, Hagen H, Hamann B. Exploring scalar fields using critical isovalues. In: Proc. of IEEE visualization 2002. 2002. p. 171-78
27. Stander BT, Hart JC. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In: Proceedings of SIGGRAPH 97. 1997. p. 279-86
28. Nielson G. On marching cubes. IEEE Transactions on Visualization and Computer Graphics 9 (2003) 283-297
29. Cignoni P., Ganovelli F., Montani C., and Scopigno R. Reconstruction of topologically correct and adaptive trilinear isosurfaces. Computers and Graphics 24 (2000) 399-418
30. Schroeder W., Zarge J., and Lorensen W. Decimation of triangle meshes. Computer Graphics 26 (1992) 65-70
31. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Mesh optimization. In: Proc. of SIGGRAPH 1993. 1993. p. 19-26
32. Kalvin A., and Taylor R. Superfaces: Polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications 16 (1996) 64-77
33. Turk G. Re-tiling polygonal surfaces. Computer Graphics 26 (1992) 55-64
34. Reitinger B, Bornik A, Beichel R. Constructing smooth non-manifold meshes of multi-labeled volumetric datasets. In: Proc. of WSCG'2005. 2005. p. 227-34
35. Fujimori T, Suzuki H. Surface extraction from multi-material CT. In: Proc. of ninth international conference on computer aided design and computer graphics. 2005
36. Frisken S, Perry R, Rockwood A, Jones R. Adaptively sampled distance field: A general representation of shapes for computer graphics. In: Proc. of ACM SIGGRAPH 2000. 2000. p. 249-54
37. Kobbelt L, Botsch M, Schwanecke U, Seidel HP. Feature-sensitive surface extraction from volume data. In: Proc. of ACM SIGGRAPH 2001. 2001. p. 57-66
38. Ju T, Losasso F, Schaefer S, Warren J. Dual contouring of hermite data. In: Proc. of ACM SIGGRAPH 2002. 2002. p. 339-46
39. Varadhan G, Krishnan S, Kim YJ, Manocha D. Feature-sensitive subdivision and isosurface reconstruction. In: Proc. of IEEE visualization 2003. 2003. p. 99-106
40. Ohtake Y., and Belyaev A. Mesh optimization for polygonized isosurfaces. Computer Graphics Forum 20 (2001) 368-376
41. Ohtake Y., Belyaev A., and Pasko A. Dynamic mesh optimization for polygonized implicit surfaces with sharp features. The Visual Computer 19 (2003) 115-126
42. Kartasheva E., Adzhiev V., Pasko A., Fryazinov O., and Gasilov V. Surface and volume discretization of functionally based heterogeneous objects. Journal of Computing and Information Science and Engineering, ASME Transactions 3 (2003) 285-294
43. Crossno P, Angel E. Isosurface extraction using particle systems. In: Proc. of IEEE visualization 97. 1997. p. 495-98
44. Gibson S. Using distance maps for smooth surface representation in sampled volumes. In: Proc. of 1998 IEEE volume visualization symposium. 1998. p. 23-30
45. Perry RN, Frisken SF. Kizamu: A system for sculpting digital characters. In: Proc. of ACM SIGGRAPH 2001. 2001. p. 47-56
46. Jin X., Sun H., and Peng Q. Subdivision interpolating implicit surfaces. Computers & Graphics 27 (2003) 763-772
47. van Overveld K., and Wyvill B. Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface. The Visual Computer 20 (2004) 362-379
48. Hilton A, Stoddart AJ, Illingworth J, Windeatt T. Marching triangles: Range image fusion for complex object modelling. In: Proceedings of 3rd IEEE international conference on image processing, vol. 2. 1996. p. 381-84
49. Akkouche S., and Galin E. Adaptive implicit surface polygonization using marching triangles. Computer Graphic Forum 20 (2001) 67-80
50. Mortenson M.E. Geometric modeling (1985), Wiley, New York
51. Jones MW, Satherley RA. Shape representation using space filled sub-voxel distance fields. In: Proceedings international conference on shape modeling and applications 2001. 2001. p. 316-25
52. Mauch S., and Breen D. A fast marching method of computing closest points. http://www.cco.caltech.edu/~sean/closestpoint/closept.html
53. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Mesh optimization. Extended_TR_UW_CSE_1993-01-01. http://www.research.microsoft.com/~hhoppe
54. Meyer M, Desbrun M, Schröder P, Barr AH. Discrete differential-geometry operators for triangulated 2-manifolds. In: VisMath '02. 2002
55. Sun W., Jiang T., and Lin F. A processing algorithm for freeform fabrication of heterogeneous structures. Rapid Prototyping Journal 10 (2004) 316-326
56. Owen S.J., Staten M.L., Canann S.A., and Saigal S. Q-morph: An indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 44 (1999) 1317-1340
57. Garimella R.V., and Shashkov M.J. Polygonal surface mesh optimization. Engineering with Computers 20 (2004) 265-272
58. Freytag M., Shapiro V., and Tsukanov I. Field modeling with sampled distances. Computer-Aided Design 38 2 (2006) 87-100