三维网格模型的空间布尔运算.pdfVIP

第36卷第5期 华中科技大学学报(自然科学版) V01．36No．5 2008焦 Univ．ofSci．8LTech．(NaturalScienceEdition) 2008 5B J．Huazhong May 三维网格模型的空间布尔运算 毕林1’2 王李管1’2 陈建宏1 冯兴隆1 (1中南大学资源与安全工程学院，湖南长沙410083； 2长沙迪迈信息科技有限公司，湖南长沙410083) 摘要：为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算，根据复式网格的可定向 性建立各元素间的拓扑关系，并根据这些拓扑关系判断网格面片的最终去舍，得到布尔运算结果．算法首先对 网格方向一致化，然后通过相交测试求出两两相交三角形面片之间的交线，再由相交三角形与它的交线得到 多边形，并对该多边形进行三角化，得到“结果交域”，最后根据这些“结果交域”，以及各元素间的邻接关系判 断其他网格的取舍，得到最终结果．实验表明该算法结果正确、计算量少、速度快，同时适应于封闭与开放网格 模型． 关键词：计算机辅助设计；网格模型；布尔运算；可定向；相交测试；拓扑关系 中图分类号：TP391．72文献标识码：A 文章编号：1671-4512(2008)05—0082—04 D Boolean of3 meshmodel Spacial operations 1·2 1·2 1 1 BiLin Chen Jianhong Xinlong WangLiguan Feng (1SchoolofResourcesand South 410083， SafetyEngineering，CentralUniversity，Changsha Mine 410083，China) China,2DigitalCo．Ltd，Changsha Abstract：Inorderto Boolean on orclosedmeshmodelswithdifferentcom— implementoperationsopen new for3Dmeshmodel Boolean is plexitiescorrectly，aalgorithm byusing operationspresented， whichisbasedonthe ofmanifoldmeshesandthe ofthemeshes． orientability topologicalrelationship Theintersectiontestbetweentwo fromtWOdifferentmodelswastakento thein— everytriangles get tersection wasobtainedthe ofintersectedandinter— segments．Thepolygon by composition triangles