Bézier曲线细分技术设计外文翻译.docVIP

毕业设计（论文）外文文献翻译 毕业设计（论文）题目 Bézier曲线的细分技术 翻译（1）题目 Bézier曲线的交集的完整细分算法 翻译（2）题目 轮廓平滑算法基于Bézier曲线的应用 学 院 专 业 姓 名 班 级 学 号 指导教师  译文一： Bézier曲线的交集的完整细分算法 Chee K. Yap 摘要：我们给第一个完整的细分算法可能与切线相交的两个Bézier曲线F，G，交叉点。我们强大的细分方法算法是基于几何分离的界限，它们使用同一个标准的，用于检测非交叉交点曲线。我们的算法是自适应的，仅根据精确的长浮点数计算。特别是，我们避免操纵代数数字和合成计算。它被设计成与现有的算法竞争哪个是“好”的选择。所有的标准算法假定F，G是互质的 - 我们的算法需要推广这一点。 关键词：计算几何，曲线相交，Bézier曲线,，细分方法，有效的数值算法，精确的几何计算。 1 介绍 代数曲线和曲面的交叉分析在许多几何模型领域是一个根本性的问题[16]。最实用的算法是基于自由曲面的曲线和曲面[8，6]。在本文中，我们考虑一类自由曲线，Bézier曲线。目前所有的交叉贝塞尔曲线算法是不准确的，主要的就是不稳定的问题。让我们看看一个