Find polygon perimeter of points quickly in Javascript
问题 I'm making a terrain editor and I need to find the perimeter polygon of a set of points. If I just needed a convex hull then the speed would be no issue. To make a concave hull, I must go through a few hoops. I've figured out that I can triangulate the points and then throw away any triangles with a side longer than the known distance between the points. The next step is the problem: Combining the triangles (as mini polygons) into one large polygon using the JSTS geometry library (http:/