voronoi图的若干问题

原创 2012年03月22日 07:17:30
这两天,为了实现对WSNs中的LADPEC的仿真,用VC编写了仿真环境,最终还是想实现voronoi图的显示。但是在网上G了好久,都没有找到相关的VC++实现,不过意外发现几个图形库可以帮助实现相关的算法:

1. LEDA
LEDA是用C++写成的库,用来实现常见的数据结构及一些算法,主要涉及到以下几个方面图形及网络问题,计算几何,组合优化等。参考网站上的说法如下:
LEDA provides algorithmic in-depth knowledge in the field of graph- and network problems, geometric computations, combinatorial opimization and other. LEDA is implemented following the object-oriented approach.

2. CGAL
全称computational Geometry Algorithm Lib, 即计算几何算法库,好像已经包括了LEDA。

注意上面两个库原来都是针对Unix平台开发的,但是用的是STD模式,因此也可以支持不同的编译环境,包括MSVC。其中CGAL3.*以后的支持MS 的.NET开发,而LEDA包括三个版本,Free, Research 和Professional。

最终还是在pudn上下载了一个生成voronoi图的VC程序,不过是用.net即vc7.0写的。转换成vc6.0后遇到几个问题:
1. 编译总是显示error to find "c:\winnt\system32\cmd.exe"。莫名其妙,观察发现原来这个工程文件会生成*.hlp文件,用的是makehm.exe。估计是这个原因,在网上查找到一下,有人提出“让VC不再编译帮助文件的方法”, 试着按照其方法手动修改*.dsp文件(用Editplus打开),问题解决;

2. error LNK2001: unresolved external symbol _WinMain@16
这个错误以前碰到过,是Unicode的问题,一种方法是在project->setting->c/c++->preprocessor->proprocessor defintions中去年_UNICODE;另一种方法是在Project->Settings->Link选项下选择Output, 然后在Entry里输入:wWinMainCRTStartup即可。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Programming Challenges: The Programming Contest Training Manual

Steven S. Skiena, Miguel A. Revilla, «Programming Challenges: The Programming Contest Training Manua...

map 与unordered_map的效率问题

问题描述: 项目开发过程中,为了方便,需要以string为key,实现key=>string value=>function的形式。然后查找key的效率对于服务器来说,是个至关重要的问题。 采用可能方...

查询语句及js显示的若干问题.ppt

  • 2010年11月18日 21:24
  • 2.48MB
  • 下载

困扰ARM嵌入式初学者的若干问题

  • 2012年03月28日 15:36
  • 31KB
  • 下载

android绘图canvas的sava、restore、rotate以及若干问题,canvas绘图的理解

不知道是我的理解能力有问题还是怎么回事,网上有很多举例说明的,我都看不懂,理解不能,而楼下还有很多的人说一目了然浅显易懂。纠结了N久,决定自己来理解一番,做个记录。         所有的操作都是...
  • dinko321
  • dinko321
  • 2012年06月20日 12:27
  • 28445

关于word的若干问题回答

  • 2012年05月19日 21:51
  • 53KB
  • 下载

关于软件项目工作量估算的若干问题

作者:张克强软件项目工作量估算从估算依据上看可以分成如下两类:1,基于规模估算2,基于工作量估算基于规模估算的情况下,需要估算软件项目的规模。本文首先来看规模方面的问题。问题1:如何表达规模?软件产品...

网格Cache若干问题分析.pdf

  • 2014年09月20日 14:39
  • 314KB
  • 下载

视频监控的若干问题

  • 2014年07月30日 20:32
  • 2.34MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:voronoi图的若干问题
举报原因:
原因补充:

(最多只允许输入30个字)