Exploring Computational Geometry: Theory and Python Implementations
暫譯: 探索計算幾何:理論與 Python 實作

Alihodzic, Adis

商品描述

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

- GitHub repository with all source code

Ideal for students of computer science, the textbook/reference will have real utility as well for those in mathematics and engineering. Researchers and practitioners working in computational geometry, algorithm design, data visualization, or related disciplines will find the work an indispensable resource and guide.

Adis Alihodzic is a Full Professor at the Department of Mathematics and Computer Science, Faculty of Natural Sciences and Mathematics, University of Sarajevo.

商品描述(中文翻譯)

計算幾何在從演算法、資料結構、機器人技術、計算機圖形學到地理資訊系統和人工智慧等領域中扮演著至關重要的角色。本書作為一本核心教材,提供了一套全面的工具包,構建了嚴謹幾何理論與實際應用之間的強大橋樑,使複雜的概念變得易於理解且引人入勝。本書獨特之處在於通過 Python 程式設計的視角,呈現計算幾何的現代方法。強調清晰性、結構性和可視化,本書介紹了核心幾何結構和演算法,並配有詳細的插圖和互動範例。憑藉其以專案為基礎的學習取向和對概念理解的重視,本書可作為探索幾何計算方面的教材和參考指南。

主題與特色:
- 所有幾何演算法均以原生 Python 實現
- 超過 400 幅插圖和可視化
- 包含針對學生的專案式練習
- 涵蓋內容:核心結構與演算法、Python 中的幾何物件、幾何物件的演算法、2D 和 3D 的凸包演算法、多邊形三角剖分方法、德勞內三角剖分、沃羅諾伊圖、可視化技術、空間探索演算法、四叉樹、機器人運動規劃、計算幾何中的人工智慧
- 適合高年級本科生和研究生課程
- 包含所有源代碼的 GitHub 倉庫

本書對計算機科學的學生來說是理想的教材/參考書,對數學和工程領域的人士也具有實際的效用。在計算幾何、演算法設計、資料可視化或相關學科工作的研究人員和從業者將會發現本書是不可或缺的資源和指南。

Adis Alihodzic 是薩拉熱窩大學自然科學與數學學院數學與計算機科學系的全職教授。

作者簡介

Adis Alihodzic´ 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.

作者簡介(中文翻譯)

Adis Alihodzic´ 是薩拉熱窩大學自然科學與數學學院數學與計算機科學系的全職教授,他教授計算幾何、影像處理、神經網絡、機器學習、數據庫、程式設計和計算機系統等課程。他於2006年獲得學士學位,論文題目為「用於Voronoi圖構建的Fortune演算法」,2011年獲得碩士學位,論文題目為「利用積分變換從投影重建多維影像在醫學中的應用」,並於2016年獲得計算機科學博士學位,論文題目為「改善蝙蝠演算法元啟發式方法以解決約束優化問題」。在他的職業生涯中,他在各級學習中教授課程,並擔任博士課程的講師和導師。他是多本教科書的作者和合著者,涵蓋主題包括動態網頁系統、可計算性理論、統計學、計算幾何、機器學習和數據庫。他的研究興趣包括人工智慧、機器學習、優化問題、元啟發式方法、計算幾何、數位影像處理、物體識別、演算法和數據結構。他在國際期刊和會議論文集中發表了超過70篇科學論文,包括在《計算機科學講義筆記》、《計算智能研究》和IEEE會議系列中的出版物。