基于Web的CAD系统中最小不规则封闭区域的识别方法  

Extraction of Minimum Irregular Closed Region in Web Based CAD

作　　者：伍梅[1] 沈连婠[1] 刘亚明[1] 赵玮[1] 李木军[1] 郑津津[1] 

机构地区：[1]中国科学技术大学,合肥230026

出　　处：《工程图学学报》2005年第4期36-40,共5页Journal of Engineering Graphics

基　　金：安徽省自然科学基金资助项目(03044106)

摘　　要：介绍了自行研发的WebCAD网上协同设计系统及在此系统中研发的基于Web的图形填充区的识别模块。重点介绍了此模块研发中提出的一种最小不规则封闭区域识别方法,即将二维曲线看成由两条走向相反的边构成,通过环的跟踪识别出任意的最小不规则封闭区域。文中给出了算法的具体实现方法和步骤。A pattern filling module was developed for WebCAD system to support cooperative design. Each line in the drawing is treated as composed of two halt-edges with opposite directions. Two kinds of loops are constructed by sequentially tracing and linking the first encountered next crossing edge. Counterclockwise loop is the needed one with minimum closed region, while the clockwise loop forms the outermost boundary of the 2D drawing with null area.

关 键 词：计算机应用 最小不规则封闭区域识别 循环搜索 网络CAD 

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