高级检索
周红光, 汪国昭, 韩敬利. 基于近似凸分割策略的多边形分割方法[J]. 计算机辅助设计与图形学学报, 2010, 22(12): 2073-2082.
引用本文: 周红光, 汪国昭, 韩敬利. 基于近似凸分割策略的多边形分割方法[J]. 计算机辅助设计与图形学学报, 2010, 22(12): 2073-2082.
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): 2073-2082.
Citation: 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): 2073-2082.

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

New Approach for Decomposing a Polygon Based on Approximate Convex Decomposition

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

     

    Abstract: Decomposition of polygon is one of the most fundamental problems in geometry processing and computational geometry.It has a very wide range of applications in engineering.Based on the strategy of approximate convex decomposition (ACD), we propose an approach for decomposing a polygon.Firstly, we propose a novel approach for measurement of concavity about vertex of polygon, to resolve the feature points (notches) of polygon accurately and to reflect natural visual meaning more availably.In the process of partition, we take several restrictive measures to ensure the resulting components have elegant shape, and the over-all layout of decomposition is aesthetic.In addition, we introduce a new method for estimating the threshold to meet the needs of the user.Our approach is faster, more efficient than most of other approaches, and could generate much less components than that of many other approaches.Many experimental results are presented to show the applicability of our approach, which is that our approach could not only decompose a polygon more accurately, more effectively, and more quickly, but also produce polished components and shapely over-all layout.

     

/

返回文章
返回