The Three Dimensional Decomposition of STL Model Based on the Splitting by the Blocked Boundaries
-
摘要: 针对分段注射/雕刻复合快速成型工艺的三维分段要求,提出一种STL三角网格模型的三维分段方法。以改进的翼边数据结构为基础,基于边界扩展法将STL模型分解为多个子模型,各子模型只包含相同类型面片或者垂直类型面片;以边对为基础来识别各子模型中的被遮挡边界线,由此生成垂直扫描面来分割子模型,进一步获得Z轴方向上无干涉的子模型。实例证明算法能有效实现STL三角网格模型的三维分段以满足工艺要求。Abstract: The three dimensional decomposition algorithms for the STL model is presented for the DecomposedInjection Sculpturing (DIS) hybrid rapid Prototyping. Based on the modified winged edge data structure, a STLmodel is decomposed into several sub-models by means of the extended boundary algorithms. Every sub-modelcomprises the same type facets or vertical facets. The blocked boundaries are distinguished from a sub-model basedon the edge-pair, and then the sub-model is split by the sweep planes constructed by the blocked boundaries. Inresult, all sub-models have no blocked facet when looking in the direction of Z axis. The example illustrates thatthe algorithms can effectively decompose the STL model for DIS.
-
Key words:
- algorithms /
- edge pair /
- extended boundary algorithms /
- hybrid rapid prototyping /
- models
-
[1] Wang F,Jiang K Y,Xu X P.Automated fabrication of complex shape metallic parts using mold decomposed injection sculpturing [J]. Materials Science Forum,2009: 381-386 [2] 黎步松,周钢,王从军,等.基于 STL 文件格式的实体分割算法研究与实现[J]. 华中科技大学学报,2002,30(3): 40-42Li B S,Zhou G,Wang C J,et al.realization of arithmetic for dividing solid model based on STL file format[J]. Journal of Huazhong University of Science and Technology,2002,30(3): 40-42 (in Chinese) [3] 张征宇,丁玉成,洪军.STL 模型分割截面的三角剖分算法[J]. 计算机辅助设计与图形学学报,2005,17(6): 1240-1245Zhang Z Y,Ding Y C,Hong J.A triangulating algorithm for cutting cross-section of STL model[J].Journal of Computer-aided Design & Computer Graphics,2005,17(6): 1240-1245 (in Chinese) [4] 赵吉宾,刘伟军,王越超.基于 STL 文件的实体分割算法研究[J]. 机械科学与技术,2005,24(2): 131-134Zhao J B,Liu W J,Wang Y C.Study on the algorithms for dividing solid model based on STL file [J].Mechanical Science and Technology,2005,24 (2): 131-134 (in Chinese) [5] 赵美利,杨晶,毛红奎,等.基于 STL 文件格式的实体分割及缺陷修复方法研究[J]. 系统仿真技术,2008,4(1): 35-39Zhao M L,Yang J,Mao H K,et al.research on the method for dividing a entity and defects repair based on STL file format[J]. System Simulation Technology,2008,4(1): 35-39 (in Chinese) [6] 黄常标,江开勇,林俊义.基于扩展 Z-Buffer 的 STL 模型三维分段研究[J]. 制造业自动化,2009,31 (11):100-103Huang C B,Jiang K Y,Lin J Y.research on the three dimensional decomposition of the STL model based on the extended Z-Buffer[J]. Manufacturing Automation,2009,31 (11): 100-103 (in Chinese) [7] Jiang K,Huang C B,Liu B.Part decomposing algorithm based on STL solid model used in shape deposition manufacturing process [J]. International Journal of Advanced Manufacturing Technology,2011,54 (1-4):187-194 [8] ramaswami K.Process planning for shape deposition manufacturing[D]. Stanford: Stanford University,1997 [9] ren L,Sparks T,ruan J Z,et al.Process planning strategies for solid freeform fabrication of metal parts[J].Journal of Manufacturing Systems,2008,27(4): 158-165 [10] Zhu H,Lee K.Concave edge-based part decomposition for hybrid rapid prototyping[J]. International Journal of Machine Tools and Manufacture,2005,45(1): 35-42
点击查看大图
计量
- 文章访问数: 179
- HTML全文浏览量: 30
- PDF下载量: 9
- 被引次数: 0