| 基于近似凸分割策略的多边形分割方法 |
| |
| 引用本文： | 周红光,汪国昭,韩敬利.基于近似凸分割策略的多边形分割方法[J].计算机辅助设计与图形学学报,2010,22(12). |
| |
| 作者姓名： | 周红光 汪国昭 韩敬利 |
| |
| 摘 要： | 多边形分割是几何处理中的一个基本而重要的问题,在工程上有着很广泛的应用.基于近似凸分割的思想,提出一种多边形分割方法.首先提出一种测量多边形顶点的凹度值的方法,使其能准确地剖除多边形的特征点(凹点),更能体现出分割的视觉意义;在分割过程中,提出一些保证形态的限制措施,使得分割后的子多边形形态质量好、整体分割布局美观.为了满足用户的分割需求,对分割过程中的阈值提出了新的估算方法,大大减少了生成的子多边形数量,且比其他多边形分割方法速度快、操作简单快捷.图例结果显示,采用文中的分割方法能更准确、有效地分割多边形,并能保证得出的子多边形形态好、整体分布匀称且速度快,可以满足实际应用的需要.
|
| 关 键 词： | 多边形 近似凸分割 凹度值度量 阈值估计 视觉意义 形态质量 计算几何 |
New Approach for Decomposing a Polygon Based on Approximate Convex Decomposition |
| |
| Zhou Hongguang,Wang Guozhao,Han Jingli.New Approach for Decomposing a Polygon Based on Approximate Convex Decomposition[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(12). |
| |
| Authors: | Zhou Hongguang Wang Guozhao Han Jingli |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
