算法
关注
分享
扫一扫
贪玩的孩纸时代
这个作者很懒，什么都没留下…
展开
-
最短路径-Dijkstra算法
Dijkstra算法应用了广度遍历，属于贪心算法 using UnityEngine;using System.Collections;using System.Collections.Generic;public class Djstl2 { public const int infinity = 10000; private int row = 6;...翻译 2018-10-29 22:56:59 · 274 阅读 · 0 评论 -
最短路径-Floyd算法
Floyd算法应用了动态规划的思想，时间复杂度O(n3)，空间复杂度O(n2)，网上解释有很多，这里我只是做下笔记 using UnityEngine;using System.Collections;public class Floyd { public const int infinity = 10000; int[,] graph = new...翻译 2018-10-29 23:04:35 · 217 阅读 · 0 评论 -
A*算法
A*算法的解释网上也有很多，可以百度看看，这里做下笔记先上A*算法的伪代码： Node.cs用来存储每一个Node的信息using UnityEngine;using System.Collections;public class Node { public bool _canWalk;//是否可以行走 public Vector3 _worldPos;//...翻译 2018-10-29 23:13:04 · 623 阅读 · 0 评论 -
判断一个点是否在三角形内
算法1：通过面积法判断点P是否在三角形ABC内，如果P点在三角形内，则Sabc = Sapc + Sapb + Spbc（S代表面积）Sabc = 向量AB ^ 向量AC / 2;//面积公式 ^ 代表叉乘 除以2 是得到三角形面积，否则得到四边形面积unity中代码： Vector3 a = new Vector3(0, 0); ...转载 2019-02-23 18:01:51 · 1757 阅读 · 0 评论 -
使用耳切法将多边形三角化
效果图： 做法及原理可参考此链接：http://www.cnblogs.com/xignzou/p/3721494.html 代码：using System;using System.Collections.Generic;using UnityEngine;namespace PolygonTool{ #region 耳切法对简单多边形进行三角形化...翻译 2019-02-26 20:13:07 · 1983 阅读 · 3 评论