Provincial election + noi Part VII computational geometry

1. On computational geometry

Computational geometry algorithm

Computational geometry algorithm - chaosuper85 - C++ Blog

On computational geometry

On computational geometry _zxwsbg The blog of -CSDN Blog

---

---

2. convex hull

Convex hull problem _Gramham Algorithm

Convex hull problem _Gramham Algorithm _ Bili, Bili _bilibili

[MIT Course 6.046: Algorithm design ] Lecture 2： Convex hull problem and median query

[MIT Course 6.046: Algorithm design ] Lecture 2： Convex hull problem and median query _ Bili, Bili _bilibili

convex hull --Graham Scanning

convex hull --Graham Scanning _ Konjaku yyb The blog of -CSDN Blog

Detailed explanation of convex hull （ Attached template ）

Detailed explanation of convex hull （ Attached template ）_ZCY The blog of -CSDN Blog _ Blog templates

convex hull —— Five solutions

convex hull —— Five solutions _lxt_Lucia The blog of -CSDN Blog _ convex hull

---

---

3. Spin the cartridge

【 Topics in computational geometry 4】 Spin the cartridge Take you hand in hand from the entry to the earth

【 Topics in computational geometry 4】 Spin the cartridge Take you hand in hand from the entry to the earth _ Bili, Bili _bilibili

Dalian University of Technology ACM The regular meeting （div1/div2, Computational geometry ） and 2020 year 3 Comment on the monthly competition

Dalian University of Technology ACM The regular meeting （div1/div2, Computational geometry ） and 2020 year 3 Comment on the monthly competition _ Bili, Bili _bilibili

Detailed explanation of rotating chuck

Detailed explanation of rotating chuck _ The university should have a dream blog -CSDN Blog _ Spin the cartridge

Introduction to rotating chuck + The template questions （POJ 2187）

Introduction to rotating chuck + The template questions （POJ 2187）_ Never stop blogging -CSDN Blog _ Spin the cartridge

Algorithm ｜ Convex hull problem -- Spin the cartridge

Algorithm ｜ Convex hull problem -- Spin the cartridge - You know

---

---

4. Half plane intersection

Computational geometry problems ： Two dimensional geometry

Computational geometry problems ： Two dimensional geometry _ Bili, Bili _bilibili

【 Detailed explanation 】 Introduction to half plane intersection algorithm ( Computational geometry )

【 Detailed explanation 】 Introduction to half plane intersection algorithm ( Computational geometry )_Winsoul Blog-CSDN Blog _ Half plane intersection

Detailed explanation of half plane intersection

Detailed explanation of half plane intersection - Harry_bh - Blog Garden

Half plane intersection algorithm and its simple application

Half plane intersection algorithm and its simple application - huangxf - Blog Garden

【 summary 】 Half plane intersection

【 summary 】 Half plane intersection _ Sodium oxide blog -CSDN Blog _ Half plane intersection algorithm

[ Learning notes ] Half plane intersection

[ Learning notes ] Half plane intersection - *Miracle* - Blog Garden

Half plane intersection algorithm and its simple application

Half plane intersection algorithm and its simple application - huangxf - Blog Garden

---

---

5. Scan line

【AgOHの Algorithm nonsense 】 Scanline algorithm

【AgOHの Algorithm nonsense 】 Scanline algorithm _ Bili, Bili _bilibili

Line segment tree + Scan line （ Understanding of scanlines ）

Line segment tree + Scan line （ Understanding of scanlines ）_20164225 The blog of -CSDN Blog _ Scan line

P5490 【 Templates 】 Scan line

【 Templates 】 Scan line - Luogu

---

---

6、 Minimum circle cover

【HDU3007】 Simulated annealing to solve the minimum circle covering

【HDU3007】 Simulated annealing to solve the minimum circle covering _YG AI Mu Mu -CSDN Blog

HDU 3007 Buried memory（ Point set minimum circle cover Simulated annealing solution ）_sunrain The column -CSDN Blog

HDU 2215 Maple trees ( convex hull Minimum circle cover recommend )

HDU 2215 Maple trees ( convex hull Minimum circle cover recommend )_Tc The column -CSDN Blog

codeforces D. Nature Reserve( Three point search + The formula ） Minimum circle covering problem

codeforces D. Nature Reserve( Three point search + The formula ） Minimum circle covering problem _wwwlps The blog of -CSDN Blog

BZOJ 3564 SHOI 2014 Signal amplifier Coordinate transformation + Minimum circle cover

BZOJ 3564 SHOI 2014 Signal amplifier Coordinate transformation + Minimum circle cover _(╯° mouth °)╯(┴—┴-CSDN Blog

 

hdu4720 The smallest circle of a triangle covers

hdu4720 The smallest circle of a triangle covers _ The password under the starry sky -CSDN Blog