The tag has no wiki summary.

learn more… | top users | synonyms

91
votes
9answers
17k views
51
votes
12answers
12k views

Concave Hull: Definition, Algorithms and Practical Solutions

Convex Hull A convex hull of a shape is defined as: In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the minimal convex set containing X ...
12
votes
5answers
1k views

Algorithms for matching segments

What are the best algorithms to match segments? I'm trying to match corresponding segments from two map sources, one less accurate but with segment names, and one more accurate without segment names. ...