K-Surfaces: Bézier-Splines Interpolating at Gaussian Curvature Extrema
Article No.: 210, Pages 1 - 13
Abstract
K-surfaces are an interactive modeling technique for Bézier-spline surfaces. Inspired by k-curves by [Yan et al. 2017], each patch provides a single control point that is being interpolated at a local extremum of Gaussian curvature. The challenge is to solve the inverse problem of finding the center control point of a Bézier patch given the boundary control points and the handle. Unlike the situation in 2D, bi-quadratic Bézier patches may exhibit none, one, or several extrema, and finding them is non-trivial. We solve the difficult inverse problem, including the possible selection among several extrema, by learning the desired function from samples, generated by computing Gaussian curvature of random patches. This approximation provides a stable solution to the ill-defined inverse problem and is much more efficient than direct numerical optimization, facilitating the interactive modeling framework. The local solution is used in an iterative optimization incorporating continuity constraints across patches. We demonstrate that the surface varies smoothly with the handle location and that the resulting modeling system provides local and generally intuitive control. The idea of learning the inverse mapping from handles to patches may be applicable to other parametric surfaces.
References
[1]
J. Harold Ahlberg, Edwin Norman Nilson, and Joseph Leonard Walsh. 1967. The Theory of Splines and Their Applications. Number 38 in Mathematics in Science and Engineering: A Series of Monographs and Textbooks. Elsevier Science.
[2]
Cem Anil, James Lucas, and Roger Grosse. 2019. Sorting Out Lipschitz Function Approximation. In Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 291--301. https://proceedings.mlr.press/v97/anil19a.html
[3]
R.H. Bartels, J.C. Beatty, and B.A. Barsky. 1995. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Elsevier Science.
[4]
Enrico Bertolazzi and Marco Frego. 2018. Interpolating clothoid splines with curvature continuity. Mathematical Methods in the Applied Sciences 41, 4 (2018), 1723--1737.
[5]
Alexandre Binninger and Olga Sorkine-Hornung. 2022. Smooth Interpolating Curves with Local Control and Monotone Alternating Curvature. Computer Graphics Forum 41, 5 (2022), 25--38. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.14600
[6]
Wolfgang Böhm. 1981. Generating the Bézier points of B-spline curves and surfaces. Computer-Aided Design 13, 6 (1981), 365--366. Special Issue Design optimization.
[7]
E. Catmull and J. Clark. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6 (1978), 350--355.
[8]
Xiaobai Chen, Abulhair Saparov, Bill Pang, and Thomas Funkhouser. 2012. Schelling Points on 3D Surface Meshes. ACM Trans. Graph. 31, 4, Article 29 (jul 2012), 12 pages.
[9]
Zhonggui Chen, Jinxin Huang, Juan Cao, and Yongjie Jessica Zhang. 2019. Interpolatory Curve Modeling with Feature Points Control. Computer-Aided Design 114 (2019), 155--163.
[10]
Carl de Boor. 1978. A Practical Guide to Splines. Springer New York, NY.
[11]
Stephen Demko, William F. Moss, and Philip W. Smith. 1984. Decay Rates for Inverses of Band Matrices. Math. Comp. 43, 168 (1984), 491--499.
[12]
Tony DeRose, Michael Kass, and Tien Truong. 1998. Subdivision Surfaces in Character Animation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). Association for Computing Machinery, New York, NY, USA, 85--94.
[13]
Tony D. DeRose. 1990. Necessary and sufficient conditions for tangent plane continuity of Bézier surfaces. Computer Aided Geometric Design 7, 1 (1990), 165--179.
[14]
Anjana Deva Prasad, Aditya Balu, Harshil Shah, Soumik Sarkar, Chinmay Hegde, and Adarsh Krishnamurthy. 2022. NURBS-Diff: A Differentiable Programming Module for NURBS. Computer-Aided Design 146 (2022), 103199.
[15]
Daniel Doo and Malcolm Sabin. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 6 (1978), 356--360.
[16]
Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide. Elsevier Science.
[17]
Gerald Farin and Diane Hansford. 2000. The Essentials of CAGD. Taylor & Francis.
[18]
Ran Gal and Daniel Cohen-Or. 2006. Salient Geometric Features for Partial Shape Matching and Similarity. ACM Trans. Graph. 25, 1 (jan 2006), 130--150.
[19]
Jean H. Gallier. 2000. Curves and Surfaces in Geometric Modeling: Theory and Algorithms. Morgan Kaufmann Publishers.
[20]
Jun Gao, Chengcheng Tang, Vignesh Ganapathi-Subramanian, Jiahui Huang, Hao Su, and Leonidas J. Guibas. 2019. DeepSpline: Data-Driven Reconstruction of Parametric Curves and Surfaces.
[21]
Ian J. Goodfellow, Jonathon Shlens, and Christian Szegedy. 2015. Explaining and Harnessing Adversarial Examples. arXiv:1412.6572 [stat.ML]
[22]
Rana Hanocka, Amir Hertz, Noa Fish, Raja Giryes, Shachar Fleishman, and Daniel Cohen-Or. 2019. MeshCNN: a network with an edge. ACM Trans. Graph. 38, 4 (2019), 90:1--90:12.
[23]
Sven Havemann, Johannes Edelsbrunner, Philipp Wagner, and Dieter Fellner. 2013. Curvature-controlled curve editing using piecewise clothoid curves. Computers & Graphics 37, 6 (2013), 764--773. Shape Modeling International (SMI) Conference 2013.
[24]
M. Hosaka. 2012. Modeling of Curves and Surfaces in CAD/CAM. Springer Berlin Heidelberg.
[25]
Kȩstutis Karčiauskas and Jörg Peters. 2015. Smooth multi-sided blending of biquadratic splines. Computers & Graphics 46 (2015), 172--185. Shape Modeling International 2014.
[26]
Kȩstutis Karčiauskas and Jörg Peters. 2021. Least Degree G1-Refinable Multi-Sided Surfaces Suitable For Inclusion Into C1 Bi-2 Splines. Computer-Aided Design 130 (2021), 102927.
[27]
Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. CoRR abs/1412.6980 (2015).
[28]
Chang Ha Lee, Amitabh Varshney, and David W. Jacobs. 2005. Mesh Saliency (SIGGRAPH '05). Association for Computing Machinery, New York, NY, USA, 659--666.
[29]
Hsueh-Ti Derek Liu, Vladimir G. Kim, Siddhartha Chaudhuri, Noam Aigerman, and Alec Jacobson. 2020. Neural subdivision. ACM Trans. Graph. 39, 4 (2020), 124.
[30]
Hsueh-Ti Derek Liu, Francis Williams, Alec Jacobson, Sanja Fidler, and Or Litany. 2022. Learning Smooth Neural Functions via Lipschitz Regularization (SIGGRAPH '22). Association for Computing Machinery, New York, NY, USA, Article 31, 13 pages.
[31]
Kenjiro T Miura, RU Gobithaasan, Péter Salvi, Dan Wang, Tadatoshi Sekine, Shin Usuki, Jun-ichi Inoguchi, and Kenji Kajiwara. 2022. εϰ-Curves: controlled local curvature extrema. The Visual Computer 38, 8 (2022), 2723--2738.
[32]
Jörg Peters. 1993. Smooth free-form surfaces over irregular meshes generalizing quadratic splines. Comput. Aided Geom. Des. 10, 3--4 (1993), 347--361.
[33]
Bui Tuong Phong. 1975. Illumination for Computer Generated Pictures. Commun. ACM 18, 6 (jun 1975), 311--317.
[34]
Hartmut Prautzsch, Wolfgang Boehm, and Marco Paluszny. 2002. Bézier and B-Spline Techniques. Springer Berlin Heidelberg.
[35]
Omri Puny, Matan Atzmon, Edward J. Smith, Ishan Misra, Aditya Grover, Heli Ben-Hamu, and Yaron Lipman. 2022. Frame Averaging for Invariant and Equivariant Network Design. In International Conference on Learning Representations. https://openreview.net/forum?id=zIUyj55nXR
[36]
Charles R. Qi, Hao Su, Kaichun Mo, and Leonidas J. Guibas. 2017. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
[37]
Ulrich Reif. 1995. Biquadratic G-spline surfaces. Computer Aided Geometric Design 12, 2 (1995), 193--205.
[38]
Paul Sablonniere. 1978. Spline and Bézier polygons associated with a polynomial spline curve. Computer-aided design 10, 4 (1978), 257--261.
[39]
D. Salomon. 2007. Curves and Surfaces for Computer Graphics. Springer New York.
[40]
Gopal Sharma, Difan Liu, Subhransu Maji, Evangelos Kalogerakis, Siddhartha Chaudhuri, and Radomír Měch. 2020. ParSeNet: A Parametric Surface Fitting Network for 3D Point Clouds. In Computer Vision - ECCV 2020, Andrea Vedaldi, Horst Bischof, Thomas Brox, and Jan-Michael Frahm (Eds.). Springer International Publishing, Cham, 261--276.
[41]
Nicholas Sharp, Souhaib Attaiki, Keenan Crane, and Maks Ovsjanikov. 2022. Diffusion-Net: Discretization Agnostic Learning on Surfaces. ACM Trans. Graph. 41, 3 (2022), 27:1--27:16.
[42]
Christian Szegedy, Wojciech Zaremba, Ilya Sutskever, Joan Bruna, Dumitru Erhan, Ian Goodfellow, and Rob Fergus. 2013. Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199 (2013).
[43]
Dan Wang, R Gobithaasan, Tadatoshi Sekine, Shin Usuki, and K Miura. 2020. Interpolation of point sequences with extremum of curvature by log-aesthetic curves with G2 continuity. Computer-Aided Design and Applications 18, 07 (2020).
[44]
Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E. Sarma, Michael M. Bronstein, and Justin M. Solomon. 2019. Dynamic Graph CNN for Learning on Point Clouds. ACM Trans. Graph. 38, 5 (2019), 146:1--146:12.
[45]
J. Warren and H. Weimer. 2001. Subdivision Methods for Geometric Design: A Constructive Approach. Elsevier Science.
[46]
Ning Wei, Kaiyuan Gao, Rongrong Ji, and Peng Chen. 2018. Surface Saliency Detection Based on Curvature Co-Occurrence Histograms. IEEE Access 6 (2018), 54536--54541.
[47]
Zhipei Yan, Stephen Schiller, and Scott Schaefer. 2019. Circle reproduction with interpolatory curves at local maximal curvature points. Computer Aided Geometric Design 72 (2019), 98--110.
[48]
Zhipei Yan, Stephen Schiller, Gregg Wilensky, Nathan Carr, and Scott Schaefer. 2017. ϰ-Curves: Interpolation at Local Maximum Curvature. ACM Trans. Graph. 36, 4, Article 129 (jul 2017), 7 pages.
[49]
Yuichi Yoshida and Takeru Miyato. 2017. Spectral Norm Regularization for Improving the Generalizability of Deep Learning. arXiv:1705.10941 [stat.ML]
[50]
Cem Yuksel. 2020. A Class of C2 Interpolating Splines. ACM Trans. Graph. 39, 5, Article 160 (aug 2020), 14 pages.
[51]
Denis Zorin, Peter Schröder, Leif Kobbelt, Adi Levin, Tony DeRose, and Wim Sweldens. 2000. Subdivision for Modeling and Animation, SIGGRAPH Course Notes.
Index Terms
- K-Surfaces: Bézier-Splines Interpolating at Gaussian Curvature Extrema
Recommendations
Local surface interpolation with Bézier patches
A surface interpolation method for meshes of cubic curves is described. A mesh of cubic curve is constructed between the given vertices. This mesh is filled with Bezier patches, so that the surface is represented as a union of geometrically continuous ...
The Gaussian and mean curvature criteria for curvature continuity between surfaces
In this paper, the influence of the tangent-plane continuity of two surfaces along a common linkage curve on (1) the Dupin indicatrices of the surfaces in terms of squared Dupin indicatrices; and (2) the Gaussian and mean curvatures of the surfaces in ...
C2 spherical Bézier splines
The classical de Casteljau algorithm for constructing Bezier curves can be generalised to a sphere of arbitrary dimension by replacing line segments with shortest great circle arcs. The resulting spherical Bezier curves are C^~ and interpolate the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2023 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 December 2023
Published in TOG Volume 42, Issue 6
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- European Research Council (ERC)
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 360Total Downloads
- Downloads (Last 12 months)360
- Downloads (Last 6 weeks)55
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in