AlexsaseXie / CG-Homework Public

Notifications You must be signed in to change notification settings
Fork 2
Star 2

CG-2020 Homework; Convex Hull using Graham Scan; Internal Points; Closest Pair using divide & conquer; Delaunay Triangulation using Randomized Incremental; Point Location; Orthogonal Windowing Query; Fruit Ninja

2 stars 2 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
Closest Pair		Closest Pair
Convex Hull		Convex Hull
Delaunay Triangulation		Delaunay Triangulation
Fruit Ninja		Fruit Ninja
Internal Points		Internal Points
Orthogonal Windowing Query		Orthogonal Windowing Query
Point Location		Point Location
README.md		README.md

Repository files navigation

CG-Homework

This repo contains my CG-2020 (Tsinghua University) homework :

PA1

Convex Hull using Graham Scan;

Internal Points;

PA2

Closest Pair using divide & conquer;

Delaunay Triangulation using Randomized Incremental;

PA3

Orthogonal Windowing Query using range tree & interval tree

Point Location using trapezoid map.

Fruit Ninja by dual transform

Codes have been released.

About

CG-2020 Homework; Convex Hull using Graham Scan; Internal Points; Closest Pair using divide & conquer; Delaunay Triangulation using Randomized Incremental; Point Location; Orthogonal Windowing Query; Fruit Ninja

computational-geometry

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%