慕天涯丶 2016-05-24 13:53 采纳率: 0%
浏览 2368

求助大神:c++写的voronoi图的生成代码

a) 遍历所有散点,求出点集的包容盒,得到作为点集凸壳的初始三角形并放入三角形链表;
b) 将点集中的散点依次插入,在三角形链表中找出其外接圆包含插入点的三角形(称为该点的影响三角形),删除影响三角形的公共边,将插入点同影响三角形的全部顶点连接起来,从而完成一个点在Delaunay三角形链表中的插入;
c) 根据优化准则对局部新形成的三角形进行优化(如互换对角线等)。将形成的三角形放入Delaunay三角形链表;
d) 循环执行上述第b步,直到所有散点插入完毕;
e) 联结生成的Delaunay三角网中所有三角形边的中垂线

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-05-24 14:34
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置