标题: | 二维工件轮廓转换成正交多边形之演算法 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 |