1. 首页
  2. 编程语言
  3. C++ 
  4. 用vc实现任意多边形的Delaunay三角剖分

用vc实现任意多边形的Delaunay三角剖分

上传者: 2019-07-28 00:45:21上传 RAR文件 7.29MB 热度 38次
用vc实现任意多边形的Delaunay三角剖分(计算几何作业)
下载地址
用户评论
码姐姐匿名网友 2019-07-28 00:45:21

谢谢作者的算法,本来我打算用delaunay先剖分再将多边形外部的三角形去掉,但耗时太多,我实现了这个算法,效率高了很多。其实这个算法不用数据结构会更快一些。我只是用了std::vector这个标准结构完成的。一个小问题是,需要考虑一下有重复边(或点)的情况,只需要考虑最邻近索引即可。总之,谢谢!

码姐姐匿名网友 2019-07-28 00:45:21

相当强悍的代码,可以直接使用,vs2010无须改动直接编译执行,值得下载。

码姐姐匿名网友 2019-07-28 00:45:21

下载错误了、、

码姐姐匿名网友 2019-07-28 00:45:21

非常好用!谢谢分享

码姐姐匿名网友 2019-07-28 00:45:21

这是学院派的代码,模块化基本别提,可读性差,功能强大(带洞的也可以),十分给的不怨

码姐姐匿名网友 2019-07-28 00:45:21

资源还挺好的,可以打开

码姐姐匿名网友 2019-07-28 00:45:21

这个程序真的很不错,实现了任意多边形(可以带洞的情况的)的Delaunay三角剖分,效果很好。

码姐姐匿名网友 2019-07-28 00:45:21

能运行,但实用性不强,封装不好,不能移植

码姐姐匿名网友 2019-07-28 00:45:21

难度很大,不过逐渐有些明朗,非常感谢!

码姐姐匿名网友 2019-07-28 00:45:21

文件能看,但是我的是2005版本的 运行不了 哎