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

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