[postgis-tickets] [PostGIS] #4311: MVT: Introduce wagyu to clip and validate polygon

[PostGIS]

#4311: MVT: Introduce wagyu to clip and validate polygon
-------------------------+---------------------------
 Reporter:  Algunenano   |      Owner:  pramsey
     Type:  enhancement  |     Status:  new
 Priority:  medium       |  Milestone:  PostGIS 3.0.0
Component:  postgis      |    Version:  trunk
 Keywords:               |
-------------------------+---------------------------
 After I commented on the possibility of introducing wagyu to validate MVT
 polygons inside Postgis [1], I came up with several improvements that I've
 already committed and I have a final PR [3] that only contains the changes
 to introduce Wagyu as an option during configure (`--with-wagyu`).

 The sort summary is that on the worst case, Wagyu is as fast as GEOS and
 it the best test case, it's 34x faster. The main caveat is that some small
 polygons might be dropped due to how it handles tolerance (but I haven't
 seen any visual impact for it).

 It's currently bringing wagyu master as-is. Even though I made some
 changes for performance and to add interruptions, they have been accepted
 so the code is kept unmodified from upstream.


 Next steps:
 - I plan to move `uthash.h` to the new `deps` folders to make it clear
 that the code comes from other project and it's covered by a different
 license. We should also check if we want to apply an update based on
 upstream.
 - Similarly the `.proto` files could be moved.
 - At some point in the future I want to give it a try and enable wagyu as
 default and see how bots react to it (it requires a C++11 compiler and I'm
 not fully confident on the mix with autotools). ''It works in my
 machine...''



 References:

 1- Initial email: https://lists.osgeo.org/pipermail/postgis-
 devel/2018-December/027613.html

 2- Thread: https://lists.osgeo.org/pipermail/postgis-
 devel/2018-December/thread.html#27613

 3 - Github PR: https://github.com/postgis/postgis/pull/356

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4311>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.