Manifold Construction Over Polyhedral Mesh

Abstract

We present a smooth parametric surface construction method over polyhedral mesh with arbitrary topology based on manifold construction theory. The surface is automatically generated with any required smoothness, and it has an explicit form. As prior methods that build manifolds from meshes need some preprocess to get polyhedral meshes with special types of connectivity, such as quad mesh and triangle mesh, the preprocess will result in more charts. By a skillful use of a kind of bivariate spline function which defines on arbitrary shape of 2D polygon, we introduce an approach that directly works on the input mesh without such preprocess. For non-closed polyhedral mesh, we apply a global parameterization and directly divide it into several charts. As for closed polyhedral mesh, we propose to segment the mesh into a sequence of quadrilateral patches without any overlaps. As each patch is an non-closed polyhedral mesh, the non-closed surface construction method can be applied. And all the patches are smoothly stitched with a special process on the boundary charts which define on the boundary vertex of each patch. Thus, the final constructed surface can also achieve any required smoothness.

Keywords

Manifold construction / Smoothness / Polyhedral mesh / Arbitrary connectivity

References

[1] Catmull E, Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des.. 1978, 10 6 350-355

[2] Chaikin GM. An algorithm for high-speed curve generation. Comput. Graph. Image process.. 1974, 3 4 346-349

[3] Cotrina-Navau J, Pla-Garcia N, Vigo-Anglada M. A generic approach to free form surface generation. J. Comput. Inf. Sci. Eng.. 2002, 2 4 294-301

[4] Della Vecchia, G., Jüttler, B.: Piecewise rational manifold surfaces with sharp features. In: IMA International Conference on Mathematics of Surfaces, Springer, Berlin, pp. 90–105 (2009)

[5] Della Vecchia G, Jüttler B, Kim MS. A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes. Comput. Aided Geom. Des.. 2008, 25 9 801-815

[6] Doo D, Sabin M. Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des.. 1978, 10 6 356-360

[7] Dyn N, Levine D, Gregory JA. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph (TOG). 1990, 9 2 160-169

[8] Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM, pp. 325–334 (1996)

[9] Floater MS. Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des.. 1997, 14 3 231-250

[10] Forsey DR, Bartels RH. Hierarchical B-spline refinement. ACM Siggraph Comput. Graph.. 1988, 22 4 205-212

[11] Gregory JA, Zhou J. Filling polygonal holes with bicubic patches. Comput. Aided Geom. Des.. 1994, 11 4 391-410

[12] Grimm, C., Hughes, J.: Parameterizing n-holed tori. In: Mathematics of surfaces, Springer, Berlin. pp. 14–29 (2003)

[13] Grimm C, Ju T, Phan L, Hughes J. Adaptive smooth surface fitting with manifolds. Vis. Comput.. 2009, 25 5 589-597

[14] Grimm, C.M.: Simple manifolds for surface modeling and parameterization. IEEE Proceedings on shape modeling international 2002, 237–277 (2002)

[15] Grimm CM. Parameterization using manifolds. Int. J. Shap. Model.. 2004, 10 01 51-81

[16] Grimm, CM., Hughes, JF.: Modeling surfaces of arbitrary topology using manifolds. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, ACM, pp 359–368 (1995)

[17] Gu X, He Y, Qin H. Manifold splines. Graph. Model.. 2006, 68 3 237-254

[18] Gu X, He Y, Jin M, Luo F, Qin H, Yau ST. Manifold splines with a single extraordinary point. Comput. Aided Des.. 2008, 40 6 676-690

[19] He, Y., Jin, M., Gu, X., Qin, H.: Ac 1 globally interpolatory spline of arbitrary topology. In: Variational, Geometric, and Level Set Methods in Computer Vision, Springer, Berlin, pp. 295–306 (2005)

[20] He, Y., Wang, K., Wang, H., Gu, X., Qin, H.: Manifold T-spline. In: International Conference on Geometric Modeling and Processing, Springer, Berlin, pp. 409–422 (2006)

[21] Höllig K, Mögerle H. G-splines. Comput. Aided Geom. Des.. 1990, 7 1–4 197-207

[22] Kraft, R.: Adaptive and linearly independent multilevel B-splines. SFB 404, Geschäftsstelle pp 209–218 (1997)

[23] Krishnamurthy, V., Levoy, M.: Fitting smooth surfaces to dense polygon meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM, pp. 313–324 (1996)

[24] Li Q, Tian J. 2d piecewise algebraic splines for implicit modeling. ACM Trans. Graph. (TOG). 2009, 28 2 13

[25] Liu L, Zhang L, Xu Y, Gotsman C, Gortler SJ. A local/global approach to mesh parameterization. Comput. Graph. Forum. 2008, 27 1495-1504

[26] Loop, C.: Smooth subdivision surfaces based on triangles (1987)

[27] Loop, C.: Smooth spline surfaces over irregular meshes. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, ACM, pp. 303–310 (1994)

[28] Loop CT, DeRose TD. A multisided generalization of bézier surfaces. ACM Trans. Graph. (TOG). 1989, 8 3 204-234

[29] Navau JC, Garcia NP. Modeling surfaces from meshes of arbitrary topology. Comput. Aided Geom. Des.. 2000, 17 7 643-671

[30] Peters J. Biquartic c 1-surface splines over irregular meshes. Comput. Aided Des.. 1995, 27 12 895-903

[31] Reif U. Biquadratic g-spline surfaces. Comput. Aided Geom. Des.. 1995, 12 2 193-205

[32] Sederberg TW, Cardon DL, Finnigan GT, North NS, Zheng J, Lyche T. T-spline simplification and local refinement. ACM Trans. Graph. (TOG).. 2004, 23 276-283

[33] Tosun E, Zorin D. Manifold-based surfaces with boundaries. Comput. Aided Geom. Des.. 2011, 28 1 1-22

[34] Van Wijk JJ. Bicubic patches for approximating non-rectangular control-point meshes. Comput. Aided Geom. Des.. 1986, 3 1 1-13

[35] Wang H, He Y, Li X, Gu X, Qin H. Polycube splines. Comput. Aided Des.. 2008, 40 6 721-733

[36] Wang R, Liu L, Yang Z, Wang K, Shan W, Deng J, Chen F. Construction of manifolds via compatible sparse representations. ACM Trans. Graph. (TOG). 2016, 35 2 14

[37] Ying L, Zorin D. A simple manifold-based construction of surfaces of arbitrary smoothness. ACM Trans. Graph. (TOG).. 2004, 23 271-275

[38] Zhang J, Li X. On the linear independence and partition of unity of arbitrary degree analysis-suitable t-splines. Commun. Math. Stat.. 2015, 3 3 353-364

Funding

National Natural Science Foundation of China(61672482)

‘100 Talents Project’ of Chinese Academy of Sciences