arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.03622cs.GRmath.AG
收藏

基于偶极子的任意平面紧域中轴参数化方法

Medial Parametrization of Arbitrary Planar Compact Domains with Dipoles

Vinayak Krishnamurthy, Ergun Akleman

AI总结:

该研究提出一种基于偶极子Voronoi镶嵌的平面紧域中轴参数化新方法,通过同步重建边界与中轴生成有序网格实现参数化,不受孔洞和边界分量数量限制,并通过算例验证了有效性。

摘要:

我们提出了中轴参数化方法,这是一种对由简单闭合曲线界定的任意平面紧域进行参数化的新方法。该方法的核心前提是利用两个邻近的Voronoi站点(我们称之为偶极子dipoles),通过Voronoi镶嵌构造并重建原始边界与中轴的近似分段线性版本。这类平面紧域的边界和中轴为描述域内部提供了一种自然方式。任何与紧单位圆盘同胚的平面紧域,都存在一种与圆盘极参数化同构的自然参数化:具体而言,中轴和边界分别对应推广的径向参数和角度参数。\n本文提出了一种将上述原理付诸实践的简洁算法。该算法基于利用Voronoi镶嵌同时重建域的边界及其中轴。这种同步重建将域划分为一组“细长”凸多边形,其中每个多边形本质上是中轴边(我们称之为脊spine)的一个子集,通过恰好两条直边(我们称之为肢limbs)与边界相连。这种独特结构使我们能够将原始Voronoi镶嵌转换为沿域边界整齐排列的四边形和三角形(位于中轴的极点处),从而实现对域的合理参数化。我们的方法不受域的孔洞数量和不连通边界分量数量的限制。我们通过多个算例验证了该概念与算法的有效性。

英文摘要:

We present medial parametrization, a new approach to parameterizing any compact planar domain bounded by simple closed curves. The basic premise behind our proposed approach is to use two close Voronoi sites, which we call dipoles, to construct and reconstruct an approximate piecewise-linear version of the original boundary and medial axis through Voronoi tessellation. The boundaries and medial axes of such planar compact domains offer a natural way to describe the domain's interior. Any compact planar domain is homeomorphic to a compact unit circular disk admits a natural parameterization isomorphic to the polar parametrization of the disk. Specifically, the medial axis and the boundary generalize the radial and angular parameters, respectively. In this paper, we present a simple algorithm that puts these principles into practice. The algorithm is based on the simultaneous re-creation of the boundaries of the domain and its medial axis using Voronoi tessellation. This simultaneous re-creation provides partitions of the domain into a set of "skinny" convex polygons wherein each polygon is essentially a subset of the medial edges (which we call the spine) connected to the boundary through exactly two straight edges (which we call limbs). This unique structure enables us to convert the original Voronoi tessellation into quadrilaterals and triangles (at the poles of the medial axis) neatly ordered along the domain boundary, thereby allowing proper parametrization of the domain. Our approach is agnostic to the number of holes and disconnected components bounding the domain. We investigate the efficacy of our concept and algorithm through several examples.

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

↑