Interpolatory Catmull-Clark volumetric subdivision over unstructured hexahedral meshes for modeling and simulation applications

Jin Xie (1) , Jinlan Xu (1) , Zhenyu Dong (1) , Gang Xu (1) , Chongyang Deng (1) , Bernard Mourrain (2) , Yongjie Jessica Zhang (3)

1 HDU - College of Computer Science [Hangzhou]
2 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
3 Department of Mechanics, Carnegie Mellon University

Volumetric modeling is an important topic for material modeling and isogeometric simulation. In this paper, two kinds of interpolatory Catmull-Clark volumetric subdivision approaches over unstructured hexahedral meshes are proposed based on the limit point formula of Catmull-Clark subdivision volume. The basic idea of the first method is to construct a new control lattice, whose limit volume by the CatmullClark subdivision scheme interpolates vertices of the original hexahedral mesh. The new control lattice is derived by the local push-back operation from one CatmullClark subdivision step with modified geometric rules. This interpolating method is simple and efficient, and several shape parameters are involved in adjusting the shape of the limit volume. The second method is based on progressive-iterative approximation using limit point formula. At each iteration step, we progressively modify vertices of an original hexahedral mesh to generate a new control lattice whose limit volume interpolates all vertices in the original hexahedral mesh. The convergence proof of the iterative process is also given. The interpolatory subdivision volume has C 2-smoothness at the regular region except around extraordinary vertices and edges. Furthermore, the proposed interpolatory volumetric subdivision methods can be used not only for geometry interpolation, but also for material attribute interpolation in the field of volumetric material modeling. The application of the proposed volumetric subdivision approaches on isogeometric analysis is also given with several examples.

Mots clés: interpolatory volumetric subdivision; progressive-iterative approximation; volumetric material modeling; isogeometric analysis

Domaines: Géométrie algorithmique [cs.CG]; Synthèse d'image et réalité virtuelle [cs.GR]

Jin Xie, Jinlan Xu, Zhenyu Dong, Gang Xu, Chongyang Deng, et al.. Interpolatory Catmull-Clark volumetric subdivision over unstructured hexahedral meshes for modeling and simulation applications. Computer Aided Geometric Design, 2020, 80, pp.101867. ⟨10.1016/j.cagd.2020.101867⟩. ⟨hal-02958501⟩