计算几何之平面的非点群三角剖分

一.什么是三角剖分 假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G，该平面图满足条件： 1.除了端点，平面图中的边不包含点集中的任何点。 2.没有相交边. 3.平面图中所有的面都是三角面，且所有三角面的合集是散点集V的凸包。 [注]：多变形的三角割分是计算几何中的基本问题。 二.什么是平面三角剖分 平

>>阅读原文<<