[论文解读] HS-Patch: A New Hermite Smart Bicubic Patch Modification

Václav Skala, Michal Smolik+1 more|arXiv (Cornell University)|Dec 22, 2022

Advanced Numerical Analysis Techniques被引用 4

一句话总结

HS-Patch 引入了一种基于 Hermite 的双三次四边形曲面片，包含12个控制点，强制使对角线和反对角线曲线为三次（3次）多项式，而标准双三次曲面片中的这些曲线为6次。通过将扭曲向量约束为由12个控制点计算得出，该方法确保了三角形网格划分的一致性和可预测性，从而在计算机图形学和CAD/CAM系统中提升了渲染保真度和纹理精度。

ABSTRACT

Bicubic four-sided patches are widely used in computer graphics, CAD/CAM systems etc. Their flexibility is high and enables to compress a surface description before final rendering. However, computer graphics hardware supports only triangular meshes. Therefore, four-sided bicubic patches are approximated by a triangular mesh. The border curves of a bicubic patch are of degree 3, while diagonal and anti-diagonal curves are of degree 6. Therefore the resulting shape and texturing depend on the actual mapping, i.e. how the tessellation of a bicubic patch is made. The proposed new modification of the Hermite bicubic patch, the HS-patch, is a result of additional restriction put on the Hermite bicubic patch formulation - the diagonal and anti-diagonal curves are of degree 3. This requirement leads to a new Hermite based bicubic four-sided patch with 12 control points and another 4 control points, i.e. twist vectors, are computed from those 12 control points.

研究动机与目标

• 解决标准双三次曲面片因对角线曲线为6次而引起的网格划分不一致问题。
• 通过确保对角线和反对角线曲线为三次，提升渲染与纹理精度。
• 开发一种基于Hermite的双三次曲面片，包含12个控制点及由其导出的扭曲向量，以实现一致的网格生成。
• 为传统Hermite双三次曲面片提供一种更可预测且几何一致的替代方案。

提出的方法

• 该方法施加约束，使双三次曲面片的对角线和反对角线曲线必须为三次多项式。
• 通过12个控制点定义一种新型Hermite双三次曲面片，扭曲向量由这些点计算得出，以满足对角线为三次的约束条件。
• 该公式化方法确保边界曲线仍为三次（3次），同时内部对角线曲线也为三次，避免了6次行为。
• 扭曲向量不再作为自由控制参数，而是由12个控制点导出，从而减少自由度并提高几何一致性。
• 该方法在保持曲面双三次性质的同时，对内部曲线的次数施加了特定的几何约束。
• 最终生成的HS-Patch可实现更可预测且视觉一致的三角形网格划分，适用于渲染。

实验结果

研究问题

• RQ1 如何约束Hermite双三次曲面片的对角线和反对角线曲线，使其为三次而非6次？
• RQ2 何种控制点配置可确保双三次曲面片被一致地划分为三角形网格？
• RQ3 能否通过12个控制点和导出的扭曲向量重新定义Hermite双三次曲面片，以提升几何可预测性？
• RQ4 强制对角线曲线为三次对曲面表示和渲染质量有何影响？
• RQ5 是否可能在保持双三次曲面灵活性的同时，通过几何约束降低网格划分的复杂度？

主要发现

• HS-Patch 确保双三次曲面片的对角线和反对角线曲线均为3次，消除了标准Hermite曲面片中常见的6次行为。
• 通过从12个控制点计算扭曲向量，该方法减少了自由控制参数的数量，增强了几何一致性。
• 所生成的曲面在保持双三次曲面灵活性的同时，实现了更可预测且视觉一致的三角形网格划分。
• 该方法通过减少因网格划分过程中曲线次数不一致引起的伪影，提升了渲染保真度和纹理精度。
• 该方法为计算机图形学与CAD/CAM应用中的标准Hermite双三次曲面片提供了稳定且确定性的替代方案。