Code

[wip] Mapnik geometry#94

Code

Merged

springmeyer merged 80 commits intomastermapbox/mapnik-vector-tile:masterfrom mapnik-geometrymapbox/mapnik-vector-tile:mapnik-geometryCopy head branch name to clipboardApr 30, 2015

+1,928-516

Commits

Commits on Mar 26, 2015

• port to mapnik new geometry - refs #93 mapnik/mapnik#2739 mapnik/node-mapnik#421

  

  Dane Springmeyer

  committed
  c89ab61

  Copy full SHA for c89ab61

• add geometry decoder header

  

  Dane Springmeyer

  committed
  aa54dd7

  Copy full SHA for aa54dd7

• doubles for vertex

  

  Dane Springmeyer

  committed
  b91d430

  Copy full SHA for b91d430

• start porting encoding tests

  

  Dane Springmeyer

  committed
  99077d9

  Copy full SHA for 99077d9

• fix includes

  artemp

  committed
  5c6f4fd

  Copy full SHA for 5c6f4fd

• call clear() and re-use line_string object

  artemp

  committed
  b584d74

  Copy full SHA for b584d74

• call mapnik::geometry_unique(geom) to remove coincident points

  artemp

  committed
  f2636e0

  Copy full SHA for f2636e0

Commits on Mar 27, 2015

• attempt to fix line decoding

  

  Dane Springmeyer

  committed
  d3f2a98

  Copy full SHA for d3f2a98

• rework encoding util

  

  Dane Springmeyer

  committed
  2af1e23

  Copy full SHA for 2af1e23

• fix y origin encoding

  

  Dane Springmeyer

  committed
  5ee4888

  Copy full SHA for 5ee4888

Commits on Mar 28, 2015

• test updates (still failing)

  

  Dane Springmeyer

  committed
  02ed9ed

  Copy full SHA for 02ed9ed

• first pass at polygon support in decoder

  

  Dane Springmeyer

  committed
  7692a00

  Copy full SHA for 7692a00

Commits on Mar 29, 2015

• fixup encoding/decoding tess

  

  Dane Springmeyer

  committed
  9d12d13

  Copy full SHA for 9d12d13

• fix show_path + add wkt printer

  artemp

  committed
  0ee7efa

  Copy full SHA for 0ee7efa

• fix test #3 - the rest of tests use degenerated paths which don't make sense in context of mapnik-geometry. I assume this is what we're getting from 'clipper' and the company. These cases should us…

  Show description for 6bdc557
  artemp

  committed
  6bdc557

  Copy full SHA for 6bdc557

Commits on Mar 30, 2015

• point at mason package of mapnik-geometry branch - refs #94

  

  Dane Springmeyer

  committed
  cca8714

  Copy full SHA for cca8714

• make cpp compile more genericd

  

  Dane Springmeyer

  committed
  0cd7740

  Copy full SHA for 0cd7740

• avoid duplicate symbol of decode_geometry

  

  Dane Springmeyer

  committed
  8d45755

  Copy full SHA for 8d45755

• inline decode_geometry for now

  

  Dane Springmeyer

  committed
  d926f7e

  Copy full SHA for d926f7e

• temporarily hide failing test until i can fix

  

  Dane Springmeyer

  committed
  8ca4b01

  Copy full SHA for 8ca4b01

Commits on Mar 31, 2015

• further build out roundtripping encode/decode tests

  

  Dane Springmeyer

  committed
  0c11ae4

  Copy full SHA for 0c11ae4

• fix polygon decoder to deal with multiple polygons encoded as multiple paths

  artemp

  committed
  d55303b

  Copy full SHA for d55303b

• encode polygon with hole in hole as multi_polygon + add is_simple/is_valid check

  artemp

  committed
  54eeaa5

  Copy full SHA for 54eeaa5

• make decode_geometry2 return mapnik::geometry::geometry (RVO)

  artemp

  committed
  bcc55c8

  Copy full SHA for bcc55c8

• ensure we move first element from multi_line_string

  artemp

  committed
  eed599e

  Copy full SHA for eed599e

