高级检索

基于边界识别的多边形的布尔运算

POLYGON BOOLEAN OPERATION BASED ON EDGES RECOGNITION ALGORITHM

  • 摘要: 多边形的布尔运算是图形学的一个重要问题,但目前的算法对线段的属性规定均较复杂,且对某些情况还不是很有效,这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上,以简化线段的属性规定,使算法更有效,更具有一般性。

     

    Abstract: Polygon Boolean operation is an important question in graphics. But the present algorithms which stipulate line segments attribute are all complicated, and not effective to certain conditions. This is because we have not realized the fact that the operation objects and operation results are all polygons. This paper tries to base polygon Boolean operation on the recognition of the polygon and simplify the stipulation of the line segment attribute, so as to make this operation more effective and more general.

     

/

返回文章
返回