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即可。
版权声明:本文为博主原创文章,未经博主允许不得转载。

构造voronoi图分治算法

  使用前篇介绍的数据结构输入:坐标平面内的n>1个无重合的点组成的点集P输出:构造好的Voronoi图V(P) 1                对这n个点按照x坐标值为主关键字,y坐标值为次关键字...
  • shunan
  • shunan
  • 2007年05月28日 15:08
  • 4821

Voronoi图——定义介绍

Voronoi图的定义: 1.设p,q是平面上的两个点,L是pq的中垂线,L将平面分为两个部分【L左】和【L右】,在【L】左内的点r有特性|pr|...
  • saeba5566
  • saeba5566
  • 2011年03月29日 14:21
  • 3024

C++实现voronoi图

本文用的VS2010 官网的程序是Voronoi_diagram  但是直接Copy过来会出错,需要改动,直接用下面程序就可以了 #include #include #include ...
  • hguo11
  • hguo11
  • 2016年03月25日 14:59
  • 1507

使用 python 实现 Voronoi 图

以下程序 使用python实现 Voronoi图from PIL import Image import random import math def generate_voronoi_diagr...
  • u012183487
  • u012183487
  • 2017年04月07日 20:35
  • 1465

Voronoi图简介及C语言实现

Voronoi图广泛应用在几何学、地理学、晶体学、信息系统等学科之中。Voronoi图是由图中各个相邻点连线的中垂线组成的连续多边形组成。图中的各个点归属于该点最邻近的多边形,入下图所示: V...
  • vernice
  • vernice
  • 2015年06月19日 10:29
  • 11516

Voronoi图,一个让人战栗的算法

求一个点集的最大空心圆?用基本的枚举可以很容易想到O(n^4)的方法,但是由于计算几何高级算法Voronoi图的存在,求最大空心圆的复杂度只需要O(n*logn)    Voronoi图是很复杂...
  • langjian2012
  • langjian2012
  • 2015年05月04日 08:46
  • 3127

扫描线划分Voronoi diagram_算法分析(英文转载)

原文额http://www.ams.org/samplings/feature-column/fcarc-voronoi
  • u010815165
  • u010815165
  • 2014年04月13日 13:01
  • 2499

Voronoi Diagram and Fortune Algorithm

FROM: http://www.cnblogs.com/Seiyagoo/p/3339886.html Voronoi Diagram——维诺图 Voronoi图定义   任意两点p...
  • u012520030
  • u012520030
  • 2015年01月12日 15:09
  • 1081

维诺图(Voronoi Diagram)分析与实现

一、问题描述1.Voronoi图的定义又叫泰森多边形或Dirichlet图,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。2.Voronoi图的特点(1)每个V多边形内有一个生成元; ...
  • K346K346
  • K346K346
  • 2016年08月18日 19:50
  • 14993

voronoi图的和Delaunay三角剖分

看了几个关于voronoi图的和Delaunay三角剖分的介绍,按照自己的理解综合大家的想法。总结一下这两个的知识。 Voronoi图定义: Voronoi图:计算几何里的一种基于距离的平面划分方...
  • tuibianyanzi
  • tuibianyanzi
  • 2016年07月12日 10:47
  • 1384
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:voronoi图的若干问题
举报原因:
原因补充:

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