Subscribe

Issue No.03 - May/June (2008 vol.14)

pp: 653-665

ABSTRACT

This paper presents a new approach for the mesh composition on models with arbitrary boundary topology. After cutting the needed parts from existing mesh models and putting them into the right pose, an implicit surface is adopted to smoothly interpolate the boundaries of models under composition. An interface is developed to control the shape of the implicit transient surface by using sketches to specify the expected silhouettes. After that, a localized Marching Cubes algorithm is investigated to tessellate the implicit transient surface so that the mesh surface of composed model is generated. Different from existing approaches in which the models under composition are required to have pairwise merging boundaries, the framework developed based on our techniques have the new function to fuse models with arbitrary boundary topology.

INDEX TERMS

Mesh composition, Arbitrary boundary topology, Shape modeling by silhouette, Localized Marching Cubes, Implicit surface

CITATION

Juncong Lin, Xiaogang Jin, Charlie Wang, Kin-Chuen Hui, "Mesh Composition on Models with Arbitrary Boundary Topology",

*IEEE Transactions on Visualization & Computer Graphics*, vol.14, no. 3, pp. 653-665, May/June 2008, doi:10.1109/TVCG.2007.70632REFERENCES

- [3] H. Biermann, I. Martin, F. Bernardini, and D. Zorin, “Cut-and-Paste Editing of Multiresolution Subdivision Surfaces,”
ACM Trans. Graphics, vol. 21, no. 3, pp. 312-321, 2002.- [5] E.V. Chernyaev, “Marching Cubes 33: Construction of Topologically Correct Isosurfaces,” Technical Report CN-95-17, CERN, 1995.
- [7] U. Clarenz, U. Diewald, G. Dziuk, M. Rumpf, and R. Rusu, “A Finite Element Method for Surface Restoration with Smooth Boundary Conditions,”
Computer Aided Geometric Design, vol. 5, pp. 427-445, 2004.- [10] M.J. Duerst, “Letters: Additional Reference to Marching Cubes,”
Computer Graphics, vol. 22, pp. 72-73, 1988.- [18] A. Hilton, A.J. Stoddart, J. Illingworth, and T. Windeatt, “Marching Triangles: Range Image Fusion for Complex Object Modeling,”
Proc. Third Int'l Conf. Image Processing (ICIP '96), vol. 2, pp. 381-384, 1996.- [20] T. Igarashi, S. Matsuoka, and H. Tanaka, “Teddy: A Sketching Interface for 3D Freeform Design,”
Proc. ACM SIGGRAPH '99, pp.409-416, 1999.- [23] T. Ju, “Robust Repair of Polygonal Models,”
ACM Trans. Graphics, vol. 23, no. 3, pp. 888-895, 2004.- [24] T. Kanai, H. Suzuki, J. Mitani, and F. Kimura, “Interactive Mesh Fusion Based on Local 3D Metamorphosis,”
Proc. Graphics Interface Conf. (GI '99), pp. 148-156, 1999.- [26] V. Kraevoy and A. Sheffer, “Template-Based Mesh Completion,”
Proc. Third Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '05), pp. 13-22, 2005.- [27] T. Lewiner, H. Lopes, A.W. Vieira, and G. Tavares, “Efficient Implementation of Marching Cubes' Cases with Topological Guarantees,”
J. Graphics Tools, vol. 8, pp. 1-15, 2003.- [28] W. Lorensen and H. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,”
Computer Graphics, vol. 21, pp. 163-169, 1987.- [29] K. Museth, D.E. Breen, R.T. Whitaker, and A.H. Barr, “Level Set Surface Editing Operators,”
ACM Trans. Graphics, vol. 21, no. 3, pp. 330-338, 2002.- [31] A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, “FiberMesh: Designing Freeform Surfaces with 3D Curves,”
ACM Trans. Graphics, vol. 26, no. 3, 2007.- [38] J. Podolak and S. Rusinkiewicz, “Atomic Volumes for Mesh Completion,”
Proc. Eurographics '05, pp.23-32, 2005.- [44] K. Singh and R. Parent, “Joining Polyhedral Objects Using Implicitly Defined Surfaces,”
The Visual Computer, vol. 17, no. 7, pp. 415-428, 2001.- [45] O. Sorkine, Y. Lipman, D. Cohen-Or, M. Alexa, C. Rossl, and H.P. Seidel, “Laplacian Surface Editing,”
Proc. Second Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP'04), pp. 179-188, 2004.- [47] S. Toledo,
TAUCS: A Library of Sparse Linear Solver, version 2.2. Tel-Aviv University, http://www.tau.ac.il/stoledotaucs/, 2003.- [49] J. Verdera, V. Caselles, M. Bertalmio, and G. Sapiro, “Inpainting Surface Holes,”
Proc. Int'l Conf. Image Processing (ICIP '03), pp.14-17, 2003.- [51] S. Yoshizawa, A. Belyaev, and H.P. Seidel, “Smoothing by Example: Mesh Denoising by Averaging with Similarity-Based Weights,”
Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '06), pp. 38-44, 2006.- [53] S. Zelinka and M. Garland, “Similarity-Based Surface Modeling Using Geodesic Fans,”
Proc. Second Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '04), pp. 209-218, 2004.- [54] S. Zelinka and M. Garland, “Surfacing by Numbers,”
Proc. Graphics Interface Conf. (GI '06), pp. 107-113, 2006. |