Polygonal Mesh Partitioning for NURBS Surface Generation


Article Preview

Surface reconstruction and NURBS surface generation based on 3D surface mesh partitioning are more essential today. In this paper, we present a new method of automatic partitioning complex surface meshes into the bounded regions with four corner points (quadrilateral regions) based on using control points (notches) for NURBS surface generation. The procedure of this method consists of 4 major steps: (1) the 3D polygons mapping into 2D polygons; (2) convex decomposition of the polygons in the 2D space; (3) subdivision of each polygons into quadrilateral regions; (4) mapping the received 2D regions onto the 3D original surface mesh. Main contribution in this paper is automatic partitioning of the 3D segmented parts of complex surfaces into quadrilateral regions based on combination of segmentation, mapping, and subdivision techniques. Automatic partitioning allows us to create not rectangular but quadrilateral regions without using any user-dependent parameters for further NURBS surface generation.



Advanced Materials Research (Volumes 204-210)

Edited by:

Helen Zhang, Gang Shen and David Jin




G. Tong et al., "Polygonal Mesh Partitioning for NURBS Surface Generation", Advanced Materials Research, Vols. 204-210, pp. 1824-1829, 2011

Online since:

February 2011




[1] H. Hoppe, T. Derose, T. Duchamp, J. McDonald, W. Stuetzle: Surface reconstruction from unorganized points, Computer Graphics (SIGGRAPH '92 Proceedings), vol. 26(2), 1992, pp.71-78.

DOI: https://doi.org/10.1145/142920.134011

[2] Jyh-Ming Lien, Nancy M. Amato: Approximate convex decomposition of polygons, Computational Geometry, vol. 35(1-2), August 2006, pp.100-123.

DOI: https://doi.org/10.1016/j.comgeo.2005.10.005

[3] L.Y. Zhang: Piecewise B-spline Surfaces Fitting to Arbitrary Triangle Meshes, CIRP Annals - Manufacturing Technology, vol. 51(1), 2002, pp.131-134.

DOI: https://doi.org/10.1016/s0007-8506(07)61483-8

[4] L.Y. Zhang, R.R. Zhou, J.Y. Zhu, X. Wu: Model reconstruction from cloud data, Journal of Materials Processing Technology, vol. 138(1-3), 20 July 2003, pp.494-498.

[5] Matthias Eck, Hugues Hoppe: Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, 1996, pp.325-334.

DOI: https://doi.org/10.1145/237170.237271

[6] Peters, J: Constructing C1 surfaces of arbitrary topology using biquadratic and bicubic splines, in: Designing Fair Curves and Surfaces, N. Sapidis, Ed. SIAM, 1994, pp.277-293.

DOI: https://doi.org/10.1137/1.9781611971521.ch11

[7] V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler, and H. Hoppe: Fast exact and approximate geodesics on meshes, ACM Trans. Gr., vol. 23(3), Aug. 2005, pp.553-560.

DOI: https://doi.org/10.1145/1186822.1073228