A dimension-independent extrusion algorithm using generalised maps

References

• Armstrong, M.P., 1988. Temporality in spatial databases. In: Proceedings of GIS/LIS ’88, 30 November–2 December, San Francisco, CA. Falls Church, VA: American Society for Photogrammetry and Remote Sensing, 880–889.
   Google Scholar
• Arroyo Ohori, K., Damiand, G., and Ledoux, H., 2014. Constructing an n-dimensional cell complex from a soup of (n-1)-dimensional faces. In: P. Gupta and C. Zaroliagis, eds. ICAA 2014. Vol. 8321 of Lecture Notes in Computer Science. Kolkata: Springer International Publishing Switzerland, 36–47.
   Google Scholar
• Arroyo Ohori, K. and Ledoux, H., 2013. Using extrusion to generate higher-dimensional GIS datasets. In: C. Knoblock, et al., eds. Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, November. Orlando, FL: The Association for Computing Machinery, 418–421.
   Google Scholar
• Arroyo Ohori, K., Ledoux, H., and Stoter, J., 2015. An evaluation and classification of nD topological data structures for the representation of objects in a higher-dimensional GIS. International Journal of Geographical Information Science.
   Web of Science ®Google Scholar
• Boissonnat, J.D. and Maria, C., 2012. The simplex tree: an efficient data structure for general simplicial complexes. In: L. Epstein and P. Ferragina, eds. Algorithms – ESA 2012. Vol. 7501 of Lecture Notes in Computer Science. Berlin: Springer, 731–742.
   Google Scholar
• CGAL, 2014. CGAL – Computational Geometry Algorithms Library [online]. Available from: http://www.cgal.org [Accessed 9 July 2014].
   Google Scholar
• Damiand, G., 2014. MOKA Modeler [online]. Available from: http://moka-modeller.sourceforge.net [Accessed 9 July 2014].
   Google Scholar
• Damiand, G. and Lienhardt, P., 2014. Combinatorial maps: efficient data structures for computer graphics and image processing. Boca Raton, FL: CRC Press.
   Google Scholar
• Descartes, R., 1637. Discours de la méthode. Leyde: Jan Maire.
   Google Scholar
• Ferrucci, V., 1993. Generalised extrusion of polyhedra. In: J. Rossignac, J. Turner, and G. Allen, eds. 2nd ACM solid modelling ’93. New York: ACM Press, 35–42.
   Google Scholar
• GBKN, 2014. GBKN, de standaard basiskaart van Nederland [online]. Available from: http://www.gbkn.nl [Accessed 9 July 2014].
   Google Scholar
• GDAL, 2014. OGR: OGR Simple Features Library [online]. Available from: http://gdal.org/1.11/ogr/index.html [Accessed 9 July 2014].
   Google Scholar
• GOCAD Project, 2011. gOcad – Home [online]. Available from: http://www.gocad.org/w4/ [Accessed 9 July 2014].
   Google Scholar
• Hatcher, A., 2002. Algebraic topology. Cambridge: Cambridge University Press.
   Google Scholar
• Het Waterschapshuis, 2014. AHN – website – Homepage [online]. Available from: http://www.ahn.nl [Accessed 9 July 2014].
   Google Scholar
• Kadaster, 2014a. BAG [online]. Available from: http://www.kadaster.nl/bag [Accessed 9 July 2014].
   Google Scholar
• Kadaster, 2014b. TOP10NL [online]. Available from: http://www.kadaster.nl/web/Themas/Registraties/BRT/TOP10NL.htm [Accessed 9 July 2014].
   Google Scholar
• Langran, G. and Chrisman, N.R., 1988. A framework for temporal geographic informations. Cartographica: The International Journal for Geographic Information and Geovisualization, 25 (3), 1–14. doi:https://doi.org/10.3138/K877-7273-2238-5Q6V
   Google Scholar
