构建Delaunay三角网的VC源程序
KeyWords:Delaunay 三角划分 三角网络 c语言源码
我早说过,让我研究算法会要了我的命的,看看我的ID就知道。偏偏不巧由于课题需要,要用到Delaunay三角划分。自己实在搞不定,在codeguru和codeproject找到的代码要么太复杂要么是vc7以上的,而我需要的是纯c语言写的简单的Delaunay 三角划分法,对效率什么的没特殊要求。
终于在国内网站
http://www.codefans.com上找到了一个用VB写的Delaunay 三角划分代码,下载试用觉得很合适。由于曾经学过点VB,于是翻译为c语言版本。做测试程序时考虑到最后画线的部分,就用VC6 MFC实现了一下。
纯粹的代码翻译工作,谈不上什么技术含量。这里把VC和VB的例子都贴出来,希望对大家有用。均内含Demo,需要VisualStudio6.0环境(随意写的测试程序,谈不上什么编程风格,不过有注释)。
VB版本的代码(简洁明快,注释详尽,值得一看):
http://blog.vckbase.com/Files/HateMath/构建Delaunay三角网的VB源程序.rar
VC6版本的代码(去除画线代码后很容易改编为纯c语言版本的代码):
http://blog.vckbase.com/Files/HateMath/testDelaunay.rar
posted on 2007-04-29 22:05 HateMath的网上田园 阅读(8044)
评论(27) 编辑 收藏