Skip to content

Conversation

gdey
Copy link
Member

@gdey gdey commented Dec 14, 2019

This adds a quite a few fixes for the triangulation code. And fixes #96

gdey and others added 28 commits December 9, 2019 10:32
Using the winding package for figuring out the winding order for validate
Changing out the order caused all the test to fail. This is because
the test assume that the values are y-down. But the order is y-up.
Just noticed that the resolve edge is not the lastest, will have to look at this with the latest resolve edge.
Looks like I lost some of the code for resolve edge for allowing controlling of winding order. Fixed up Resolve edge to make use of the fact that things are y positive now. Resolve edge is now using winding for it winding order calculations
Added the ability to compare Geom.Lines to compare.
Added a few more logs and comments, as I try and debug things.
The validate was not always getting this correctly
Check to see if a point is on a line was not allowing a high enough precision.
There is one test that is still failing, it's the one I'm working on. And a few other to be worked on which are being skipped.
Fixed failing test case due to winding order issue.
* the mvt encoder now uses the YPositiveDown field of winding.Order
* added the mvt decoder
@coveralls
Copy link

coveralls commented Dec 14, 2019

Pull Request Test Coverage Report for Build 472

  • 459 of 799 (57.45%) changed or added relevant lines in 19 files are covered.
  • 18 unchanged lines in 4 files lost coverage.
  • Overall coverage increased (+0.09%) to 54.882%

Changes Missing Coverage Covered Lines Changed/Added Lines %
planar/triangulate/delaunay/quadedge/test_helpers.go 0 1 0.0%
planar/triangulate/delaunay/constrained.go 0 2 0.0%
planar/triangulate/delaunay/subdivision/geom.go 0 2 0.0%
cmp/compare.go 0 3 0.0%
planar/triangulate/delaunay/quadedge/resolve_edge.go 151 165 91.52%
circle.go 2 22 9.09%
planar/triangulate/delaunay/quadedge/edge.go 48 68 70.59%
planar/triangulate/delaunay/quadedge/topo.go 13 43 30.23%
planar/triangulate/delaunay/subdivision/subdivision.go 44 106 41.51%
encoding/mvt/decode.go 116 209 55.5%
Files with Coverage Reduction New Missed Lines %
circle.go 1 38.79%
triangle.go 1 26.98%
planar/triangulate/delaunay/subdivision/subdivision.go 2 44.08%
planar/triangulate/delaunay/quadedge/edge.go 14 72.14%
Totals Coverage Status
Change from base Build 458: 0.09%
Covered Lines: 6065
Relevant Lines: 11051

💛 - Coveralls

@gdey gdey merged commit 8bb9161 into master Dec 17, 2019
@gdey gdey deleted the issue_96 branch December 17, 2019 02:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[triangulation] Failed to insert point

3 participants