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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer aided design Jg. 83; S. 1 - 14
Hauptverfasser:	Wang, Zhi-Jie, Lin, Xiao, Fang, Mei-E, Yao, Bin, Peng, Yong, Guan, Haibing, Guo, Minyi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier Ltd 01.02.2017 Elsevier BV
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!