Re2l: An efficient output-sensitive algorithm for computing Boolean operations on circular-arc polygons and its applications

The boundaries of conic polygons consist of conic segments or second degree curves. The conic polygon has two degenerate or special cases: the linear polygon and the circular-arc polygon. The natural problem–Boolean operations on linear polygons–has been extensively studied. Surprisingly, (almost) n...

Full description

Saved in:

Bibliographic Details
Published in:	Computer aided design Vol. 83; pp. 1 - 14
Main Authors:	Wang, Zhi-Jie, Lin, Xiao, Fang, Mei-E, Yao, Bin, Peng, Yong, Guan, Haibing, Guo, Minyi
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier Ltd 01.02.2017 Elsevier BV
Subjects:	Algorithms Appendix points Boolean algebra Boolean operations Circular-arc polygons Circularity Complexity Intersections Polygons Related edges Segments Sequence lists Software reviews Boolean operations Circular-arc polygons Appendix points Sequence lists Related edges
ISSN:	0010-4485, 1879-2685
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!