标题: 二维工件轮廓转换成正交多边形之演算法
An Algorithm for Transforming 2D Workpiece boundaries into tilinear Polygons
作者: 王建朝
Jianh-Chaor Wang
巫木诚
Muh-Cherng Wu
工业工程与管理学系
关键字: 简单多边形,正交多边形,简化线骨架;Simpler shape, Rectilinear polygon, Simplified skeleton
公开日期: 1992
摘要: 在影像处理、计算机图学、语法型态辨认、超大型积体电路设计....等领
域中, 分解多边形成为简单形状的集合扮演极为重要的角色, 分解方法可
分成分割及覆盖二种。所谓简单形状通常系指长方形、 三角形、凸状多
边形、星状多边形...等。然而一般常见的图形是由直线及圆弧所构成,
因此如何使用适当的多边形来代替非多边形图形, 以便利用简单形状易被
处理的特性, 是项极为重要的课题。本研究系针对一般常见的二维工件
图, 以尽可能维持工件的外形及面积大小为原则, 先将工件图轮廓转换成
与其近似的多边形, 再将多边形转换成与其近似的正交多边形。 其目的
是将来能分解该正交多边形为可重叠的长方形, 每一个长方形以一段简化
线骨架来表示, 以便进行工件的分类;文中所提出的方法可克服工件图摆
向之问题, 以符合实际情况之需要。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT810030029
http://hdl.handle.net/11536/56610
显示于类别:Thesis