大学毕业设计__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é