Exploring Computational Geometry

Theory and Python Implementations

Adis Alihodžić (Autor)

Buch | Hardcover

2026
Springer International Publishing (Verlag)
978-3-032-06392-2 (ISBN)

Infos

Computational geometry plays a vital role in fields ranging from algorithms, data structures, robotics, and computer graphics to geographic information systems and AI.

Providing a comprehensive toolkit, this core textbook constructs a strong bridge between rigorous geometric theory and practical, real-world implementations making complex concepts accessible and engaging. Uniquely, the volume presents a modern approach to computational geometry through the lens of Python programming. Emphasizing clarity, structure, and visualization, the book introduces core geometric structures and algorithms, supported by detailed illustrations and interactive examples. With its project-based learning orientation and emphasis on conceptual understanding, it can serve as both a textbook and a reference guide for those exploring the computational side of geometry.

Topics and features:

·         All geometric algorithms implemented in native Python

·         400+ illustrations and visualizations

·         Includes project-based exercises for students

·         Coverage: Core Structures and Algorithms, Geometric Objects in Python, Algorithms for Geometric Objects, Convex Hull Algorithms in 2D and 3D, Polygon Triangulation Methods, Delaunay Triangulation, Voronoi Diagrams, Visualization Techniques, Algorithms for Space Exploration, Quadtrees, Robot Motion Planning, AI in Computational Geometry

·         Suitable for advanced undergraduate and graduate courses

·

Autor

Adis Alihodžic´ is a Full Professor at the Department of Mathematics and Computer Science, Faculty of Natural Sciences and Mathematics, University of Sarajevo, where he teaches courses in computational geometry, image processing, neural networks, machine learning, databases, programming, and computer systems. He earned his Bachelor’s degree in 2006 with a thesis on “Fortune’s Algorithm for Voronoi Diagram Construction”, his Master’s degree in 2011 with a thesis on “Reconstruction of Multidimensional Images from Projections Using Integral Transforms with Applications in Medicine”, and his PhD in Computer Science in 2016 with a dissertation on “Improving the Bat Algorithm Metaheuristic for Constrained Optimization Problems”. Throughout his career, he has taught at all levels of study and has served as a lecturer and mentor in doctoral programs. He is the author and co-author of several textbooks, covering topics such as dynamic web systems, computability theory, statistics, computational geometry, machine learning, and databases. His research interests include artificial intelligence, machine learning, optimization problems, metaheuristics, computational geometry, digital image processing, object recognition, algorithms, and data structures. He has published over 70 scientific papers in international journals and conference proceedings, including publications in the Lecture Notes in Computer Science, Studies in Computational Intelligence, and IEEE conference series.

Inhalt

Core Structures and Algorithms.- Geometric Objects in Python.- Algorithms for Geometric Objects.- Convex Hull Algorithms.- Polygon Triangulation Methods.- Delaunay Triangulation.- Voronoi Diagrams.- Visualization Techniques.- Algorithms for Space Exploration.- Quadtrees.- Robot Motion Planning.-  AI in Computational Geometry.

Produkt-Details

• Erscheinungsdatum: 29.11.2025
• Reihe/Serie: Texts in Computer Science
• Zusatzinfo: Approx. 400 p.
• Verlagsort: Cham
• Sprache: englisch
• Maße: 155 x 235 mm
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Schlagworte: Complex Hull algorithms • Delaunay triangulation • Geometric Data Structures • spatial data analysis • Voronoi Diagrams
• ISBN-10: 3-032-06392-2 / 3032063922
• ISBN-13: 978-3-032-06392-2 / 9783032063922
• Zustand: Neuware