[论文解读] Circle and sphere blending with conformal geometric algebra

Chris Doran|ArXiv.org|Oct 9, 2003

Algebraic and Geometric Analysis参考文献 12被引用 7

一句话总结

本文提出一种基于共形几何代数（CGA）的方法，用于实现平滑的圆与球面拼接，以生成具有任意G-连续性的美观曲线与曲面。通过在五维几何代数框架下统一处理直线、圆、平面与球面，该方法实现了鲁棒且统一的共形变换计算，从而实现G¹与G²连续性，并通过线性球面插值与旋子驱动的共形映射将方法扩展至曲面拼接。

ABSTRACT

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity can be achieved by simple alterations to the underlying parameterisation. Our method exploits the computational framework provided by conformal geometric algebra. This employs a five-dimensional representation of points in space, in contrast to the four-dimensional representation typically used in projective geometry. The advantage of the conformal scheme is that straight lines and circles are treated in a single, unified framework. As a further illustration of the power of the conformal framework, the basic idea is extended to the case of sphere blending to interpolate over a surface.

研究动机与目标

• 开发一种鲁棒且统一的方法，通过具有高阶连续性的圆拼接来插值控制点之间的曲线。
• 通过利用共形几何克服传统样条方法的局限性，以最小化曲率变化并避免尖锐拐角。
• 通过使用球面将该框架扩展至曲面拼接，实现无需扫掠曲线假设的平滑、合理的曲面插值。
• 证明几何代数可简化实现过程，消除对直线、圆与球面的特殊情况处理。
• 提供一种计算高效且解析的替代方案，避免求解高阶变分方程以获得最小变化曲线。

提出的方法

• 在具有签名(5,1)的五维共形几何代数空间中，将点、直线、圆、平面与球面表示为多向量。
• 使用共形变换——通过CGA中的旋子定义——在圆与直线之间进行映射，保持角度不变，从而实现平滑过渡。
• 通过基于角度的参数化构造圆拼接，以实现G¹与G²连续性，更高阶连续性则通过更高次多项式拼接函数实现。
• 通过为三角形顶点分配球面，并利用重心坐标在球面表示之间进行插值，定义曲面拼接。
• 应用由拼接球面与基平面导出的共形旋子，将平面三角形上的点映射至三维拼接曲面。
• 通过旋子变换计算最终曲面点：X(λ,μ) = R(λ,μ)Y(λ,μ)R̃(λ,μ)，其中R由拼接球面与平面导出。

实验结果

研究问题

• RQ1 如何在统一的几何代数框架下表述圆拼接，以实现具有任意G-连续性的平滑连续曲线？
• RQ2 与传统射影几何相比，共形几何代数在处理混合直线与圆变换方面具有哪些优势？
• RQ3 该几何代数框架能否扩展至使用球面的曲面拼接？若可，如何保持连续性与公平性？
• RQ4 基于角度的圆拼接与基于中点的方案相比，在曲率平滑性与美学质量方面有何差异？
• RQ5 旋子与共形变换在实现三维空间中球面与平面之间无缝插值中起到何种作用？

主要发现

• 共形几何代数框架实现了对直线、圆、平面与球面的统一处理，消除了代码中对特殊情况的逻辑判断。
• 基于角度的圆拼接实现了G²连续性，相比G¹方案具有更平滑的曲率过渡，如图8所示。
• 该方法生成视觉上令人愉悦、公平的曲线，有效最小化曲率变化，符合最小变化曲线设计的目标。
• 通过CGA中4-向量的线性插值结合旋子驱动的共形映射，实现球面拼接，生成无需扫掠曲线定义的平滑连续曲面。
• 该方法计算鲁棒且为解析解，避免了求解高阶变分问题的数值方法。
• 通过将公式(68)中的拼接多项式替换为更高次函数，该框架可自然扩展至更高阶连续性，实现任意Gk连续性。