gemma: pkg/octree/tree.go comparison

Morphological differences: Moved some code into octree package.

author	Sascha L. Teichmann <sascha.teichmann@intevation.de>
date	Mon, 11 Mar 2019 14:00:49 +0100
parents	1ec4c5633eb6
children	a6c671abbc35

comparison

equal deleted inserted replaced

-:eec11d3d74f9
+:7686c7c23506
 				}
 			}
 		}
 	}
 }
+func (ot *Tree) Diff(other *Tree) PointMap {
+	firstVs, secondVs := ot.Vertices(), other.Vertices()
+	result := make(PointMap, len(firstVs)+len(secondVs))
+	sliceWork(
+		firstVs,
+		result,
+		func(slice []Vertex, turn func([]Vertex) []Vertex) {
+			p := turn(nil)
+			for i := range slice {
+				v := &slice[i]
+				if z, found := other.Value(v.X, v.Y); found {
+					p = append(p, Vertex{v.X, v.Y, v.Z - z})
+					if len(p) == cap(p) {
+						p = turn(p)
+					}
+				}
+			}
+			if len(p) > 0 {
+				turn(p)
+			}
+		})
+	sliceWork(
+		secondVs,
+		result,
+		func(
+			slice []Vertex, turn func([]Vertex) []Vertex) {
+			p := turn(nil)
+			for i := range slice {
+				v := &slice[i]
+				if z, found := ot.Value(v.X, v.Y); found {
+					p = append(p, Vertex{v.X, v.Y, z - v.Z})
+					if len(p) == cap(p) {
+						p = turn(p)
+					}
+				}
+			}
+			if len(p) > 0 {
+				turn(p)
+			}
+		})
+	return result
+}

Mercurial > gemma