Skip to content

Latest commit

 

History

History

Computational Geometry

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
.gitignore
.gitignore
 
 
Computational Geometry.cpp
Computational Geometry.cpp
 
 
Computational Geometry.sln
Computational Geometry.sln
 
 
Computational Geometry.vcxproj
Computational Geometry.vcxproj
 
 
Computational Geometry.vcxproj.filters
Computational Geometry.vcxproj.filters
 
 
Computational Geometry.vcxproj.user
Computational Geometry.vcxproj.user
 
 
Extreme Edges.cpp
Extreme Edges.cpp
 
 
Extreme Point.cpp
Extreme Point.cpp
 
 
Gram Scan.cpp
Gram Scan.cpp
 
 
Incremental Construction.cpp
Incremental Construction.cpp
 
 
Interval Intersection Detection.cpp
Interval Intersection Detection.cpp
 
 
Jarvis March.cpp
Jarvis March.cpp
 
 
LinkedList.cpp
LinkedList.cpp
 
 
LinkedList.h
LinkedList.h
 
 
Point.cpp
Point.cpp
 
 
Point.h
Point.h
 
 
README.md
README.md
 
 
convex hull.h
convex hull.h
 
 
geometric intersection.h
geometric intersection.h
 
 

README.md

计算几何(Computational Geometry)

计算几何课程

辅助数据结构

文件名 详情
Point.cpp 点数据结构
LinkedList 双向链表

凸包问题目录

名称 详情
convex hull 头文件
Extreme Point.cpp 极点方法$\Theta(n^4)$
Extreme Edges.cpp 极边方法$\Theta(n^3)$
Incremental Construction 插入方法$\Theta(n^2)$
Jarvis March Jarvis March算法$\Theta(n^2)$
Gram Scan Gram算法$\Theta(n\log{n})$

几何相交问题目录

名称 详情
geometric intersection 头文件
Interval Intersection Detection 区间相交检测$\Theta(n\log{n})$