%0 Journal Article
%T 海量数据多边形布尔运算的区域分割算法
%A 姚辉学
%A 卢章平
%J 中国图象图形学报
%D 2007
%R 10.11834/jig.20070329
%X 研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据多边形之间的布尔运算算法。首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路。运算结果仍为2维多边形。该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率。
%K 多边形
%K 布尔运算
%K LCD设计
%K 交集
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20070393&flag=1