×

曲面相交的稳健区间算法。 (英语) Zbl 0883.68128号

总结:我们开发了用于计算区间多项式曲线到曲面和曲面到曲面交点的鲁棒算法。这些包括条件良好的横向交叉口以及条件不良的非横向交叉口。我们方法的关键部分是将交集问题简化为求解非线性区间多项式方程组的平衡或非平衡系统。这些系统是使用基于Bernstein细分的区间非线性多项式解算器和四舍五入区间算法求解的,这在早期的一系列论文中都有记录。求解器提供了数值确定性和可验证性的结果。示例说明了我们的技术。我们还对退化区间多项式曲线到曲面和曲面到曲面的倾斜条件非横截交点进行了理论分析。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68单位07 计算机辅助设计的计算机科学方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部