期刊文章详细信息
海量数据多边形布尔运算的区域分割算法
Area Partitioning Algorithm of Boolean Operations on Highly Complicated 2D Polygons
文献类型：期刊文章
机构地区：[1]江苏大学机械工程学院图形技术研究所,镇江212013
年 份：2007
卷 号：12
期 号：3
起止页码：552-557
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、IC、JST、RCCSE、ZGKJHX、核心刊
摘 要：研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据多边形之间的布尔运算算法。首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路。运算结果仍为2维多边形。该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率。
关 键 词：多边形 布尔运算 LCD设计 交集
分 类 号：TP391.9]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
