Geometry Boost List: Re: [geometry] Is simplify algorithm 3D aware

Subject: Re: [geometry] Is simplify algorithm 3D aware
From: jakka30 (sjakka_at_[hidden])
Date: 2016-04-12 15:04:51

Thank you Adam for your quick reply.

I am using it as

boost::geometry::simplify(orgLineString,simplifiedLineString,maxMoveDistance);

I am assuming that the above code does 2D douglas-Peucker, is it correct?

Thanks,
Suresh
_______________________________
Suresh Jakka
GeoCue Corporation
9668 Madison Blvd., Suite 202
Madison, AL 35758
[phone] Telephone
[phone] Fax
www.geocue.com<http://www.geocue.com>

Integrating the Geospatial Workplace...

From: Adam Wulkiewicz [via Boost Geometry] [mailto:ml-node+s203548n4026687h43_at_[hidden]]
Sent: Tuesday, April 12, 2016 1:24 PM
To: Suresh Jakka <sjakka_at_[hidden]>
Subject: Re: Is simplify algorithm 3D aware

Hi,

Jakka30 wrote:
What we noticed is that, if a point exceeds the max_distance in Z direction, but within the max_distance in x and y, it is still removing that point.

By default simplify() use:
- the default simplify strategy, bg::strategy::simplify::douglas_peucker,
- the default point-segment strategy, in cartesian bg::strategy::distance::projected_point,
- the default point-point strategy, in cartesian bg::strategy::distance::pythagoras,

The first strategy is CS-agnostic and the two other strategies are N-dimensional. The projected_point strategy first calculates the coordinates of a point projected into a segment and then calculates the distance between this point and the original point using pythagoras strategy. So a point is removed when a distance between this point and a segment created between currently analysed endpoints in douglas_peucker strategy is lesser than max_distance.

Do you have a example where it works in the z direction too?

Just added: https://github.com/boostorg/geometry/blob/develop/test/algorithms/simplify.cpp#L197
It calls simplify() with the default strategies: https://github.com/boostorg/geometry/blob/develop/test/algorithms/test_simplify.hpp#L87

Could you share a test case when the behavior is not correct?

Regards,
Adam

_______________________________________________
Geometry mailing list
[hidden email]</user/SendEmail.jtp?type=node&node=4026687&i=0>
http://lists.boost.org/mailman/listinfo.cgi/geometry

________________________________
If you reply to this email, your message will be added to the discussion below:
http://boost-geometry.203548.n3.nabble.com/Is-simplify-algorithm-3D-aware-tp4026675p4026687.html
To unsubscribe from Is simplify algorithm 3D aware, click here<http://boost-geometry.203548.n3.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=4026675&code=c2pha2thQGdlb2N1ZS5jb218NDAyNjY3NXwzNDUzNjk2MzA=>.
NAML<http://boost-geometry.203548.n3.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/Is-simplify-algorithm-3D-aware-tp4026675p4026688.html
Sent from the Boost Geometry mailing list archive at Nabble.com.