.png){kind=icon}
返回
Developability-Driven Piecewise Approximations for Triangular Meshes
.png){kind=icon}
PRE
AI
DOI：10.1145/3528223.3530117.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a novel method to compute a piecewise mesh with a few developable patches and a small approximation error for an input triangular mesh. Our key observation is that a deformed mesh after enforcing discrete developability is easily partitioned into nearly developable patches. To obtain the nearly developable mesh, we present a new edge-oriented notion of discrete developability to define a developability-encouraged deformation energy, which is further optimized by the block nonlinear Gauss-Seidel method. The key to successfully applying this optimizer is three types of auxiliary variables. Then, a coarse-to-fine segmentation technique is developed to partition the deformed mesh into a small set of nearly discrete developable patches. Finally, we refine the segmented mesh to reduce the discrete Gaussian curvature while keeping the patches smooth and the approximation error small. In practice, our algorithm achieves a favorable tradeoff between the number of developable patches and the approximation error. We demonstrate the feasibility and practicability of our method over various examples, including seventeen physical manufacturing models with paper.
Keyword:
piecewise developable approximation
segmentation
deformation
edge-oriented developability
期刊
IF:
9.5
论文数:
4.8K
被引数:
3.6W
机构
引用论文
分享收藏The Application of the Soft Modeling Method to Evaluate Changes in Customer Behavior towards e-Commerce in the Time of the Global COVID-19 Pandemic.png)
Risks
OAAI
RisksIF0
OAAI分享收藏
查看更多内容