M. Kilian, G. Nawratil, M. Raffaelli, A. Rasoulzadeh, K. Sharifmoghaddam
{"title":"Interactive design of discrete Voss nets and simulation of their rigid foldings","authors":"M. Kilian, G. Nawratil, M. Raffaelli, A. Rasoulzadeh, K. Sharifmoghaddam","doi":"10.1016/j.cagd.2024.102346","DOIUrl":null,"url":null,"abstract":"<div><p>Voss nets are surface parametrizations whose parameter lines follow a conjugate network of geodesics. Their discrete counterparts, so called <em>V-hedra</em>, are flexible quadrilateral meshes with planar faces such that opposite angles at every vertex are equal; by replacing this equality condition with the closely related constraint that opposite angles are supplementary, we get so-called <em>anti-V-hedra</em>. In this paper, we study the problem of constructing and manipulating (anti-)V-hedra. First, we present a V-hedra generator that constructs a modifiable (anti-)V-hedron in a geometrically exact way, from a set of simple conditions already proposed by Sauer in 1970; our generator can compute and visualize the flexion of the (anti-)V-hedron in real time. Second, we present an algorithm for the design and interactive exploration of V-hedra using a handle-based deformation approach; this tool is capable of simulating the one-parametric isometric deformation of an imperfect V-hedron via a quad soup approach. Moreover, we evaluate the performance and accuracy of our tools by applying the V-hedra generator to constraints obtained by numerical optimization. In particular, we use example surfaces that originate from one-dimensional families of smooth Voss surfaces – each spanned by two isothermal conjugate nets – for which an explicit parametrization is given. This allows us to compare the isometric deformation of the smooth target surface with the rigid folding of the optimized (imperfect) V-hedron.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102346"},"PeriodicalIF":1.3000,"publicationDate":"2024-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000803/pdfft?md5=8df9ad709bde6850d8cf1c6ab4745c06&pid=1-s2.0-S0167839624000803-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Aided Geometric Design","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167839624000803","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
Voss nets are surface parametrizations whose parameter lines follow a conjugate network of geodesics. Their discrete counterparts, so called V-hedra, are flexible quadrilateral meshes with planar faces such that opposite angles at every vertex are equal; by replacing this equality condition with the closely related constraint that opposite angles are supplementary, we get so-called anti-V-hedra. In this paper, we study the problem of constructing and manipulating (anti-)V-hedra. First, we present a V-hedra generator that constructs a modifiable (anti-)V-hedron in a geometrically exact way, from a set of simple conditions already proposed by Sauer in 1970; our generator can compute and visualize the flexion of the (anti-)V-hedron in real time. Second, we present an algorithm for the design and interactive exploration of V-hedra using a handle-based deformation approach; this tool is capable of simulating the one-parametric isometric deformation of an imperfect V-hedron via a quad soup approach. Moreover, we evaluate the performance and accuracy of our tools by applying the V-hedra generator to constraints obtained by numerical optimization. In particular, we use example surfaces that originate from one-dimensional families of smooth Voss surfaces – each spanned by two isothermal conjugate nets – for which an explicit parametrization is given. This allows us to compare the isometric deformation of the smooth target surface with the rigid folding of the optimized (imperfect) V-hedron.
Voss 网是曲面参数化,其参数线遵循共轭大地线网络。它们的离散对应物,即所谓的 V 型面体,是具有平面的柔性四边形网格,每个顶点的对角都相等;用与之密切相关的对角互补的约束条件取代这一相等条件,我们就得到了所谓的反 V 型面体。在本文中,我们将研究构建和操作(反)V 型对角线的问题。首先,我们提出了一种 Vhedra 生成器,它可以根据绍尔在 1970 年提出的一组简单条件,以几何精确的方式构建可修改的(反)Vhedron;我们的生成器可以实时计算和可视化(反)Vhedron 的弯曲度。其次,我们提出了一种使用基于手柄的变形方法设计和交互式探索 V 型正面体的算法;该工具能够通过四汤方法模拟不完美 V 型正面体的单参数等距变形。此外,我们还通过将 V 型正面体生成器应用于数值优化获得的约束条件,评估了工具的性能和准确性。特别是,我们使用了源于光滑 Voss 曲面一维族的示例曲面--每个曲面由两个等温共轭网跨越--我们给出了这些曲面的明确参数。这样,我们就可以将光滑目标表面的等距变形与优化(不完美)V 型正面体的刚性折叠进行比较。
期刊介绍:
The journal Computer Aided Geometric Design is for researchers, scholars, and software developers dealing with mathematical and computational methods for the description of geometric objects as they arise in areas ranging from CAD/CAM to robotics and scientific visualization. The journal publishes original research papers, survey papers and with quick editorial decisions short communications of at most 3 pages. The primary objects of interest are curves, surfaces, and volumes such as splines (NURBS), meshes, subdivision surfaces as well as algorithms to generate, analyze, and manipulate them. This journal will report on new developments in CAGD and its applications, including but not restricted to the following:
-Mathematical and Geometric Foundations-
Curve, Surface, and Volume generation-
CAGD applications in Numerical Analysis, Computational Geometry, Computer Graphics, or Computer Vision-
Industrial, medical, and scientific applications.
The aim is to collect and disseminate information on computer aided design in one journal. To provide the user community with methods and algorithms for representing curves and surfaces. To illustrate computer aided geometric design by means of interesting applications. To combine curve and surface methods with computer graphics. To explain scientific phenomena by means of computer graphics. To concentrate on the interaction between theory and application. To expose unsolved problems of the practice. To develop new methods in computer aided geometry.