下载  >  开发技术  >  C++  > Delaunay三角剖分算法 C++

Delaunay三角剖分算法 C++ 评分

点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。

...展开详情
所需积分/C币:17 上传时间:2017-10-28 资源大小:3KB
举报 举报 收藏 收藏 (1)
分享 分享

评论 下载该资源后可以进行评论 1

baidu_20164887 连自己写的测试都不正确。
2018-03-22
回复
Delaunay三角剖分算法

Delaunay三角剖分算法 1. 三角剖分与Delaunay剖分的定义 如何把一个散点集合剖分成不均匀的三角形网格,这就是散点集的三角剖分问题,散点集的三角剖分,对数值分析以及图形学来说,都是极为重要的一项预处理技术。 1.1.三角剖分定义 三角剖分:假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件: 1.除了端点,平面图中的边不包含点集中的任何点。 2.没有相交边。 3.平面图中所有的面都是三角面,且所有三角面的合集是散点集V的凸包。

立即下载
Delaunay三角剖分C++实现,VS2013能运行

该资源是对离散点云的三角剖分,有效。

立即下载
delaunay程序

该程序采用C++编程语言编写,实现了利用随机点快速生成delaunay不规则三角形

立即下载
delaunay三角剖分matlab代码,有注释

使用Matlab实现了delaunay三角剖分,delaunay三角形具有一些非常好的性质,可以用来生成Voronoi图。

立即下载
Delaunay三角剖分代码

只需修改一下输入输出函数便可以直接进行使用

立即下载