椭球面与非直纹二次曲面的交线的参数化.pdfVIP

Y 9{0399／] 汐 分类号 密级 UDC 延边大学硕士学位论文 煎壁亘皇韭童塑三达些亘的童垡笪 参数化 研究生姓名 朴相范 培 养 单 位 理学院数学系 指导教师姓名、职称 朴勇杰教授 学 科 专 业 基础数学 研 究 方 向 计算机图形学 论文提交日期 二零零六年六月二日 、摘 要 二次曲面作为表示形式最简单的一种曲面，在CAD／CAM以及计算机动画设计中 有非常广泛的应用。椭球面是有界的特殊的二次曲面，它的特殊性在实际应用中利用 率很高。计算两二次曲面的交线是立体造型系统计算三维物体边界表示的一个非常 重要的操作，同时还可应用在其它的几何处理算法中。 若两二次曲面至少有一个是直纹面，它们交线的训算是比较简单的。若两二次曲 面都不是直纹面时，根据两二次曲面的特征方程的根的分布情况判断交线的类型，再 根据交线的类型对两个二次曲面进行标准化，使其中一个二次曲面转化成一个直纹 面。本文给出椭球面与非直纹二次曲面交线的参数化算法和与交线类型对应的例子。 关键词：二次曲面，交线，椭球面，直纹面，特征方程，二次曲面束 第i页 Abstract surfacesarethe curvedsurfacesandare usedin Quadric simplest widely CAD／CAM orsolid isthe and surface，whosespe- modelingEllipsoidspecialboundaryquadric inter- inthe surface is utilizedpracticalapplication．Computingquadric eiMityhighly sectioncurveisan in the of boundaryrepresentation importantoperationcomputing athreedimensionalinsolid is inother system，andapplied geometric object modeling aswellIfatleastoneoftwo surfacesisruled processing quadric surface，computing If