Delaunay三角剖分算法

1.三角剖分與Delaunay剖分的定義 如何把一個散點集合剖分成不均勻的三角形網格，這就是散點集的三角剖分問題，散點集的三角剖分，對數值分析以及圖形學來說，都是極爲重要的一項預處理技術。該問題圖示如下： 1.1.三角剖分定義 【定義】三角剖分：假設V是二維實數域上的有限點集，邊e是由點集中的點作爲端點構成的封閉線段, E爲e的集合。那麼該點集V的一個三角剖分T=(V,E)是一個平面圖G，該平面圖

>>阅读原文<<