2,539
社区成员
发帖
与我相关
我的任务
分享Delaunay三角剖分算法有人熟悉么
想用UNITY开发一个MOBA游戏 在服务器上和客户端同时寻路 不想在服务端跑一个unity太占资源
所以在自己实现一套导航网格 看到Delaunay三角剖分的概念了有些地方不太明白：
Delaunay的唯一性是要求点集里任意4点不能共圆才能保证么 是不是说如果有任意4点共圆了就不能保证唯一性了（这4个点有2种对角线连接方式
有详细介绍这方面内容的书籍推荐么 最好从基础开始的
所以在自己实现一套导航网格 看到Delaunay三角剖分的概念了有些地方不太明白：
Delaunay的唯一性是要求点集里任意4点不能共圆才能保证么 是不是说如果有任意4点共圆了就不能保证唯一性了（这4个点有2种对角线连接方式
有详细介绍这方面内容的书籍推荐么 最好从基础开始的
...全文
请发表友善的回复…
发表回复
zale_lzj 2016-04-20
- 打赏
- 举报
参考计算几何方面的书籍，比如邓俊辉翻译的计算几何--算法与应用.[第2版]
