The Community for Technology Leaders
RSS Icon
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.70632
REFERENCES
[1] S. Akkouche and E. Galin, “Adaptive Implicit Surface Polygonization Using Marching Triangles,” Computer Graphics Forum, vol. 20, pp. 67-80, 2001.
[2] C. Andujar, P. Brunet, A. Chica, I. Navazo, J. Rossignac, and A. Vinacua, “Optimizing the Topological and Combinatorial Complexity of Isosurfaces,” Computer-Aided Design, vol. 37, pp.847-857, 2005.
[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.
[4] M. Botsch and L. Kobbelt, “A Remeshing Approach to Multiresoluton Modeling,” Proc. Second Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '04), pp. 185-192, 2004.
[5] E.V. Chernyaev, “Marching Cubes 33: Construction of Topologically Correct Isosurfaces,” Technical Report CN-95-17, CERN, 1995.
[6] J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, and T.R. Evans, “Reconstruction and Representation of 3D Objects with Radial Basis Functions,” Proc. ACM SIGGRAPH '01, pp. 67-76, 2001.
[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.
[8] A. Criminisi, P. Perez, and K. Toyama, “Region Filling and Object Removal by Exemplar-Based Image Inpainting,” IEEE Trans. Image Processing, vol. 13, no. 9, pp. 1200-1212, 2004.
[9] M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” Proc. ACM SIGGRAPH '99, pp. 317-324, 1999.
[10] M.J. Duerst, “Letters: Additional Reference to Marching Cubes,” Computer Graphics, vol. 22, pp. 72-73, 1988.
[11] M. Floater, “Parameterization and Smooth Approximation of Surface Triangulations,” Computer Aided Geometric Design, vol. 14, no. 3, pp. 231-250, 1997.
[12] H. Fu, C.-L. Tai, and H. Zhang, “Topology-Free Cut-and-Paste Editing over Meshes,” Proc. Geometric Modeling and Processing (GMP '04), pp. 173-184, 2004.
[13] H. Fu, O.K.C. Au, and C.-L. Tai, “Effective Derivation of Similarity Transformations for Implicit Laplacian Mesh Editing,” Computer Graphics Forum, vol. 26, no. 1, pp. 34-45, 2007.
[14] T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, “Modeling by Example,” ACM Trans. Graphics, vol. 23, no. 3, pp. 652-663, 2004.
[15] N. Galoppo, N.K. Govindaraju, M. Henson, and D. Manocha, “LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware,” Proc. ACM/IEEE Conf. Supercomputing (SC '05), p. 3, 2005.
[16] T. Gatzke, C. Grimm, M. Garland, and S. Zelinka, “Curvature Maps for Local Shape Comparison,” Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '05), pp. 244-256, 2005.
[17] T. Hassner, L. Zelnik-Manor, G. Leifman, and R. Basri, “Minimal-Cut Model Composition,” Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '05), pp. 72-81, 2005.
[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.
[19] X. Huang, H. Fu, O.K.-C. Au, and C.-L. Tai, “Optimal Boundaries for Poisson Mesh Merging,” Proc. ACM Symp. Solid and Physical Modeling (SPM '07), pp. 35-40, 2007.
[20] T. Igarashi, S. Matsuoka, and H. Tanaka, “Teddy: A Sketching Interface for 3D Freeform Design,” Proc. ACM SIGGRAPH '99, pp.409-416, 1999.
[21] S. Jin, R.R. Lewis, and D. West, “A Comparison of Algorithms forVertex Normal Computation,” The Visual Computer, vol. 21, no. 1-2, pp. 71-82, 2005.
[22] X. Jin, J. Lin, C.C.L. Wang, J. Feng, and H. Sun, “Mesh Fusion Using Functional Blending on Topologically Incompatible Sections,” The Visual Computer, vol. 22, no. 4, pp. 266-275, 2006.
[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.
[25] O. Karpenko, J. Hughes, and R. Raskar, “Free Form Sketching with Variational Implicit Surfaces,” Computer Graphics Forum, vol. 7, no. 3, pp. 585-594, 2002.
[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.
[30] K. Museth, D. Breen, R. Whitaker, S. Mauch, and D. Johnson, “Algorithms for Interactive Editing of Level Set Models,” Computer Graphics Forum, vol. 24, no. 4, pp. 821-841, 2005.
[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.
[32] M.X. Nguyen, X. Yuan, and B. Chen, “Geometry Completion and Detail Generation by Texture Synthesis,” The Visual Computer, vol. 21, no. 8-10, pp. 669-678, 2005.
[33] P. Ning and J. Bloomenthal, “An Evaluation of Implicit Surface Tilers,” IEEE Computer Graphics and Applications, vol. 13, pp. 33-41, 1993.
[34] F.S. Nooruddin and G. Turk, “Simplification and Repair of Polygonal Models Using Volumetric Techniques,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 191-205, Apr.-June 2003.
[35] S. Park, X. Guo, H. Shin, and H. Qin, “Shape and Appearance Repair for Incomplete Point Surfaces,” Proc. 10th IEEE Int'l Conf. Computer Vision (ICCV '05), vol. 2, pp. 1260-1267, 2005.
[36] G. Pasko and A. Pasko, “Trimming Implicit Surfaces,” The Visual Computer, vol. 20, no. 7, pp. 437-447, 2004.
[37] J. Peng, D. Kristjansson, and D. Zorin, “Interactive Modeling of Topologically Complex Geometric Detail,” ACM Trans. Graphics, vol. 23, no. 3, pp. 635-643, 2004.
[38] J. Podolak and S. Rusinkiewicz, “Atomic Volumes for Mesh Completion,” Proc. Eurographics '05, pp.23-32, 2005.
[39] S.D. Porumbescu, B. Budge, L. Feng, and K.I. Joy, “Shell Maps,” ACM Trans. Graphics, vol. 24, no. 3, pp. 626-633, 2005.
[40] B. Schmitt, A. Pasko, G. Pasko, and T. Kunii, “Rendering Trimmed Implicit Surfaces and Curves,” Proc. Third Int'l Conf. Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (AFRIGRAPH '04), pp. 7-13, 2004.
[41] J. Schreiner, C. Scheidegger, and C. Silva, “High-Quality Extraction of Isosurfaces from Regular and Irregular Grids,” IEEETrans. Visualization and Computer Graphics, vol. 12, no. 5, pp.1205-1212, Sept./Oct. 2006.
[42] A. Sharf, M. Alexa, and D. Cohen-Or, “Context-Based Surface Completion,” ACM Trans. Graphics, vol. 23, no. 3, pp. 878-887, 2004.
[43] A. Sharf, M. Blumenkrants, A. Shamir, and D. Cohen-Or, “SnapPaste: An Interactive Technique for Easy Mesh Composition,” The Visual Computer, vol. 22, no. 9, pp. 835-844, 2006.
[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.
[46] J. Sun, L. Yuan, J. Jia, and H.Y. Shum, “Image Completion with Structure Propagation,” Proc. ACM SIGGRAPH '05, pp. 861-868, 2005.
[47] S. Toledo, TAUCS: A Library of Sparse Linear Solver, version 2.2. Tel-Aviv University, http://www.tau.ac.il/stoledotaucs/, 2003.
[48] G. Turk and J.F. O'brien, “Modeling with Implicit Surfaces ThatInterpolate,” ACM Trans. Graphics, vol. 21, no. 4, pp. 855-873, 2002.
[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.
[50] C.C.L. Wang and K. Tang, “Optimal Boundary Triangulations of an Interpolating Ruled Surface,” ASME J. Computing and Information Science in Eng., vol. 5, no. 4, pp. 291-301, 2005.
[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.
[52] Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, and H.Y. Shum, “Mesh Editing with Poisson-Based Gradient Field Manipulation,” ACM Trans. Graphics, vol. 23, no. 3, pp. 644-651, 2004.
[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.
[55] E. Zhang, K. Mischaikow, and G. Turk, “Feature-Based Surface Parameterization and Texture Mapping,” ACM Trans. Graphics, vol. 24, no. 1, pp. 1-27, 2005.
[56] Q.-Y. Zhou, T. Ju, and S.-M. Hu, “Topology Repair of Solid Models Using Skeletons,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 4, pp. 675-685, July/Aug. 2007.
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool