Tessellations in GIS: Part II–making changes

References

• Albrecht, J. 2007. “Dynamic GIS.” In The Handbook of Geographic Information Science, edited by J. Wilson and S. Fotheringham, 436–446. London: Blackwell.10.1002/9780470690819
   Google Scholar
• Anton, F., P. Boguslawski, and D. Mioc. 2014. “The Dual Half-Arc Data Structure: Towards the Universal B-Rep Data Structure.” Geoinformation for Informed Decisions, Lecture Notes in Geoinformation and Cartography 2014: 103–117.10.1007/978-3-319-03644-1
   Google Scholar
• Boguslawski, P., and C. Gold. 2016. “The Dual Half-Edge – A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes.” ISPRS International Journal of Geo-Information 5 (2): 19.10.3390/ijgi5020019
   Web of Science ®Google Scholar
• Blum, H. 1967. “A Transformation for Extracting New Descriptors of Shape.” In Models for the Perception of Speech and Visual Form, edited by W. Whaten-Dunn, 362–380. Cambridge: MIT Press.
   Google Scholar
• Chew, L. P. 1989. “Constrained Delaunay Triangulations.” Algorithmica 4 (1–4): 97–108.10.1007/BF01553881
   Web of Science ®Google Scholar
• Dakowicz, M., and C. M. Gold. 2003. “Extracting Meaningful Slopes from Terrain Contours.” International Journal of Computational Geometry & Applications 13 (4): 144–153.
   Google Scholar
• Devillers, O. 1999. “On Deletion in Delaunay Triangulations.” International Journal of Computational Geometry & Applications 12 (3): 181–188.
   Google Scholar
• Fortune, S. 1987. “A Sweepline Algorithm for Voronoi Diagrams.” Algorithmica 2: 153–174.10.1007/BF01840357
   Web of Science ®Google Scholar
• Fritts, M. J., W. P. Crowley, and H. Trease. 1985. The Free-Lagrange Method Lecture Notes in Physics. Vol. 238. Berlin: Springer-Verlag.10.1007/BFb0032238
   Google Scholar
• Gold, C. M. 1989. “Surface Interpolation, Spatial Adjacency and GIS (Ch. 3).” In Three Dimensional Applications in Geographic Information. edited by J. Raper, 21−35. London: Taylor and Francis.
   Google Scholar
• Gold, C. M. 1994. “Dynamic Data Structures: The Interactive Map.” In Advanced Geographic Data Modelling - Spatial Data Modelling and Query Languages for 2D and 3D Applications, Netherlands Geodetic Commission Publications on Geodesy (New Series), Vol. 40, pp.121−128.
   Google Scholar
• Gold, C. M. 1996. “An Event-Driven Approach to Spatio-Temporal Mapping.” Geomatics 50: 415–424.
   Google Scholar
• Gold, C. M. 1997. “Simple Topology Generation from Scanned Maps.” Proceedings of the Auto-Carto 13, ACM/ASPRS 5: 337−346.
   Google Scholar
• Gold, C. M. 1999. “Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm.” Proceedings of the ACM Conference on Computational Geometry, Miami. 189–196.
   Google Scholar
• Gold, C. M. 2016. “Tessellations in GIS: Part I – Putting It All Together.” Geo-Spatial Information Science 19 (1): 9–25.10.1080/10095020.2016.1146440
   Web of Science ®Google Scholar
• Gold, C. M., M. Chau, M. Dzieszko, and R. Goralski. 2004. “3D Geographic Visualization: The Marine GIS.” In Developments in Spatial Data Handling-11th International Symposium on Spatial Data Handling, edited by P. F. Fisher, 17–28. Berlin: Springer.
   Google Scholar
• Gold, C. M., and M. Dakowicz. 2006. “Kinetic Voronoi-Delaunay Drawing Tools.” In Proceedings of the 3^rd. International Symposium on Voronoi Diagrams in Science and Engineering, 76–84. Banff, Canada.
   Google Scholar
• Gold, C. M., and M. Dakowicz. 2007. “Dynamic Cartography Using Voronoi/Delaunay Methods.” In Proceedings of the 5th ISPRS Workshop on Dynamic and Multi-Dimensional GIS, 41–46. Urumchi.
   Google Scholar
• Gold, C. M., J. Nantel, and W. Yang. 1996. “Outside-in: An Alternative Approach to Forest Map Digitizing.” International Journal of Geographical Information Systems 10 (3): 291–310.10.1080/02693799608902080
   Web of Science ®Google Scholar
• Gold, C. M., P. R. Remmele, and T. Roos. 1995. “Voronoi Diagrams of Line Segments Made Easy.” In: Proceedings of the 7th. Canadian Conference on Computational Geometry, edited by C. M. Gold and J. M. Robert, 223−228. Quebec, QC.
   Google Scholar
• Gold, C. M., and J. Snoeyink. 2001. “A One-Step Crust and Skeleton Extraction Algorithm.” Algorithmica 30: 144–163.10.1007/s00453-001-0014-x
   Web of Science ®Google Scholar
• Goralski, I. R., and C. M. Gold. 2007. “Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram.” In Proceedings of the ISVD 2007, 84–90. Glamorgan.
   Google Scholar
• Guibas, L., J. S. B. Mitchell, and T. Roos. 1991. “Voronoi Diagrams of Moving Points in the Plane.” In: Proceedings of the 17th. International Workshop on Graph Theoretic Concepts in Computer Science, Fischbachau, Germany. Lecture Notes in Computer Science, Berlin: Springer-Verlag, Vol. 70. pp 113−125.
   Google Scholar
• Guibas, L., and J. Stolfi. 1985. “Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi.” ACM Transactions on Graphics 4 (2): 74–123.10.1145/282918.282923
   Web of Science ®Google Scholar
• Held, M. 2001. “VRONI: An Engineering Approach to the Reliable and Efficient Computation of Voronoi Diagrams of Points and Line Segments.” Computational Geometry 18 (2): 95–123.10.1016/S0925-7721(01)00003-7
   Web of Science ®Google Scholar
• Imai, T. 1996. “A Topology Oriented Algorithm for the Voronoi Diagram of Polygons.” In Proceedings of the 8th Canadian Conference on Computational Geometry, 107–112. Ottawa, ON: Carleton University Press.
   Google Scholar
• Jamali, A., P. Boguslawski, C. Gold, and A. A. Rahman. 2014. “Rapid Indoor Data Acquisition Technique for Indoor Building Surveying for Cadastre Application.” In Innovations in 3D Geo-Information Sciences―Lecture Notes in Geoinformation and Cartography, edited by U. Isikdag, 1−11. Berlin, Heidelberg: Springer.
   Google Scholar
• Jones, C. B., G. L. Bundy, and J. M. Ware. 1995. “Map Generalization with a Triangulated Data Structure.” Cartography and Geographic Information Systems 22 (4): 317–331.
   Google Scholar
• Karavelas, M. I. 2004. “A Robust and Efficient Implementation for the Segment Voronoi Diagram.” International Symposium on Voronoi Diagrams in Science and Engineering 2004: 51–62.
   Google Scholar
• Koshel, S. 2012. “Algorithm for Topologically Correct Gridding of Contour Data.” Paper presented at Proceedings of the Seventh International Conference on Geographic Information Science (GIScience 2012), Columbus, Ohio, 1–5.
   Google Scholar
• Langran, G. 1992. Time in Geographic Information Systems. London: Taylor and Francis.
   Google Scholar
• Ledoux, H. 2006. “Modelling Three-Dimensional Fields in Geoscience with the Voronoi Diagram and It’s Dual.” Ph.D. thesis, School of Computing, University of Glamorgan.
   Google Scholar
• Ledoux, H., C. M. Gold, and G. Baciu. 2005. “Flipping to Robustly Delete a Vertex in a Delaunay Tetrahedralization.” Lecture Notes in Computer Science 3480: 737–747.10.1007/b136266
   Google Scholar
• Lekkas, A. M. 2014. “Guidance and Path-Planning Systems for Autonomous Vehicles.” PhD thesis, Norges Teknisk-Naturvitenskapelige Universitet.
   Google Scholar
• Mäntylä, M. 1988. An Introduction to Solid Modeling. New York: Computer Science Press.
   Google Scholar
• Marchand, P., Y.Bédard, and A.Brisebois. 2005. “Considerations for the Optimization of Analysis and Implementation of Spatio-Temporal Exploration and Analysis.” In International Society for Photogrammetry and Remote Sensing (ISPRS) Workshop WG II/5, II/6, IV/1 and IV/2―Joint Workshop on Spatial, Temporal and Multi-Dimensional Data Modelling and Analysis, Cardiff.
   Google Scholar
• Marvel, J., and R.Bostelman. 2014. “A Cross-Domain Survey of Metrics for Modelling and Evaluating Collisions.” International Journal of Advanced Robotic Systems 11: 142.
   Google Scholar
• Mioc, D., F. Anton, C. M. Gold, and B. Moulin. 1999. “‘Time Travel’ Visualization in a Dynamic Voronoi Data Structure.” Cartography and Geographic Information Science 26 (2): 99–108.10.1559/152304099782330761
   Google Scholar
• Mioc, D., F. Anton, C. M. Gold, and B. Moulin. 2013. “Spatio-Temporal Map Generalizations with the Hierarchical Voronoi Data Structure.” In Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 63–74. Russia: St. Petersburg.
   Google Scholar
• Mostafavi, M., L. Beni, and K. Mallet. 2009. “Representing Dynamic Spatial Processes Using Voronoi Diagrams: Recent Developements.” International Symposium on Voronoi Diagrams 2009: 109–117.
   Google Scholar
• Mostafavi, M., L. Beni, and K. Mallet. 2010. “Geosimulation of Geographic Dynamics Based on Voronoi Diagram.” In Transactions on Computational Science IX, edited by M. L. Gavrilova, C. J. K. Tan and F. Anton, 183−201. Berlin: Springer.
   Google Scholar
• Mostafavi, M., and C. M. Gold. 2004. “A Global Kinetic Spatial Data Structure for a Marine Simulation.” International Journal of Geographical Information Science 18 (3): 211–227.10.1080/13658810310001620942
   Web of Science ®Google Scholar
• Mostafavi, M., C. M. Gold, and M. Dakowicz. 2003. “Delete and Insert Operations in Voronoi/Delaunay Methods and Applications.” Computers and Geosciences 29: 523–530.10.1016/S0098-3004(03)00017-7
   Web of Science ®Google Scholar
• Okabe, A., B. Boots, K. Sugihara, and S. N. Chiu. 2000. Spatial Tessellations-Concepts and Applications of Voronoi Diagrams. 2nd ed. Chichester: John Wiley and Sons.
   Google Scholar
• Ohori, K. A., P. Boguslawski, and H. Ledoux. 2013. “Representing the Dual of Objects in a Four-Dimensional GIS.” In Developments in Multidimensional Spatial Data Models, edited by A. A. Rahman, P. Boguslawski, C. Gold and M. N. Said, 17–31. Berlin: Springer.
   Google Scholar
• Ohori, K., H. Ledoux, and M. Meijers. 2012. “Validation and Automatic Repair of Planar Partitions Using a Constrained Triangulation.” Photogrammetrie - Fernerkundung - Geoinformation 120 (5): 613–630.10.1127/1432-8364/2012/0143
   Web of Science ®Google Scholar
• Roos, T. 1993. “Voronoi Diagrams over Dynamic Scenes.” Discrete Applied Mathematics 43 (3): 243–259.10.1016/0166-218X(93)90115-5
   Web of Science ®Google Scholar
• Shewchuk, J. R. 1997. “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates.” Discrete and Computational Geometry 18 (3): 305–363.10.1007/PL00009321
   Web of Science ®Google Scholar
• Sibson, R. 1981. “A Brief Description of Natural Neighbour Interpolation.” In Interpreting Multivariate Data, edited by V. Barnett, 21–36. New York: Wiley.
   Google Scholar
• Sugihara, K., M. Iri, H. Inagaki, and T. Imai. 2000. “Topology-Oriented Implementation--an Approach to Robust Geometric Algorithms.” Algorithmica 27 (1): 5–20.10.1007/s004530010002
   Web of Science ®Google Scholar
• Thibault, D., and C. M. Gold. 2000. “Terrain Reconstruction from Contours by Skeleton Construction.” GeoInformatica 4 (4): 349–373.10.1023/A:1026509828354
   Google Scholar
• Tse, O. C. R., and C. M. Gold. 2002. “TIN Meets CAD-Extending the TIN Concept in GIS.” Lecture Notes in Computer Science 20 (7): 1171–1184.
   Google Scholar
• Tse, R. O. C., C. M. Gold, and D. B. Kidner. 2007. “3D City Modelling from LIDAR Data.” In Advances in 3D Geoinformation Systems, edited by P. van Oosterom, S. Zlatanova, F. Penninga and E. M. Fendel, 161–175. Berlin: Springer-Verlag.
   Google Scholar
• Vanek, J., B. Jezek, and E. Milkova. 2012. “Terrain Reconstruction from Contour Lines.” In Proceedings of the 3rd International Conference on Applied Informatics and Computing Theory (AICT’12), 316−320, Spain.
   Google Scholar
• Yang, W., and C. M. Gold. 1995. “Dynamic Spatial Object Condensation Based on the Voronoi Diagram.” In Proceedings of the Fourth International Symposium of LIESMARS’95 - towards Three-Dimensional, Temporal and Dynamic Spatial Data Modelling and Analysis, edited by J. Chen, X. Shi and W. Gao, 134–145. China: Wuhan.
   Google Scholar