从二维点集重建平面形状-浅议凹包算法 - Jumanco&Hide

http://www.tuicool.com/articles/iUvMjm

算法工程下载地址：Github: https://github.com/chnhideyoshi/SeededGrow2d/tree/master/ConcaveGenerator

其实讨论这个问题的一大动机还是为了进一步探讨这一问题扩展到三维的情况，业界在这一方面也有不少成熟的研究，例如三维滚球法，PowerCrust，Cocone，假如能知道点法向，还能使用重建更加光滑局面的隐式曲面的方法如MLS,RBF,POISSON等，对三维的方法的探讨将来还会继续更新。