Computational Geometry Courses and Certifications

计算几何 | Computational Geometry

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

• edX
• 16 weeks, 6-8 hours a week
• Self-Paced
• Free Online Course (Audit)

Computational Geometry

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

• XuetangX
• Self-Paced
• Free Online Course

NPTEL;  IIT Delhi

Computational Geometry

A systematic study of planar geometric algorithms, from visibility and convex hulls to Voronoi diagrams, range searching, and shape comparison.

• YouTube
• 1 day 13 hours
• Self-Paced
• Free Video

METUopencouseware

Computational Geometry

A lecture series covering computational geometry through eleven numbered units.

• YouTube
• 23 hours
• Self-Paced
• Free Video

Geometric Algorithms

24 ratings at Coursera

Design and analyze geometric algorithms: line segment intersection by plane sweep, Voronoi diagrams and Delaunay triangulations, and range searching with KD trees and range trees.

• Coursera
• 3 weeks, 6 hours a week
• Self-Paced
• Paid Course

Reducible

How Computers Draw Weird Shapes - Marching Squares Algorithm

See how marching squares turns implicit functions into rendered metaballs through spatial sampling, case analysis, optimization, and a bridge to marching cubes.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Coding Train

Weighted Voronoi Stippling Algorithm Implementation - Coding Challenge

Learn to implement weighted Voronoi stippling in p5.js, exploring Delaunay triangulation, Voronoi diagrams, and Lloyd's algorithm to create stunning dot-based images with artistic techniques.

• YouTube
• 29 minutes
• Self-Paced
• Free Video

media.ccc.de

A Geometry Engine from First Principles - Building CAM Software for 3D Printing

Explore the journey of building a geometry engine for 3D printing from scratch, delving into unique mathematical approaches and innovative algorithms while avoiding existing geometry kernels.

• YouTube
• 46 minutes
• Self-Paced
• Free Video

The Julia Programming Language

GeometryOps.jl - Building a Comprehensive Native Geometry Package

Unifying Julia's geometry ecosystem, GeometryOps.jl offers native, high-performance algorithms for spatial data, compatible with GeoInterface.jl and outperforming LibGEOS.jl for implemented operations.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Wolfram

What's New in Geometry - Advanced Modeling and Computation in Mathematica

Explore cutting-edge geometric modeling advances in Mathematica, including region modeling, geodesic computations, and enhanced mesh processing functionality for surface analysis.

• YouTube
• 25 minutes
• Self-Paced
• Free Video

计算几何

系统学习计算几何中的几何算法与数据结构，涵盖凸包、Voronoi图、Delaunay三角剖分及空间查询。

• XuetangX
• Self-Paced
• Free Online Course

QChemSoftware

Geometry Optimization in Q-Chem - 2023 Virtual Winter School in Computational Chemistry

Overview of geometry optimization in Q-Chem, focusing on practical aspects of running calculations and paired with a hands-on lab exercise.

• YouTube
• 17 minutes
• Self-Paced
• Free Video

Reducible

A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

Understand the GJK algorithm through convexity, Minkowski differences, support functions, and a 2D implementation for detecting shape intersections.

• YouTube
• 32 minutes
• Self-Paced
• Free Video

javidx9

Convex Polygon Collisions - Part 1: AABB and SAT Methods

Implementing convex polygon collision detection with AABB, SAT, and static collision resolution.

• YouTube
• 37 minutes
• Self-Paced
• Free Video

Sebastian Lague

Optimizing a Ray Tracer by Building a Bounding Volume Hierarchy (BVH)

Optimize ray tracing performance by building a Bounding Volume Hierarchy (BVH). Learn techniques like GPU-friendly data structures, iterative traversal, and surface area heuristics to render complex scenes efficiently.

• YouTube
• 52 minutes
• Self-Paced
• Free Video