Query Processing: Computational Geometry
Computational geometry studies computational algorithms on computer objects that are modeled as geometric shapes, e.g., points, lines, polygons, and surfaces.
Geometry has been used for decades to model computer objects with geometric shapes in two- and three-dimensional spaces, e.g., points, lines, polygons, and surfaces. Naturally, different applications that use these objects need to develop algorithms that process and query the geometric shapes for different scenarios and operations. This has started the evolution of computational geometry field that focuses on designing efficient algorithms for different operations and queries on geometric objects. These algorithms are used in several application domains such as computer graphics, computer-aided design and manufacturing (CAD/CAM), geographic information systems (GIS), and robotics motion planning and visibility problems. Part of these application domains intersect with the big data literature due to the large...
- Aggarwal A, Chazelle B, Guibas LJ, Ó’Dúnlaing C, Yap C (1988) Parallel computational geometry. Algorithmica 3:293–327Google Scholar
- Akl SG, Lyons KA (1993) Parallel computational geometry. Prentice Hall, Englewood CliffsGoogle Scholar
- de Berg M, Cheong O, van Kreveld MJ, Overmars MH (2008) Computational geometry: algorithms and applications, 3rd edn. Springer, Berlin/HeidelbergGoogle Scholar
- Eldawy A, Li Y, Mokbel MF, Janardan R (2013) CG_Hadoop: computational geometry in mapreduce. In: Proceedings of the international conference on advances in geographic information systems, ACM SIGSPATIAL, pp 284–293Google Scholar
- Kalyvas C, Tzouramanis T (2017) A survey of skyline query processing. CoRR abs/1704.01788. http://arxiv.org/abs/1704.01788
- Lee DT, Preparata FP (1984) Computational geometry – a survey. IEEE Trans Comput 33(12):1072–1101Google Scholar
- Sebastian J, Sivadasan N, Banerjee R (2014) GPU accelerated three dimensional unstructured geometric multigrid solver. In: Proceedings of the international conference on high performance computing & simulation, HPCS, pp 9–16Google Scholar
- Vlachou A, Doulkeridis C, Kotidis Y (2008) Angle-based space partitioning for efficient parallel skyline computation. In: Proceedings of the ACM SIGMOD international conference on management of data, SIGMOD, pp 227–238Google Scholar