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

摘要：

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

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

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60773179,60970079,60933008

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2073-2082