导　　师： 叶修梓

学科专业： H1203

授予学位： 硕士

作　　者： ;

机构地区： 浙江大学

摘　　要： 本文对CAD造型技术中以二次曲面为基元的模型边界线求解和一些三角网格模型相关算法进行了研究和探索.本文提出了圆环面和自然二次曲面求交的代数算法,解决了当前造型系统处理二次曲面为基元的模型时难以精确求解边界(交线)的问题.提出了一种有直观几何意义的方法计算平面交线.提出了一个新颖、高效的离散交点排序算法.并且,圆环面和球面的交线可由代数形式直接表示.本文提出了区域生长型的3D网格重构算法的若干改进方案.运用测量数据栅格化的思想,极大地提高了网格重建的效率;提出新颖的法向计算方式、网格优化方法等改进网格重建的质量.此外,结合改进的网格重建算法和网格合并算法,提出了可行的海量数据网格重建方法.基于IPD算法的特点,第四章提出了简单、高效的冗余三角形回向删除方法,进而利用IPD算法缝合网格.较好地解决了当前的网格合并算法难于处理高曲率网格曲面(或重叠区域曲率较大)合并的问题.最后,文中提出了一种基于双边滤波的网格除噪算法.

关 键 词： 计算机辅助设计 逆向工程 造型技术 圆环面 二次曲面 网格优化 网格除噪

分 类 号： [TP391.72 TP301.6]

领　　域： [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]