Data-parallel polygonization
| Title | Data-parallel polygonization |
| Publication Type | Journal Articles |
| Year of Publication | 2003 |
| Authors | Hoel EG, Samet H |
| Journal | Parallel Computing |
| Volume | 29 |
| Issue | 10 |
| Pagination | 1381 - 1401 |
| Date Published | 2003/10// |
| ISBN Number | 0167-8191 |
| Keywords | Data-parallel algorithms, Hierarchical spatial data structures, Lines, Polygonization |
| Abstract | Data-parallel algorithms are presented for polygonizing a collection of line segments represented by a data-parallel bucket PMR quadtree, a data-parallel R-tree, and a data-parallel R+-tree. Such an operation is useful in a geographic information system (GIS). A sample performance comparison of the three data-parallel structures for this operation is also given. |
| URL | http://www.sciencedirect.com/science/article/pii/S0167819103001091 |
| DOI | 10.1016/j.parco.2003.05.001 |