Warning: session_start(): open(/tmp/sess_07297399d57c8fff19cf7626cecbe3cf, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
technique:delaunay_and_basic_voronoi [CVBB ACM Team]

technique:delaunay_and_basic_voronoi

目录

Delaunay三角剖分
- 三角剖分
- Delaunay三角剖分
Vornoi图

Delaunay三角剖分

三角剖分

假设有平面点集 $V$,设 $e$ 表示 $V$ 中两点构成的线段，$E$ 是 $e$ 的集合，平面图 $G=(V,E)$ 是点集的三角剖分且 $G$ 满足下列条件:

任意两条边除端点外不相交
除端点外，边上没有点集中的点
所有的面都是三角形，所有三角形的合集轮廓是 $V$ 的凸包。

Delaunay三角剖分

$Delaunay$ 三角剖分是一种特殊的三角剖分，对于 $Delaunay$ 三角剖分中任意三角形做外接圆

Vornoi图

technique/delaunay_and_basic_voronoi.1626094061.txt.gz · 最后更改: 2021/07/12 20:47 由 bazoka13