---
title: Computational Geometry
description: Computational geometry is the study of algorithms and data structures for solving geometric problems. Learners will understand how to design efficient algorithms for tasks like polygon triangulation, convex hull construction, and spatial searching in multi-dimensional space.
category: programming-tech
subcategory: theoretical-computer-science
difficulty: beginner, intermediate, advanced
url: /subject/computational-geometry
---

# Computational Geometry

Computational geometry is the study of algorithms and data structures for solving geometric problems. Learners will understand how to design efficient algorithms for tasks like polygon triangulation, convex hull construction, and spatial searching in multi-dimensional space.

## Available Resources

2 Books • 1 Courses • 1 Websites

## Books

### 1. Computational Geometry: Algorithms and Applications

**Author:** Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars

Standard textbook on geometric algorithms, with each chapter motivated by a problem from robotics, GIS or graphics. Covers convex hulls, segment intersection, triangulation, linear programming, range searching, point location, Voronoi diagrams and Delaunay triangulations, teaching readers to design and analyse efficient geometric algorithms.

**Difficulty:** Intermediate | **Language:** English | **Price:** Paid

**Link:** https://www.amazon.com/dp/3642096816?tag=edmonddante07-20

**Tags:** books, technology-computer-science, theoretical-computer-science

### 2. Computational Geometry in C

**Author:** Joseph O'Rourke

Implementation-oriented introduction to computational geometry that pairs each algorithm with working C code. Covers polygon triangulation, two- and three-dimensional convex hulls, Voronoi diagrams, arrangements, search and intersection, and motion planning, so readers can both understand and program the core algorithms.

**Difficulty:** Intermediate | **Language:** English | **Price:** Paid

**Link:** https://www.amazon.com/dp/0521445922?tag=edmonddante07-20

**Tags:** books, technology-computer-science, theoretical-computer-science

## Websites

### 1. brilliant.org

Brilliant.org is an online, interactive learning platform offering problem-based courses in math and computer science, including topics in automata theory, computation, and discrete mathematics, with guided lessons and practice problems.

**Difficulty:** Intermediate | **Language:** English | **Price:** Free

**Link:** https://brilliant.org

**Tags:** websites, technology-computer-science, theoretical-computer-science

## Courses

### 1. Advanced Computational Geometry

In this introductory computer science course, explore geometry, develop geometric thinking, and learn geometric algorithms.

**Difficulty:** Intermediate | **Language:** English | **Price:** Free

**Link:** https://www.edx.org/learn/geometry/tsinghua-university-ji-suan-ji-he-computational-geometry

**Tags:** courses, technology-computer-science, theoretical-computer-science

---

*This content is part of Dantes.io - Your Treasure Map to Knowledge*

*Curated by humans at Dantes.io. Personal study use welcome; republishing this curation requires permission (team@dantes.io).*

View this page online: https://dantes.io/subject/computational-geometry