离散 Voss 网的交互式设计及其刚性折叠模拟

IF 1.3 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Computer Aided Geometric Design Pub Date : 2024-06-01 DOI:10.1016/j.cagd.2024.102346
M. Kilian, G. Nawratil, M. Raffaelli, A. Rasoulzadeh, K. Sharifmoghaddam
{"title":"离散 Voss 网的交互式设计及其刚性折叠模拟","authors":"M. Kilian,&nbsp;G. Nawratil,&nbsp;M. Raffaelli,&nbsp;A. Rasoulzadeh,&nbsp;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":"{\"title\":\"Interactive design of discrete Voss nets and simulation of their rigid foldings\",\"authors\":\"M. Kilian,&nbsp;G. Nawratil,&nbsp;M. Raffaelli,&nbsp;A. Rasoulzadeh,&nbsp;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}","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

摘要

Voss 网是曲面参数化,其参数线遵循共轭大地线网络。它们的离散对应物,即所谓的 V 型面体,是具有平面的柔性四边形网格,每个顶点的对角都相等;用与之密切相关的对角互补的约束条件取代这一相等条件,我们就得到了所谓的反 V 型面体。在本文中,我们将研究构建和操作(反)V 型对角线的问题。首先,我们提出了一种 Vhedra 生成器,它可以根据绍尔在 1970 年提出的一组简单条件,以几何精确的方式构建可修改的(反)Vhedron;我们的生成器可以实时计算和可视化(反)Vhedron 的弯曲度。其次,我们提出了一种使用基于手柄的变形方法设计和交互式探索 V 型正面体的算法;该工具能够通过四汤方法模拟不完美 V 型正面体的单参数等距变形。此外,我们还通过将 V 型正面体生成器应用于数值优化获得的约束条件,评估了工具的性能和准确性。特别是,我们使用了源于光滑 Voss 曲面一维族的示例曲面--每个曲面由两个等温共轭网跨越--我们给出了这些曲面的明确参数。这样,我们就可以将光滑目标表面的等距变形与优化(不完美)V 型正面体的刚性折叠进行比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Interactive design of discrete Voss nets and simulation of their rigid foldings

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Aided Geometric Design
Computer Aided Geometric Design 工程技术-计算机:软件工程
CiteScore
3.50
自引率
13.30%
发文量
57
审稿时长
60 days
期刊介绍: 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.
期刊最新文献
RBF-MAT: Computing medial axis transform from point clouds by optimizing radial basis functions Infinity branches and asymptotic analysis of algebraic space curves: New techniques and applications Editorial Board Approximation properties over self-similar meshes of curved finite elements and applications to subdivision based isogeometric analysis A C1 simplex-spline basis for the Alfeld split in Rs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1