快速成形技术中轮廓环的分组算法及其应用  

Grouping algorithm for contour loops in rapid prototyping technology

作　　者：蔡道生[1] 史玉升[1] 黄树槐[1] 

机构地区：[1]华中科技大学塑性成形模拟及模具技术国家重点实验室,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2004年第1期7-9,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家重大科技专项资助项目 (2 0 0 2AA6Z30 81)

摘　　要：以平面内轮廓环的存在规则和相互关系为出发点 ,提出了一种简单实用的轮廓环的分组算法 ,通过本方法对平面的轮廓环进行分组 ,能够把一个平面分解成一系列简单的单连通区域 ,分组后的轮廓环不仅能够在进行其他运算时减少重复计算 ,而且可以在分区填充扫描线时减少分区数 。A grouping algorithm for contour loops was put forward based on existing regulations and relations of contour loops. The contour loops could be transformed from multi-connectivity region into a series of single connectivity regions. The grouped contour loops could have the repeated calculation reduced when disposing contour loops and have the vacant jump decreased in the course of scanning.

关 键 词：快速成形 轮廓环 分组 单连通区域 多连通区域 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]