• correct multi_polygon winding order

  artemp

  committed
  c148289

  Copy full SHA for c148289

• clean up cruft

  

  Dane Springmeyer

  committed
  c9d3c18

  Copy full SHA for c9d3c18

• test both polygon and multipolygon round tripping

  

  Dane Springmeyer

  committed
  5c89fb0

  Copy full SHA for 5c89fb0

Commits on Apr 1, 2015

• ensure we're returning the same object from multiple return paths and expect RVO

  artemp

  committed
  e3bac2d

  Copy full SHA for e3bac2d

Commits on Apr 2, 2015

• better unit tests of geometry encoding via backend/renderer

  

  Dane Springmeyer

  committed
  088f1d8

  Copy full SHA for 088f1d8

• convert to visitor for encoding geoms

  

  Dane Springmeyer

  committed
  7d00826

  Copy full SHA for 7d00826

• avoid crashing in round_trip helper

  

  Dane Springmeyer

  committed
  b343090

  Copy full SHA for b343090

• add support for DP simplification

  Show description for fff0900
  

  Dane Springmeyer

  committed
  fff0900

  Copy full SHA for fff0900

• Fix get_simplify_distance bug

  

  Dane Springmeyer

  committed
  d3efb1c

  Copy full SHA for d3efb1c

Commits on Apr 3, 2015

• disable wkt debug output

  

  Dane Springmeyer

  committed
  ac036da

  Copy full SHA for ac036da

• Made it so that polygons that have less then 4 points are not dropped and ignored when read.

  flippmoke

  committed
  ed2f5b4

  Copy full SHA for ed2f5b4

• Some more changes around what sort of geometries are pulled back from vector tiles in the decoder, throwing out null geometries as well.

  flippmoke

  committed
  7e29358

  Copy full SHA for 7e29358

• Updates so that all rings are exterior rings

  flippmoke

  committed
  376e94b

  Copy full SHA for 376e94b

• fix compile

  

  Dane Springmeyer

  committed
  a61c432

  Copy full SHA for a61c432

Commits on Apr 4, 2015

• if exterior ring is degenerate skip the whole geometry

  

  Dane Springmeyer

  committed
  ab8df5b

  Copy full SHA for ab8df5b

• refactor encoding util to get access to parts

  

  Dane Springmeyer

  committed
  4106aa5

  Copy full SHA for 4106aa5

• default to assuming rings are correctly winded + add tests for it all (next up: tests for interpreting all as exterior ring)

  

  Dane Springmeyer

  committed
  d461b25

  Copy full SHA for d461b25

• avoid encoding degenerate exterior and interior rings

  

  Dane Springmeyer

  committed
  9be43cf

  Copy full SHA for 9be43cf

• more understandable culling of broken polygons

  

  Dane Springmeyer

  committed
  de134cc

  Copy full SHA for de134cc

Commits on Apr 5, 2015

• cull single point lines

  

  Dane Springmeyer

  committed
  0e6128a

  Copy full SHA for 0e6128a

• fix culling of polygon parts + multilines

  

  Dane Springmeyer

  committed
  a74ff55

  Copy full SHA for a74ff55

• fix -Wsign-compare warning

  

  Dane Springmeyer

  committed
  a7ce497

  Copy full SHA for a7ce497

• simplify_tolerance: works in integer space

  

  Dane Springmeyer

  committed
  ef671de

  Copy full SHA for ef671de

• inline rollback_geom

  

  Dane Springmeyer

  committed
  dbf6490

  Copy full SHA for dbf6490

• remove obsolete header

  

  Dane Springmeyer

  committed
  d4ae649

  Copy full SHA for d4ae649

• ensure extents round trip for polygon with hole

  

  Dane Springmeyer

  committed
  80e5a85

  Copy full SHA for 80e5a85

Commits on Apr 6, 2015

• add unit test for back compatibility decoding mode

  

  Dane Springmeyer

  committed
  a80d3cc

  Copy full SHA for a80d3cc

Commits on Apr 7, 2015

• remove simplify_tolerance (so named because it worked in integer space)

  Show description for ee5af66
  

  Dane Springmeyer

  committed
  ee5af66

  Copy full SHA for ee5af66

