Abstract
The construction of smooth surfaces of 3D complex objects is an important problem in many graphical applications. Unfortunately, cracks or holes may appear on their surfaces caused by the limitation of scanners or the difference in resolution levels and subdivision schemes between adjacent faces. In this paper, we introduce two approaches for joining 3D meshes of different resolutions to remove the cracks or holes. These approaches use a wavelet transform and a RBF local interpolation or a tangent plane local approximation. They guarantee that the discrete continuity between meshes is preserved and the connecting mesh can change gradually in resolution between coarse and fine mesh areas.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 160–169 (1990)
Loop, C.: Smooth Subdivision Surfaces Based on Triangles. Master’s thesis (1987)
Husain, N.A., Bade, A., Kumoi, R., Rahim, M.S.M.: Iterative selection criteria to improve simple adaptive subdivision surfaces method in handling cracks for triangular meshes. In: Proceedings of the VRCAI 2010, pp. 207–210. ACM, USA (2010)
Husain, N.A., Rahim, M.S.M., Bade, A.: Iterative process to improve simple adaptive subdivision surfaces method with Butterfly scheme. World Acad. Sci. Eng. Tech. 79, 622–626 (2011)
Pakdel, H., Samavati, F.F.: Incremental subdivision for triangle meshes. J. Comput. Sci. Eng. 3(1), 80–92 (2007)
Barequet, G., Sharir, M.: Filling gaps in the boundary of a polyhedron. Comp. Aided Geometric Des. 12(2), 207–229 (1995)
Hongbo, F., Tai, C.-L., Zhang, H.: Topology free cut and paste editing over meshes. In: GMP, pp. 173–184 (2004)
Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers, San Francisco (1996)
Mallat, S.G.: A Wavelet Tour of Signal Processing. Academic Press (1998)
Bertram, M., Duchaineau, M.A., Hamann, B., Joy, K.I.: Generalized B-spline subdivision-surface wavelets for geometry compression. IEEE 10, 326–338 (2004)
Bertram, M.: Biorthogonal wavelets for subdivision volumes. In: Proceedings of the SMA 2002, pp. 72–82. ACM, New York (2002)
Sweldens, W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29, 511–546 (1998)
Casciola, G., Lazzaro, D., Monte-fusco, L.B., Morigi, S.: Fast surface reconstruction and hole filling using radial basis functions. In: Numerical Algorithms (2005)
Branch, J., Prieto, F., Boulanger, P.: Automatic hole-filling of triangular meshes using local Radial Basis Function. In: 3DPVT, pp. 727–734 (2006)
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Trans. Vis. Comp. Grap. 9(1), 3–15 (2003)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. SIGGRAPH Comput. Graph. 26, 71–78 (1992)
Alexa, M., Rusinkiewicz, S., Adamson, A.: On normals and projection operators for surfaces defined by point sets. In: Eurograph Symposium on Point-Based Graph, pp. 149–155 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Phan, AC., Raffin, R., Daniel, M. (2016). A Review of Two Approaches for Joining 3D Meshes. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-46909-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46908-9
Online ISBN: 978-3-319-46909-6
eBook Packages: Computer ScienceComputer Science (R0)