该文以实际工程应用需要为背景,深入研究了在CAD曲面造型技术中占有主导地位的Trimmed NURBS曲面的三角化技术和应用,以及散乱数据点的光滑曲面重构技术.指出了对曲面效率的计算处理能力与曲面本身的精确表示,同样是非常重要的.主要研究成果如下:深入分析了NURBS曲线、曲面和Trimmed NURBS曲面在CAD曲面造型系统中的作用和优势地位.一、提出了一种可包含任意个空洞的平面任意多边形域的Delaunay三角部分算法.二、深入研究了在曲面三角化技术上没有得到很好解决的多曲面三角化相邻边界之间的拓扑拼接关系.首次提出了一种可与曲面三角化方法无关的多曲面边界三角形的融合算法.三、重点研究了机载雷达罩内部天线运动过程与三轴数控铣削加工中基于曲面三角化的干涉检查与处理方法.四、结合边跟踪法的特点,提出了一种适应于边跟踪法的判断直线段与圆位置关系的方法,加快了判别速度.五、讨论了三轴数控加工球头铣刀关于整个刀轨路径的漏切与过切的检查和处理方法,保证最终生成正确的刀具路径.六、研究了曲面偏距问题,提出了一种曲面近似偏距新策略.七、深入研究了逆向工程中散乱数据点的曲面重构技术.