go-spatial / geom / 78

pending completion

Build # 78

Build Type

Pull #17

travis-ci

Committed by

web-flow

Commit Message

Ported over makevalid and aux functions.

 * Changed out makevalid from columns to delaunay triangulation
    After spend quite a bit of time trying to get the columnization
    to give robust result, switch over to using the triangulation
    library. This has resulted is much simpler and robust code.

 * Ported over XSweep Functions
 * Ported over Clip and Simplification functions

Pull Request Pull Request #17: Makevalid port triangulate

Run Details

2241 of 2241 new or added lines in 38 files covered. (100.0%)

4383 of 6206 relevant lines covered (70.63%)

611.85 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

86.36

/planar/makevalid/tegola/internal/constrained/point.go

package constrained

import "github.com/go-spatial/geom/cmp"

type Point struct {
        Pt            [2]float64
        IsConstrained bool
}

func (pt Point) XY() [2]float64 {
        return pt.Pt
}

func RotatePointsToPos(pts []Point, pos int) {
        lp := len(pts)
        if pos == 0 || pos >= lp {
                return
        }
        is := make([]Point, lp)
        copy(is, pts)
        copy(pts, is[pos:])
        copy(pts[lp-pos:], is[:pos])
}
func RotatePointsToLowestFirst(pts []Point) {
        if len(pts) < 2 {
                return
        }
        var fi int
        for i := 1; i < len(pts); i++ {
                if cmp.PointLess(pts[i].Pt, pts[fi].Pt) {
                        fi = i
                }
        }
        RotatePointsToPos(pts, fi)
}

1	package constrained
2
3	import "github.com/go-spatial/geom/cmp"
4
5	type Point struct {
6	Pt [2]float64
7	IsConstrained bool
8	}
9
10	func (pt Point) XY() [2]float64 {	×
11	return pt.Pt	×
12	}	×
13
14	func RotatePointsToPos(pts []Point, pos int) {	36✔
15	lp := len(pts)	36✔
16	if pos == 0 \|\| pos >= lp {	48✔
17	return	12✔
18	}	12✔
19	is := make([]Point, lp)	24✔
20	copy(is, pts)	24✔
21	copy(pts, is[pos:])	24✔
22	copy(pts[lp-pos:], is[:pos])	24✔
23	}
24	func RotatePointsToLowestFirst(pts []Point) {	24✔
25	if len(pts) < 2 {	36✔
26	return	12✔
27	}	12✔
28	var fi int	12✔
29	for i := 1; i < len(pts); i++ {	60✔
30	if cmp.PointLess(pts[i].Pt, pts[fi].Pt) {	78✔
31	fi = i	30✔
32	}	30✔
33	}
34	RotatePointsToPos(pts, fi)	12✔
35	}

go-spatial / geom / 78

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous