多面体三向dexel模型与布尔运算 dexel model of polyhedrons and boolean operations.pdfVIP

and 3 ComputerEngineeringApplications计算机工程与应用 2007，43(12) 多面体三向DEXEL模型与布尔运算 高新瑞，张树生，侯增选 GAO Xin-rui，ZHANG Shu—sheng，HOUZeng-xuan 西北工业大学现代设计与集成制造技术教育部重点实验室，西安710072 The of and of key Technology，Ministry LaboratoryContemporaryDesign IntegratedManufacturing PolyteehnicalUniversity，Xi’an710072，China E—mail：xr ga02002C酚ahoo．com．ca GAO modelof andboolean Xin-rui，ZHANGShu-sheng，HOUZeng-xuan．DEXELpolyhedrons and Applications，2007，43(12)：3-5． Engineering a of athreedirectionsDEXELmodelof Abstract：Itdexelization gives algorithmpolyhedrons．Itsuggests witha directionDEXEL threedirectionsDEXELmodelcould amodelmore thesame single model，the express precisely．Under threedirectionsDEXEL suchas subtractionale thethree space，Booleanoperations union，intersection，and implemented．Use directions modelin 2．0and aletested． DEXEL aircraft Java Java3D，these compositepartsdesign．Under algorithms directionsDEXEL lization Key model；DEXEalgorithm；Booleanoperations；aircraftcompositeparts words：polyhedron；three 结构、方管、圆管结构。在Java2．0与．1ava3D环境下编程，实现并验证了所有算法。 关键词：多面体；三向DEXEL模型；DEXEL化算法；布尔运算；飞机复合材料零件 文章编号：1002—8331(2007)12—0003—03文献标识码：A 中图分类号：TP391 1 前言 因此。本文提出了一种对多面体的单向DEXEL化算法。 将多面体的单向DEXEL化算法推广，就形成了一种用三向互 Element)，DEXEL模型是通 DEXEL称为深度元素(Depth 过一组群到三组群的射线与物体的交点来表示一个物体。其优 点是只需存储射线位于物体内部线段的端点坐标，可大大减小 存储空间，并且布尔运算是DEXEL射线间的