海量数据多边形布尔运算的区域分割算法

摘要：

研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂.本文设计并实现了海量数据多边形之间的布尔运算算法.首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路.运算结果仍为2维多边形.该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率.

关键词：多边形、布尔运算、LCD设计、交集

所属期刊栏目：12

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

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

页数：共6页

页码：552-557