基于平面任意闭合图形的雕刻型面建模研究论文

《基于平面任意闭合图形的雕刻型面建模研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、192‘939TheResearchonCarvingSurfaceModeIingBasedonPlanarRandomCIosedGraphByZhangXiaoyunAthesissubmittedinpartialsatisf．aCtionoftheI沁．quirementsforthedegreeofMasterofSciencelnComputerApplicationTechn0109ylnCentralSoumUnivers时ofForeg时andTechnology498ShaoshallSo

2、uthRoad，TianxinDistrictChangshaHunan41O004，P．R．CHINASupervisorAssociateProfessorCHENY．utuoJune，2008，。”餮o∥一堂Fj一≤Co，0r一＼f’r’’．‘，0．_％lt●●】目{幸留静巷科然乞学位论文原创性声明

3、lIll⋯删㈣㈣圳帅㈣1IIlllllllIll：1Y18482897甾本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或

4、集体已经发表或撰写的成果作品，也不包含为获得中南林业科技大学或其他教育机构的学位或证书所使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式表明。本人完全意识到本声明的法律后果由本人承担。作者签名：纭谎三溯年多月胆日幸留静蚕科旗乞荔学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件或电子版，允许论文被查阅或借阅。本人授权中南林业科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描

5、等复制手段保存和汇编本学位论文。·本学位论文属于：l、保密口，在年解密后适用本授权书。2、不保密卧(请您在以上相应方框打“√’’)作者签名：纭龋乏导师签2刃矿年占月口日摘要本文主要研究如何根据平面任意闭合图形和一个给定的高度(H)建立三维雕刻型面。使用现有的一般CAD／CAM(计算机辅助设计／计算机辅助制造)软件为雕刻型面建模的过程很复杂而且对操作人员的技术要求很高，所以简化雕刻型面建模过程是很有必要的。针对平面雕刻图案层次丰富的特点，可以采用分层处理，逐层建立起对应的曲面模型，然后用合成与插值的方法来建立最终

6、的雕刻型面。因此，为单层平面任意闭合图形建模是问题的关键。本文提出了两种为单层平面任意闭合图形建立雕刻型面的方法：基于控制网格细。分曲面建模方法和基于二次Bezier曲线与直纹面建模方法。这两种方法都是首先将平面任意闭合图形边界转化为逼近多边形；对其进行约束Delaunay三角剖分；提取骨架线。第一种建模方法是在此基础上建立初始控制网格；然后用细分曲面方法细分。控制网格，从而得到雕刻型面。第二种建模方法也是在三角剖分后的逼近多边形和骨架线的基础上，用二次Bezier曲线和直纹面建立三维模型。本文首先用边界跟踪方

7、法得到单层平面任意闭合图形的边界点坐标，连接这些点即可得到对应的逼近多边形。为了提取逼近多边形的骨架，首先对逼近多边形进行约束Delaunay三角剖分(CDT)。逼近多边形的边为外边，CDT中新增的边为内边。把三角形分为终端、连接、跨接三类三角形。取内边中点和跨接三角形的中心为骨架点：连接这些点即可定位出’逼近多边形的骨架线。本文对已有的骨架线优化方法进行了改进并提出进一步优化骨架线的新方法。第一种建模方法中，为了实现根据平面任意闭合图形自动建立初始控制网格，首先提升骨架，即把骨架点的高度赋值为指定高度；然后连

8、接骨架点和与之最近的逼近多边形顶点。本文中提出了一种建立合理的初始控制网格的方法，即根据终端、连接、跨接三类三角形的特点把它们转化成第1(只有一个顶点的高度值为H，两个顶点的高度值为零)、II(只有一个顶点的高度值为零，两个顶点的高度值为H)、III类三角网格(三个顶点的高度值都为H)，从而实现自动建立初始控制网格。最后用改进的蝶形细分曲面方法细分控制网格。由于细分曲面方法最主要的特点是通过反复迭代来逐步细化并光顺曲面，所以通过反复迭代能得到满意的光滑曲面。第二种建模方法是把三角剖分后的闭合图形分五种情况来处理

9、，它们的共同点是在相应的区域上建立二次Bezier曲线族，用直线在另一方向连接所有Bezier曲线上细分的对应点，从而形成覆盖相应区域的直纹面。最终为整个闭合图形区域建立光滑的曲面模型。根据二维任意闭合图形建立其相应的三维模型，其结果不是唯一的。本文提出的两种建模方法都是通过给定平面任意闭合图形骨架的高度值，作为构建曲面的顶部高度，生成由此顶部高度逐渐平滑过渡到闭合图形边界为零的曲面模