arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.05921cs.GR
收藏

B/Surf:曲面上的交互式贝塞尔样条

B/Surf: Interactive Bézier Splines on Surfaces

Claudio Mancinelli, Giacomo Nazzaro, Fabio Pellacini, Enrico Puppo

摘要:

贝塞尔曲线提供了2D图形设计的基本构建块。本文将Bézier曲线移植到流形上。我们支持在具有数百万个三角形的流形网格上交互式绘制和编辑Bezier样条,仅依赖于重复的流形平均值。我们表明,直接扩展的De Casteljau和伯恩斯坦评估算法的流形设置是脆弱的,并容易出现不连续性时,控制多边形变得很大。相反,基于细分的方法是鲁棒的,可以有效地实现。我们定义了流形上的Bézier曲线,通过扩展递归De Casteljau平分和一个新的开均匀Lane-Riesenfeld细分方案,提供了不同程度的光滑曲线。对于这两种方案,我们提出的算法曲线跟踪,点评价,和点插入。我们在Thingi 10 k存储库中的所有水密,流形模型上测试我们的算法的鲁棒性和性能,没有任何预处理和随机控制点。对于交互式编辑,我们将2D工具中的所有基本用户界面交互直接移植到网格中。我们还支持将复杂的SVG图形映射到网格及其交互式编辑。

英文摘要:

Bézier curves provide the basic building blocks of graphic design in 2D. In this paper, we port Bézier curves to manifolds. We support the interactive drawing and editing of Bézier splines on manifold meshes with millions of triangles, by relying on just repeated manifold averages. We show that direct extensions of the De Casteljau and Bernstein evaluation algorithms to the manifold setting are fragile, and prone to discontinuities when control polygons become large. Conversely, approaches based on subdivision are robust and can be implemented efficiently. We define Bézier curves on manifolds, by extending both the recursive De Casteljau bisection and a new open-uniform Lane-Riesenfeld subdivision scheme, which provide curves with different degrees of smoothness. For both schemes, we present algorithms for curve tracing, point evaluation, and point insertion. We test our algorithms for robustness and performance on all watertight, manifold, models from the Thingi10k repository, without any pre-processing and with random control points. For interactive editing, we port all the basic user interface interactions found in 2D tools directly to the mesh. We also support mapping complex SVG drawings to the mesh and their interactive editing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