Delaunay三角網(wǎng)構(gòu)建，實(shí)現(xiàn)語(yǔ)言：Visual Basic.
【定義】Delaunay邊：假設(shè)E中的一條邊e（兩個(gè)端點(diǎn)為a,b），e若滿足下列條件，則稱(chēng)之為Delaunay邊：存在一個(gè)圓經(jīng)過(guò)a,b兩點(diǎn)，圓內(nèi)(注意是圓內(nèi)，圓上最多三點(diǎn)共圓)不含點(diǎn)集V中任何其他的點(diǎn)，這一特性又稱(chēng)空?qǐng)A特性。
【定義】Delaunay三角剖分：如果點(diǎn)集V的一個(gè)三角剖分T只包含Delaunay邊，那么該三角剖分稱(chēng)為Delaunay三角剖分。
