基于近似凸分割策略的多边形分割方法

作     者：周红光 汪国昭 韩敬利 Zhou Hongguang;Wang Guozhao;Han Jingli

作者机构：浙江大学数学系计算机图象图形研究所杭州310027 中国人民解放军理工大学指挥自动化学院南京210007 

基　　金：国家自然科学基金(60773179 60970079 60933008) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第12期

页      码：2073-2082页

摘      要：多边形分割是几何处理中的一个基本而重要的问题,在工程上有着很广泛的应用.基于近似凸分割的思想,提出一种多边形分割方法.首先提出一种测量多边形顶点的凹度值的方法,使其能准确地剖除多边形的特征点(凹点),更能体现出分割的视觉意义;在分割过程中,提出一些保证形态的限制措施,使得分割后的子多边形形态质量好、整体分割布局美观.为了满足用户的分割需求,对分割过程中的阈值提出了新的估算方法,大大减少了生成的子多边形数量,且比其他多边形分割方法速度快、操作简单快捷.图例结果显示,采用文中的分割方法能更准确、有效地分割多边形,并能保证得出的子多边形形态好、整体分布匀称且速度快,可以满足实际应用的需要.

主 题 词：多边形 近似凸分割 凹度值度量 阈值估计 视觉意义 形态质量 计算几何 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203104135...