【Delaunay三角网】使用Python生成受约束Delaunay三角网

简介

使用的Python库

• 名字叫做“triangle”
• 安装：pip install triangle

一些基本概念

此处仅以笔记的形式记录一些概念，详细请从参考资料中跳转参考原始API资料：

• segment: 约束性线段，三角形必须以这些约束性线段作为边
• hole: 一个封闭多边形内“种子点”，从种子点出发删除封闭多边形内的三角形（碰到segment就停止删除）
• Planar Straight Line Graph (PSLG)：包含顶点（vertices）和线段（segments）的平面图形

生成受约束Delaunay三角网同时不去除任何三角形

import matplotlib.pyplot as plt
import triangle as tr

face = tr.get_data('face'