connect - Points reconstruction -


i ask 1 idea had , haven't figured out solution, idea about:

having set of gps coordinates point, covered rectangle, how connect points according shape, tried quick hull connect points, formed convex , not expected result, expectation such have set of points follow 'l' letter shape, if connect them, can have 'l' shape.

i tried voronoi , delaunay still haven't got result!!

thank helping me figure solution this.

really appriciated!

thanks everyone

enter image description here think 2d "alpha shapes" algorithm right choice you.

http://www.cgal.org/manual/latest/doc_html/cgal_manual/alpha_shapes_2/chapter_main.html

alpha shapes can considered generalization "convex hull" algorithm allows generation of more general shapes.

by using alpha shapes having control on level of details captured resultant shape changing alpha parameter value.

you can try java applet here : http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html

to have better understanding algorithm do.


Comments

Popular posts from this blog

c# - Operator '==' incompatible with operand types 'Guid' and 'Guid' using DynamicExpression.ParseLambda<T, bool> -