WebCAD中的剖面区域搜索算法  

Algorithm for Searching Hatch Regions on WebCAD

作　　者：秦光旭[1] 朱维乐[1] 王剑[2] 

机构地区：[1]成都电子科技大学机械电子工程学院 [2]成都信息工程学院软件工程系

出　　处：《微计算机信息》2006年第01X期98-100,共3页Control & Automation

基　　金：国家863计划CMIS主题资助项目(NO.2003AA411210)

摘　　要：基于Web的CAD系统是协同设计研究的一个分支。论文讨论了矢量化标记语言用于在Web上表示矢量图形的优点,比较了常见的几种剖面区域搜索算法,提出了一种不依赖操作系统的剖面区域搜索的新算法。该算法提供四种可行的搜索方向,能搜索出包含一个给定种子点的唯一外部最小剖面区域和不包含该种子点的所有内部非剖面区域,其计算复杂度与图形尺寸无关。文中最后给出了此算法的应用实例及计算性能。Web based CAD is a branch of the researches on collaborative design. This paper discusses the advantages of the vector markup language （VML） used to present vector graphics on Web, compares several types of finding algorithms for hatch region and proposes a new algorithm which is independent of operating systems for searching hatch region. The algorithm provides four feasible searching directions for searching an outer minimum hatch region which includes a given seed point and finding out all the internal non-hatch regions which exclude the seed point. The computing complexity of this algorithm is irrespective with the size of graphics. An application example of this algorithm and its computational performance are given at last.

关 键 词：网页CAD 矢量图形 剖面区域 搜索算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]