摘要
介绍了自行研发的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.
出处
《工程图学学报》
CSCD
北大核心
2005年第4期36-40,共5页
Journal of Engineering Graphics
基金
安徽省自然科学基金资助项目(03044106)
