鉴于基于三角网格的交互式数据分割技术的研究与实现

《鉴于基于三角网格的交互式数据分割技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学硕士学位论文基于三角网格的交互式数据分割技术的研究与实现姓名：闫涛申请学位级别：硕士专业：计算机应用技术指导教师：姜晓峰20090501基于三角网格的交互式数据分割技术的研究与实现中文摘要目前逆向工程已经成为实现产品再创新开发及快速制造的重要技术之一，其在汽车、家电、模具、娱乐和医疗等行业具有广阔的应用前景。作为逆向工程中数据模型的一种重要的表现形式——三角网格模型在几何模型曲面表达中具有重要的应用价值。记录三角网格模型数据的文件格式有多种，其中STL文件格式是最常见的一种文件格式，目前主流的商业CAD软件系统都有生成STL文件格式的模块

2、。本文在总结和分析已有研究成果的基础上，重点针对STL格式三角网格模型的数据分割技术进行了一定的研究，并取得了初步的研究成果。在STL文件的读取方面，根据STL文件的特点，综合考虑各种数据查找方式的特性以及后续分割处理环节对三角网格模型处理的需要，本文采用三轴分块排序的方式实现Y"STL文件中冗余结点的滤除，并快速建立三角形的顶点、边和面片之间的拓扑关系。在处理过程中，重点考虑了针对狭长三角形等特殊情况的数据预处理问题。在STL文件读取的基础上，论文设计了一种改进的交互式数据分割方法，实现了多边界区域的划分。该方法在自动提取特征点基础上基于交互的

3、方式选取域边界的起点和终点，然后通过比较起点和终点之间结点的特点，运用比较向量夹角的方式找到新的边界点，同时设计了新的域内顶点查找方法。在上述算法设计和研究的基础上，作者基于MFC和OpenGL，运用VisualC++开发了一个原型系统，实现了论文所设计算法，并通过部分典型算例验证了本文算法研究结果的正确性。关键词：逆向工程，数据分割，交互式，三角网格模型作者：闫涛指导教师：姜晓峰ResearchandImplementoftheInteractiveDataSegmentationBasedtheTriangularMeshModelAbstr

4、actAtpresent，thereverseengineeringhasbecomeoneoftheimportanttechniques，whichrealizesproductsCallbeinnovatedandachievedrapidmanufacturemeanwhileithasabroadapplicationprospectinthefieldofmotorvehicles，homeappliances，moulds，entertainmentandmedicaltreatmentsandSOon．Asakindofimpor

5、tantexpressionformtakeninthereverseengineeringdatamodel，thetriangularmeshmodelisofgreatapplicationvalueofthegeometrymodelcurvingsurfaceexpression．Therearevarietyoffileformatsofrecordingthetriangularmeshmodeldata，includingSTLfilesformatwhichisoneofthemostcommonfileformat．Typic

6、alCADsoftwaresystemshavethemodulewhichcangenerateSTLfilesformat．．T}liSpapersumsupandanalyzestheresultsofresearchcompleted，focusingfortheSTLfiles’readingandwritingandtriangularmeshmodeldatasegmentationtotakethedeepandcarefulstudymethodandhasachieyedinitialresearchresults．Atthe

7、aspectsoftheSTLfilereading，accordingtothefeaturesofSTLfilesmeanwhilecombiningwiththefeaturesofdataandthetriangularmeshmodelprocessrequiedbythesubsequentpartitioningprocessinglink，thispapertakesthethree-axisblockasthemethodwhichcallrealizetheSTLfileredundancynodepointsfilterda

8、ndquicklyestablishtheadjacencyrelationsofthevertex，edgeandfaceoftria