A Modified de Casteljau Subdivision that Supports Smooth Stitching with Hierarchically Organized Bicubic Bezier Patches (2402.04319v1)
Abstract: One of the theoretically intriguing problems in computer-aided geometric modeling comes from the stitching of the tensor product Bezier patches. When they share an extraordinary vertex, it is not possible to obtain continuity C1 or G1 along the edges emanating from that extraordinary vertex. Unfortunately, this stitching problem cannot be solved by using higher degree or rational polynomials. In this paper, we present a modified de Casteljau subdivision algorithm that can provide a solution to this problem. Our modified de Casteljau subdivision, when combined with topological modeling, provides a framework for interactive real-time modeling of piecewise smooth manifold meshes with arbitrary topology. The main advantage of the modified subdivision is that the continuity C1 on a given boundary edge does not depend on the positions of the control points on other boundary edges. The modified subdivision allows us to obtain the desired C1 continuity along the edges emanating from the extraordinary vertices along with the desired G1 continuity in the extraordinary vertices.
- An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, 1987.
- Paul De Casteljau. Courbes et surfaces à pôles. André Citroën, Automobiles SA, Paris, 1963.
- Pierre Bezier et al. Mathematical and practical possibilities of unisurf. Computer Aided Geometric Design, 1(1), 1974.
- Insight for practical subdivision modeling with discrete gauss-bonnet theorem. In International Conference on Geometric Modeling and Processing, pages 287–298. Springer, 2006.
- Interactive modeling of smooth manifold meshes with arbitrary topology: G1 stitched bi-cubic bézier patches. Computers & Graphics, 66:64–73, 2017a.
- M. E. Newell. The Utilization of Procedural Models in Digital Image Synthesis. Ph.D. Thesis, UTEC SCc-76-218, University of Utah, Department of Computer Science, Salt Lake City., 1975.
- Jorg Peters. On G11{}^{1}start_FLOATSUPERSCRIPT 1 end_FLOATSUPERSCRIPT stitched bi-cubic bezier patches with arbitrary topology. Computers & Graphics, 67:11–13, 2017.
- Response to “on g1 stitched bi-cubic bézier patches with arbitrary topology”. Computers & Graphics, 2017b.
- Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-aided design, 10(6):350–355, 1978.
- Subdivision surfaces in character animation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 85–94. ACM, 1998.
- Jos Stam. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 395–404. ACM, 1998.
- 22\sqrt{2}square-root start_ARG 2 end_ARG subdivision for quadrilateral meshes. The Visual Computer, 20(2-3):180–198, 2004.
- The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics (TOG), 16(4):420–431, 1997.
- Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10(6):356–360, 1978.
- Interpolating splines with local tension, continuity, and bias control. Acm Siggraph Computer Graphics, 18(3):33–41, 1984.
- A class of local interpolating splines. In Computer aided geometric design, pages 317–326. Elsevier, 1974.
- Parameterization and applications of catmull–rom curves. Computer-Aided Design, 43(7):747–755, 2011.
- Quadcover-surface parameterization using branched coverings. Computer graphics forum, 26(3):375–384, 2007.
- Mixed-integer quadrangulation. ACM Transactions On Graphics (TOG), 28(3):77, 2009.
- Fair morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics (TOG), 23(3):613–622, 2004.