Function generateCapEdges

s2/crossing_edge_query_test.go:72–83

generateCapEdges creates edges whose center is randomly chosen from the given cap, and whose length is randomly chosen up to maxLength.

(centerCap Cap, maxLength s1.Angle, count int)

// generateCapEdges creates edges whose center is randomly chosen from the given cap, and
// whose length is randomly chosen up to maxLength.
func generateCapEdges(centerCap Cap, maxLength s1.Angle, count int) []Edge {
	var edges []Edge
	for range count {
		center := samplePointFromCap(centerCap)
		edgeCap := CapFromCenterAngle(center, 0.5*maxLength)
		p1 := samplePointFromCap(edgeCap)
		// Compute p1 reflected through center, and normalize for good measure.
		p2 := Point{(center.Mul(2 * p1.Dot(center.Vector)).Sub(p1.Vector)).Normalize()}
		edges = append(edges, Edge{p1, p2})
	}
	return edges
}

func testCrossingEdgeQueryAllCrossings(t *testing.T, edges []Edge) {
	s := &edgeVectorShape{}