Commits on Apr 8, 2015

• stash work hacking in polytree for multipolygons

  

  Dane Springmeyer

  committed
  56592c1

  Copy full SHA for 56592c1

Commits on Apr 10, 2015

• fix PolyTree traversal to ensure correct polygon exterior/interior rings classification

  artemp

  committed
  dd8823b

  Copy full SHA for dd8823b

• fix - add back missing multiplier

  artemp

  committed
  0fd2e17

  Copy full SHA for 0fd2e17

• restore bbox check (not the cause of missing shapes)

  

  Dane Springmeyer

  committed
  f04f5dd

  Copy full SHA for f04f5dd

• add support for single polygons + polytree

  

  Dane Springmeyer

  committed
  eeff84e

  Copy full SHA for eeff84e

Commits on Apr 11, 2015

• Updated the code as to prevent non-closed polygons from being instered into the Clipper, as they were being marked as closed in the AddPath method. Additionally removed strange casting technique an…

  Show description for c7d38d4
  flippmoke

  committed
  c7d38d4

  Copy full SHA for c7d38d4

Commits on Apr 14, 2015

• Attempted upgrades of polytree

  flippmoke

  committed
  99c6857

  Copy full SHA for 99c6857

• Some updated code for talk

  flippmoke

  committed
  c02ad4b

  Copy full SHA for c02ad4b

Commits on Apr 15, 2015

• OMG just a dump, forgive me.

  flippmoke

  committed
  7ae3dfe

  Copy full SHA for 7ae3dfe

• check and correct polygons winginding order after reprojection

  artemp

  committed
  e991eac

  Copy full SHA for e991eac

• Merge remote-tracking branch 'origin/ring_classification' into polytree-experiment

  flippmoke

  committed
  8b34091

  Copy full SHA for 8b34091

• temp commit

  flippmoke

  committed
  060c790

  Copy full SHA for 060c790

• Updated for templated geometries

  flippmoke

  committed
  d4fde29

  Copy full SHA for d4fde29

Commits on Apr 16, 2015

• Cleaned up code

  flippmoke

  committed
  cdbe44c

  Copy full SHA for cdbe44c

Commits on Apr 21, 2015

• Various updates such that the goemetry will now work within the integer domain prior to encoding. Removing tolerance useage as well in encoding.

  flippmoke

  committed
  11aed65

  Copy full SHA for 11aed65

• Vector tile simplification in integer realm

  flippmoke

  committed
  e75bcfc

  Copy full SHA for e75bcfc

Commits on Apr 22, 2015

• Reversed the order of winding and issues resolved, lowered area_threshold.

  flippmoke

  committed
  005aa60

  Copy full SHA for 005aa60

Commits on Apr 23, 2015

• inline handle_skipped_last

  artemp

  committed
  5255889

  Copy full SHA for 5255889

• Fix such that winding order in decoding is determined by the first ring encountered.

  flippmoke

  committed
  54f794a

  Copy full SHA for 54f794a

Commits on Apr 24, 2015

• Added area_threshold and replaced tolerance

  flippmoke

  committed
  f431e5c

  Copy full SHA for f431e5c

Commits on Apr 29, 2015

• remove unused header

  

  Dane Springmeyer

  committed
  e7fbe43

  Copy full SHA for e7fbe43

• remove unecessary header

  

  Dane Springmeyer

  committed
  480bd01

  Copy full SHA for 480bd01

• remove old debugging calls to boost::geometry

  

  Dane Springmeyer

  committed
  f4e1065

  Copy full SHA for f4e1065

• disable StrictlySimple for now

  

  Dane Springmeyer

  committed
  f87b93f

  Copy full SHA for f87b93f

• build updates

  

  Dane Springmeyer

  committed
  805ea9c

  Copy full SHA for 805ea9c

• build fix

  

  Dane Springmeyer

  committed
  78c2043

  Copy full SHA for 78c2043

Commits on Apr 30, 2015

• Drop debugging code

  

  Dane Springmeyer

  committed
  6bf22a5

  Copy full SHA for 6bf22a5