計算幾何之平面的非點羣三角剖分

一.什麼是三角剖分 假設V是二維實數域上的有限點集，邊e是由點集中的點作爲端點構成的封閉線段, E爲e的集合。那麼該點集V的一個三角剖分T=(V,E)是一個平面圖G，該平面圖滿足條件： 1.除了端點，平面圖中的邊不包含點集中的任何點。 2.沒有相交邊. 3.平面圖中所有的面都是三角面，且所有三角面的合集是散點集V的凸包。 [注]：多變形的三角割分是計算幾何中的基本問題。 二.什麼是平面三角剖分 平

>>阅读原文<<