mapnik/plugins/input/shape
artemp 4f93b7c879 shape.input - avoid expensive hit_test and instead use relatively cheap orientation test to distinguish
between inner and outter rings (Polygon/NultiPolygon) -- ref #2151  https://github.com/mapbox/unpacker/issues/324

```txt
A polygon consists of one or more rings. A ring is a connected sequence of four or more
points that form a closed, non-self-intersecting loop. A polygon may contain multiple
outer rings. The order of vertices or orientation for a ring indicates which side of the ring
is the interior of the polygon. The neighborhood to the right of an observer walking along
the ring in vertex order is the neighborhood inside the polygon. Vertices of rings defining
holes in polygons are in a counterclockwise direction. Vertices for a single, ringed
polygon are, therefore, always in clockwise order. The rings of a polygon are referred to
as its parts.
```
2014-12-18 11:23:38 +01:00
..
build.py scons: support MAPNIK_NAME option to customize libmapnik name for custom packaging 2014-06-09 13:55:56 -07:00
dbf_test.cpp update copyright year 2014-11-20 15:25:50 +01:00
dbfile.cpp update copyright year 2014-11-20 15:25:50 +01:00
dbfile.hpp update copyright year 2014-11-20 15:25:50 +01:00
shape_datasource.cpp update copyright year 2014-11-20 15:25:50 +01:00
shape_datasource.hpp update copyright year 2014-11-20 15:25:50 +01:00
shape_featureset.cpp update copyright year 2014-11-20 15:25:50 +01:00
shape_featureset.hpp update copyright year 2014-11-20 15:25:50 +01:00
shape_index_featureset.cpp update copyright year 2014-11-20 15:25:50 +01:00
shape_index_featureset.hpp update copyright year 2014-11-20 15:25:50 +01:00
shape_io.cpp shape.input - avoid expensive hit_test and instead use relatively cheap orientation test to distinguish 2014-12-18 11:23:38 +01:00
shape_io.hpp update copyright year 2014-11-20 15:25:50 +01:00
shape_utils.cpp update copyright year 2014-11-20 15:25:50 +01:00
shape_utils.hpp update copyright year 2014-11-20 15:25:50 +01:00
shapefile.hpp update copyright year 2014-11-20 15:25:50 +01:00
shp_index.hpp update copyright year 2014-11-20 15:25:50 +01:00