• Ledoux, H. and Meijers, M., 2011. Topologically consistent 3D city models obtained by extrusion. International Journal of Geographical Information Science, 25 (4), 557–574. doi:https://doi.org/10.1080/13658811003623277
   Web of Science ®Google Scholar
• Lienhardt, P., 1994. n-Dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications, 4 (3), 275–324. doi:https://doi.org/10.1142/S0218195994000173
   Web of Science ®Google Scholar
• Lienhardt, P., Skapin, X., and Bergey, A., 2004. Cartesian product of simplicial and cellular structures. International Journal of Computational Geometry and Applications, 14 (3), 115–159. doi:https://doi.org/10.1142/S0218195904001408
   Google Scholar
• Masuda, H., 1993. Topological operators and Boolean operations for complex-based non-manifold geometric models. Computer-Aided Design, 25, 2. doi:https://doi.org/10.1016/0010-4485(93)90097-8
   Web of Science ®Google Scholar
• Myers, N.C., 1995. Traits: a new and useful template technique. In: C++ Report. New York: SIGS Publications.
   Google Scholar
• Open Source Initiative, 2014. The MIT License (MIT) Open Source Initiative [online]. Available from: http://opensource.org/licenses/MIT [Accessed 9 July 2014].
   Google Scholar
• Peuquet, D.J., 1994. It’s about time: a conceptual framework for the representation of temporal dynamics in geographic information systems. Annals of the Association of American Geographers, 84 (3), 441–461. doi:https://doi.org/10.1111/j.1467-8306.1994.tb01869.x
   Web of Science ®Google Scholar
• Pigot, S. and Hazelton, N.W.J., 1992. The fundamentals of a topological model for a four-dimensional GIS. In: P. Bresnaham, E. Curwin, and D. Cowan, eds. Proceedings of the 5th international symposium on spatial data handling. Cape Town: International Geographical Union, 580–591.
   Google Scholar
• Poincaré, M., 1895. Analysis Situs. Journal De L’école Polytechnique, 2 (1), 1–123.
   Google Scholar
• Poudret, M., et al., 2007. Cartes combinatoires ouvertes. Technical report 2007-01, Laboratoire SIC, UFR SFA, Université de Poitiers.
   Google Scholar
• Reddy, M., 1994. OBJ – Wavefront Object Files [online]. Available from: http://www.martinreddy.net/gfx/3d/OBJ.spec [Accessed 9 July 2014].
   Google Scholar
• Riemann, B., 1868. Ueber die Hypothesen, welche der Geometrie zu Grunde liegen. Thesis (PhD). Abhandlungen der Königlichen Gesellschaft der Wissenschaften zu, Göttingen.
   Google Scholar
• Rossignac, J. and O’Connor, M., 1989. SGC: a dimension-independent model for point sets with internal structures and incomplete boundaries. In: M. Wosny, J. Turner, and K. Preiss, eds. Proceedings of the IFIP Workshop on CAD/CAM. Amsterdam: Elsevier, 145–180.
   Google Scholar
• Shewchuk, J.R., 1998. A condition guaranteeing the existence of higher-dimensional constrained delaunay triangulations. In: R. Janardan, ed. Proceedings of the 14th annual symposium on computational geometry. New York: ACM Press, 76–85.
   Google Scholar
• Shewchuk, J.R., 2000. Sweep algorithms for constructing higher-dimensional constrained delaunay triangulations. In: S.-W. Cheng, et al., eds. Proceedings of the 16th annual symposium on computational geometry. New York: ACM Press, 350–359.
   Google Scholar
• Van Oosterom, P. and Stoter, J., 2010. 5D data modelling: full integration of 2D/3D space, time and scale dimensions. In: Proceedings of the 6th international conference GIScience 2010. Berlin: Springer, 311–324.
   Google Scholar
• Worboys, M., 1992. A model for spatio-temporal information. In: P. Bresnaham, E. Curwin, and D. Cowan, eds. Proceedings of the 5th international symposium on spatial data handling. Cape Town: International Geographical Union, 602–611.
   Google Scholar