# 德劳内三角剖分

> 对平面点集进行三角剖分，使得任何三角形的外接圆不包含其他点。

- ID: m09516
- 分类: system
- 领域: 系统论

## 定义

对平面点集进行三角剖分，使得任何三角形的外接圆不包含其他点。这确保三角形尽量"饱满"，避免狭长三角形。脚手架作用：最优化空间划分。在地理信息系统、3D建模、插值计算中广泛应用，是"自然"的空间分割方式。

## 机制

对平面点集三角剖分，使任一三角形外接圆不含其他点，确保三角形尽量“饱满”、避免狭长，是最优化空间划分，便于插值、网格生成与邻近查询。

## 练习

给定点集；按空外接圆条件生成三角网；用于插值或网格；结合约束条件处理边界。

## 脚手架用法

最优化空间划分。在地理信息系统、3D建模、插值计算中广泛应用，是"自然"的空间分割方式。

[阅读网页](https://thinkingmodels.site/entries/detail/m09516)