目錄

一、什么是凸包

二、運行步驟

1、安裝依賴項

2、編譯osg庫

3、運行代碼

4、運行截圖

---

一、什么是凸包

凸包是計算幾何中的一個基本概念，用來描述一個點集的最小凸包圍形。具體來說，給定一個點集，凸包是包含該點集的最小凸多邊形或凸多面體。

• 二維凸包：在二維平面上，凸包是一個多邊形，其頂點由給定點集中的部分點構成，并且該多邊形的所有內角都小于或等于180度。可以把凸包想象成一根橡皮筋，完全包裹住所有點，然后松開，橡皮筋緊貼著的就是凸包的邊界。

• 三維凸包：在三維空間中，凸包是一個多面體，其表面由給定點集中的部分點構成，并且該多面體的所有面都是凸的。這可以想象成一個橡皮膜包裹住所有點并收縮，直到緊貼點的外部。

二、運行步驟

1、安裝依賴項

sudo apt-get update
sudo apt-get install libcgal-dev 

2、編譯osg庫