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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer aided design Ročník 83; s. 1 - 14
Hlavní autoři:	Wang, Zhi-Jie, Lin, Xiao, Fang, Mei-E, Yao, Bin, Peng, Yong, Guan, Haibing, Guo, Minyi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier Ltd 01.02.2017 Elsevier BV
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!