point_vector_test.go

// Copyright 2017 Google Inc. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package s2

import (
	"testing"
)

func TestPointVectorEmpty(t *testing.T) {
	var shape PointVector

	if got, want := shape.NumEdges(), 0; got != want {
		t.Errorf("shape.NumEdges() = %v, want %v", got, want)
	}
	if got, want := shape.NumChains(), 0; got != want {
		t.Errorf("shape.NumChains() = %v, want %v", got, want)
	}
	if got, want := shape.Dimension(), 0; got != want {
		t.Errorf("shape.Dimension() = %v, want %v", got, want)
	}
	if !shape.IsEmpty() {
		t.Errorf("shape.IsEmpty() = false, want true")
	}
	if shape.IsFull() {
		t.Errorf("shape.IsFull() = true, want false")
	}
	if shape.ReferencePoint().Contained {
		t.Errorf("shape.ReferencePoint().Contained = true, want false")
	}
}

func TestPointVectorBasics(t *testing.T) {
	const numPoints = 100
	var p PointVector = make([]Point, numPoints)

	for i := 0; i < numPoints; i++ {
		p[i] = randomPoint()
	}

	shape := Shape(&p)
	if got, want := shape.NumEdges(), numPoints; got != want {
		t.Errorf("shape.NumEdges() = %v, want %v", got, want)
	}
	if got, want := shape.NumChains(), numPoints; got != want {
		t.Errorf("shape.NumChains() = %v, want %v", got, want)
	}
	if got, want := shape.Dimension(), 0; got != want {
		t.Errorf("shape.Dimension() = %v, want %v", got, want)
	}
	if shape.IsEmpty() {
		t.Errorf("shape.IsEmpty() = true, want false")
	}
	if shape.IsFull() {
		t.Errorf("shape.IsFull() = true, want false")
	}

	for i := 0; i < numPoints; i++ {
		if got, want := shape.Chain(i).Start, i; got != want {
			t.Errorf("shape.Chain(%d).Start = %d, want %d", i, got, want)
		}
		if got, want := shape.Chain(i).Length, 1; got != want {
			t.Errorf("shape.Chain(%d).Length = %v, want %d", i, got, want)
		}
		edge := shape.Edge(i)
		pt := p[i]

		if !pt.ApproxEqual(edge.V0) {
			t.Errorf("shape.Edge(%d).V0 = %v, want %v", i, edge.V0, pt)
		}
		if !pt.ApproxEqual(edge.V1) {
			t.Errorf("shape.Edge(%d).V1 = %v, want %v", i, edge.V1, pt)
		}
	}
}

// TODO(rsned): Differences from C++
// TEST(S2PointVectorShape, ChainIteratorWorks) {
// TEST(S2PointVectorShape, ChainVertexIteratorWorks) {