Tag: 凹壳

将凹壳算法转换为c＃

所以我试图翻译这里的凹形船体算法： http ： //repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf （第65页） 我已经阅读了整个事情，但我无法弄清楚如何实现sortByAngle和angle ，我不知道我应该在它们内部做什么方法。 这是我到目前为止： //Main method public static Vertex[] ConcaveHull(Vertex[] points, int k = 3) { if (k < 3) throw new ArgumentException("K is required to be 3 or more", "k"); List hull = new List(); //Clean first, may have lots of duplicates Vertex[] clean = RemoveDuplicates(points); if (clean.Length < 3) […]