判别二次曲线与二次曲面间位置关系的代数条件.pdfVIP

致谢 七年的光阴伴随着我的成长悄然逝去，我也在科技大学度过了 美好的学习时光．在本文完成之际，首先我要感谢我的两位导师： 冯玉瑜教授和陈发来教授．在三年的研究生学习生活中，两位导师 治学的严谨、为人的谦逊、缜密的思维给我留下深刻的印象，对我 的指导与关怀也铭记在心． 我也要感谢邓建松老师、中立勇同学等CAGD实验室的成员， 他们与我的讨论与交流使我受益匪浅．此外还要感谢数学系的众多 老师与同学在我七年学习生活中的所给予帮助与支持． 最后，深深感谢我的父母和家人． 第一章引言 在计算机辅助几何设计、计算机图形学、CAD／CAM、计算机动画 、计算机仿真、机器人设计、虚拟现实等众多领域中，需要应用大量的 实体造型技术并检测实体之间碰撞情况[Lin 1998]．实体可以有不同的 数学表示和数据表现形式，实体边界的复杂程度也影响着检测碰撞算 法的精度与速度．因此在实际的造型技术中常用比较简单和易于控制 的曲面(曲线)来替代和模拟比较复杂的实体．二次曲面(曲线)由于有 着良好的几何特性、较低的次数及灵活的控制参数，成为基本的体素模