A parallel algorithm for line segment intersection

The algorithm of line segment intersection is the core algorithm for vector map overlay. The traditional method is based on the plane-sweep process to find the intersections of two groups of lines. Although such method proves to be efficient in serial system, the basic data structure of this kind of...

Celý popis

Podrobná bibliografie

Vydáno v:	2013 21st International Conference on Geoinformatics s. 1 - 4
Hlavní autoři:	Qiang Qiu, Man Yuan, Fei He, Jinyun Fang
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.06.2013
Témata:	Algorithm design and analysis dynamic merge model Heuristic algorithms multi-core system Multicore processing Parallel algorithms parallel computing Partitioning algorithms Spatial databases vector overlay analysis Vectors
ISSN:	2161-024X
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!