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
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
Post a Comment