全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20070329

Keywords: 多边形,布尔运算,LCD设计,交集

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Ruiz J,de Miras,Feito F R.Inclusion test for curved-edged polygons[J].Computers & Graphics,1997,21(6):815 ~824.
[2]  Dong Wei-ming,Maira Ba-bang,Zhou Deng-wen,et al.Boolean operations on general planar curved-Edge Polygons[J].Journal of Computer-aided Design & Computer Graphics,2003,15 (9):1134~1140.[董未名,玛依拉?巴榜,周登文等.平面扩展简单多边形的布尔运算[J].计算机辅助设计与图形学学报,2003,15(9):1134~1140.]
[3]  Xie Bu-ying,Zhang Yan.The boolean operation for 2D figure with segment-based method and linked-list method[J].Journal of Engineering Graphics,2003,24(2):78~84.[谢步瀛,张岩.用分段法与链表法的二维布尔运算[J].工程图学学报,2003,24(2):78~84.]
[4]  Sun Jia-guang.Computer Graphics(3rd ed)[M].Beijing:Tsinghua University Press,1998:393~463.[孙家广等编著.计算机图形学(第3版)[M].北京:清华大学出版社,1998:393~463.]
[5]  Zhou Peide.Computational Geometry-The Analysis of Algorithms and Design[M].Beijing:Tsinghua University Press,1999:133 ~ 176.[周培德著.计算几何--算法分析与设计[M].北京:清华大学出版社,1999:133~176.]
[6]  Rivero M,Feito F R.Boolean operations on general planar polygons[J].Computer& Graphics,2000,24(6):881 ~896.
[7]  Feito F,Rivero M L,Rueda A J.Boolean representations of general planar polygons[A].In:Proceedings of the 7th International Conference in Central Europe on Computer Graphics,Visualization and Interactive Digital Media[C],Plzen-Bory,Czech Republic,1999:87 ~ 92.
[8]  Liu Hong-jun,Wang Cong-jun,Huang Shu-huai.Boolean operation for polygon with holes[J].Journal of Huazhong University of Science & Technology(Nature Science Edition),2003,31 (8):18 ~ 20.[刘红军,王从军,黄树槐.带有孔洞的多边形的布尔算法[J].华中科技大学学报(自然科学版),2003,31(8):18~20.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133