Particle-based sampling and meshing of surfaces in multimaterial volumes

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1539-1546

  Meyer, Miriah ^a   Whitaker, Ross ^b   Kirby, Robert M ^b   Ledergerber, Christian ^a   Pfister, Hanspeter ^a  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Meshing; Sampling; Visualizations

Indexed keywords

ACCURATE; COMPLEX MATERIALS; CONSISTENT; DELAUNAY; EFFICIENT; MATERIAL BOUNDARIES; MEASURED DATUM; MESHING; MESHING ALGORITHMS; MULTIMATERIAL INTERFACES; NONMANIFOLD GEOMETRIES; PARTICLE SYSTEMS; SAMPLING CONSTRAINTS; VOLUME DATUM;

MATHEMATICAL MODELS; SAMPLING; VISUALIZATION;

SURFACES;

EID: 54949116922     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.154     Document Type: Conference Paper

References (49)

1. B. Adams, M. Pauly, R. Keiser, and L. J. Guibas. Adaptively sampled particle fluids. ACM Transactions on Graphics, 26(3):48, July 2007.
2. A. Adamson and M. Alexa. Point-sampled cell complexes. ACM Trans. Graph., 25(3):671-680, 2006.
3. P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbran. Variational tetrahedral meshing. ACM Transactions On Graphics, 24(3):617-625, 2005.
4. N. Amenta, M. Bern, and D. Eppstein. The crust and the beta-skeleton: Combinatorial curve reconstruction. Graphic Models and Image Processing, 60(2):125-135, Mar. 1998.
5. N. Amenta, M. Bern, and M. Kamvysselis. A new voronoi-based surface reconstruction algorithm. In Proceedings of SIGGRAPH. pages 415-421, July 1998.
6. M. Bertram, G. Reis, R. H. van Lengen, S. Köhn, and H. Hagen. Non-manifold mesh extraction from time-varying segmented volumes used for modeling a human heart. In Proceedings of EuroVis, pages 199-206, June 2005.
7. S. Bischoff and L. Kobbelt. Extracting Consistent and Manifold Interfaces from Multi-valued Volume Data Sets. 2006.
8. J. Bloomenthal and K. Ferguson. Polygonization of non-manifold implicit surfaces. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and Interactive techniques, pages 309-316, New York, NY, USA, 1995. ACM.
9. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67(5):405-451, Sept. 2005.
10. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of lipschitz surfaces. In SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry, pages 337-346, New York, NY, USA. 2006. ACM.
11. K. S. Bonnell, M. A. Duchaineau, D. R. Schikore, B. Hamann, and K. I. Joy. Material interface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 9(4):500-511. Oct./Dec. 2003.
12. F. Chazal, D. Cohen-Steiner, and A. Lieutier. A sampling theory for compact sets in euclidean space. In SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry, pages 319-326, New York, NY, USA, 2006. ACM.
13. S.-W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello, and S.-H. Teng. Sliver exudation. J. ACM, 47(5):883-904, 2000.
14. S.-W. Cheng, T. K. Dey, and E. A. Ramos. Delaunay refinement for piece-wise smooth complexes. In SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pages 1096-1105, Philadelphia, PA, USA, 2007. Society for Industrial and Applied Mathematics.
15. L. P. Chew. Guaranteed-quality delaunay meshing in 3d (short version). In SCG '97: Proceedings of the thirteenth annual symposium on Computational geometry, pages 391-393, New York, NY, USA, 1997. ACM Press.
16. P. Crossno and E. Angel. Isosurface extraction using particle systems. In Proceedings of the 8th conference on Visualization '97, pages 495-498. IEEE Computer Society Press, 1997.
17. T. K. Dey and S. Goswami. Tight Cocone: A water-tight surface reconstructor. Journal of Computing and Information Science in Engineering. 3(4):302-307, December 2003.
18. S. Dillard, J. Bingert, and D. Thoma. Construction of simplified boundary surfaces from serial-sectioned metal micrographs. IEEE Transactions on Visualization and Computer Graphics, 13(6): 1528-1535, Nov./Dec. 2007.
19. D. Eppstein. Global optimization of mesh quality. In Tutorial at the 10th International Meshing Roundtable. Newport Beach.
20. R. C. Gonzalez and R. E. Woods. Digital Image Processing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
21. J. C. Hart. Using the CW-complex to represent the topological structure of implicit surfaces and solids. In Proceedings of Implicit Surfaces, pages 107-112, 1999.
22. H.-C. Hege, M. Seebaß, D. Stalling, and M. Zöckler. A generalized marching cubes algorithm based on non-binary classifications. ZIB Preprint SC-97-05, 1997.
23. T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. ACM Transactions on Graphics, 21(3):339-346, July 2002.
24. T. Karkanis and A. J. Stewart. Curvature-dependent triangulation of implicit surfaces. IEEE Computer Graphics and Applications. 22(2):60-69, March 2001.
25. R. Keiser, M. Müller, B. Heidelberger, M. Teschner, and M. Gross. Contact handling for deformable point-based objects. In Proceedings of the 9th International Workshop " Vision, Modeling, and Visualization ". pages 339-346, Nov 2004.
26. J. Kniss, W. Hunt, K. Potter, and P. Sen. Istar: A raster representation for scalable image and volume data. IEEE Transactions un Visualization and Computer Graphics, 13(6): 1424-1431, 2007.
27. W. E. Lorensen and H. E. Cline. Marching Cubes: A high resolution 3d surface construction algorithm. In Proceedings of ACM SIGGRAPH, pages 163-169, July 1987.
28. B. Merriman, J. K. Bence, and S. J. Osher. Motion of multiple junctions: A level set approach. J. Comput. Phys., 112(2):334-363, 1994.
29. M. Meyer. Dynamic Particles for Adaptive Sampling of Implicit Surfaces. PhD thesis. School of Computing, University of Utah, 2008.
30. M. Meyer. P. Georgel, and R. Whitaker. Robust particle systems for curvature dependent sampling of implicit surfaces. In Proceedings of the International Conference on Shape Modeling and Applications (SMI), pages 124-133, June 2005.
31. M. Meyer, R. M. Kirby, and R. Whitaker. Topology, accuracy, and quality of isosurface meshes using dynamic particles. IEEE Transactions on Visualization and Computer Graphics, 12(5): 1704-1711, September/ October 2007.
32. M. Miller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa. Point based animation of elastic, plastic and melting objects. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 141-151, New York, NY, USA, 2004. ACM Press.
33. G. Nielson and R. Franke. Computing the separating surface for segmented data. In IEEE Visualization, pages 229-236, Nov. 1997.
34. G. M. Nielson, A. Huang, and S. Sylvester. Approximating normals for marching cubes applied to locally supported isosurfaces. In IEEE Visualization, pages 459-466, 2002.
35. S. Osher and R. Fedkiw. Level set methods and dynamic implicit surfaces, volume 153 of Applied Mathematical Sciences. Springer-Verlag, New York, 2003.
36. S. Oudot, L. Rineau, and M. Yvinec. Meshing volumes bounded by smooth surfaces. In Proc. 14th International Meshing Roundtable, pages 203-219, 2005.
37. A. A. Pasko, V. Adzhiev, A. Sourin, and V. V. Savchenko. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer, 11(8):429-446, 1995.
38. J.-P. Pons, F. Ségonne, J.-D. Boissonnat, L. Rineau, M. Yvinec, and R. Keriven. High-quality consistent meshing of multi-label datasets. In Information Processing in Medical Imaging, pages 198-210, 2007.
39. B. Reitinger, A. Bornik, and R. Beichel. Constructing smooth nonmanifold meshes of multi-labeled volumetric datasets. In WSCG (Full Papers), pages 227-234, 2005.
40. J. Schreiner, C. Scheidegger, and C. Silva. High-quality extraction of isosurfaces from regular and irregular grids. IEEE Transactions on Visualization and Computer Graphics, 12(5):1205-1212, Sept./Oct. 2006.
41. J. A. Sethian. Level Set Methods and Fast Marching Methods. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, 1999.
42. J. R. Shewchuk. Tetrahedral mesh generation by delaunay refinement. In SCC '98: Proceedings of the fourteenth annual symposium on Computational geometry, pages 86-95, New York, NY, USA. 1998. ACM.
43. J. R. Shewchuk. What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures. Technical Report Manuscript, 2002.
44. R. T. Whitaker. Reducing aliasing artifacts in iso-surfaces of binary volumes. In VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization, pages 23-32, New York, NY, USA, 2000. ACM Press.
45. J. Williams and J. Rossignac. Tightening: Curvature-limiting morphological simplification. In Proceedings of the Symposium on Solid and Physical Modeling, pages 107-112, 2005.
46. A. P. Witkin and P. S. Heckbert. Using particles to sample and control implicit surfaces. In Proceedings of SIGGRAPH, pages 269-277, July 1994.
47. S. Yamazaki, K. Kase, and K. Ikeuchi. Non-manifold implicit surfaces based on discontinuous implicitization and polygonization. Geometric Modeling and Processing, 2002. Proceedings, pages 138-146, 2002.
48. Y. Zhang, T. J. R. Hughes, and C. Bajaj. Automatic 3d mesh generation for a domain with multiple materials. In IMR, pages 367-386, 2007.
49. H.-K. Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. Journal of Computational Physics, 127(1): 179-195, 1996.