[论文解读] The Quad Layout Immersion: A Mathematically Equivalent Representation of a Surface Quadrilateral Layout

Kendrick M. Shepherd, René R. Hiemstra+1 more|arXiv (Cornell University)|Dec 17, 2020

3D Shape Modeling and Analysis被引用 4

一句话总结

本文提出了一种四边形布局沉浸表示法——通过将切割后的曲面特殊沉浸到欧氏平面上，实现对曲面四边形布局的数学等价表示。该方法通过放宽严格的整数约束，推广了整数网格映射，从而在保留拓扑与几何特征的同时，实现了更灵活且计算上可行的四边形网格生成，通过受控的锥奇异点和参数约束实现。

ABSTRACT

Quadrilateral layouts on surfaces are valuable in texture mapping, and essential in generation of quadrilateral meshes and in fitting splines. Previous work has characterized such layouts as a special metric on a surface or as a meromorphic quartic differential with finite trajectories. In this work, a surface quadrilateral layout is alternatively characterized as a special immersion of a cut representation of the surface into the Euclidean plane. We call this a quad layout immersion. This characterization, while posed in smooth topology, naturally generalizes to piecewise-linear representations. As such, it mathematically describes and generalizes integer grid maps, which are common in computer graphics settings. Finally, the utility of the representation is demonstrated by computationally extracting quadrilateral layouts on surfaces of interest.

研究动机与目标

• 通过将曲面四边形布局表示为切割曲面（拓扑上为圆盘）在欧氏平面上的特殊等距沉浸，建立其数学等价表示。
• 通过放宽严格整数约束，推广现有整数网格映射技术，减少大单元尺寸情况下的失真。
• 在统一的理论框架下整合四边形布局生成中的拓扑路径约束与参数化技术。
• 实现更灵活且计算上可处理的复杂曲面上结构化四边形网格与样条的提取。
• 为未来计算框架奠定基础，实现从有效四边形布局沉浸中提取四边形布局。

提出的方法

• 将曲面四边形布局表示为切割曲面（拓扑上为圆盘）在欧氏平面上的特殊等距沉浸。
• 建模该沉浸，使得u和v坐标为常数的线在原始曲面上对应于四边形布局的参数结构。
• 引入锥奇异点（内部与边界）以在曲面被切割并展平后满足高斯-博内定理。
• 利用奇异点之间的拓扑路径约束，确保在沉浸表示中特征曲线、边界与参数线的对齐。
• 通过允许非整数值，推广整数网格映射，同时保持四边形布局度量的本质结构。
• 通过将光滑理论扩展到分段线性拓扑，将该沉浸方法应用于分段线性曲面，实现计算实现。

实验结果

研究问题

• RQ1 如何通过切割曲面的平面沉浸来等价表示曲面四边形布局？
• RQ2 所提出的四边形布局沉浸方法在何种程度上推广了现有的整数网格映射方法？
• RQ3 如何利用锥奇异点与参数约束，在沉浸表示中保持几何特征与边界对齐？
• RQ4 四边形布局沉浸与底层黎曼度量或亚纯四次微分表示之间存在何种关系？
• RQ5 如何设计计算方法，从有效四边形布局沉浸中提取四边形布局，同时确保局部可逆性与有限长度的商曲线？

主要发现

• 四边形布局沉浸为曲面四边形布局提供了数学等价表示，适用于光滑与分段线性拓扑。
• 该方法通过去除严格整数约束，推广了整数网格映射，从而在大单元尺寸场景中减少了失真。
• 沉浸平面上的锥奇异点对应于原始曲面上的拓扑特征，角度如3π/2和5π/2分别表示边界与内部奇异点。
• 原始曲面上的特征曲线、边界与参数线在沉浸表示中被保持为常u或常v曲线。
• 该沉浸确保即使在原始曲面因切割而几何改变时，仍通过将曲率集中在奇异点来满足高斯-博内条件。
• 计算结果表明该理论具有可行性，证明四边形布局沉浸可用于提取适用于纹理映射、网格生成与样条拟合的结构化四边形布局。