public void Test_S2LaxPolygonShape_SingleLoopPolygon()
{
// Test S2Polygon constructor.
var vertices = ParsePointsOrDie("0:0, 0:1, 1:1, 1:0");
var shape = new S2LaxPolygonShape(new S2Polygon(new S2Loop(vertices)));
Assert.Equal(1, shape.NumLoops);
Assert.Equal(vertices.Count, shape.NumVertices);
Assert.Equal(vertices.Count, shape.NumLoopVertices(0));
Assert.Equal(vertices.Count, shape.NumEdges());
Assert.Equal(1, shape.NumChains());
Assert.Equal(0, shape.GetChain(0).Start);
Assert.Equal(vertices.Count, shape.GetChain(0).Length);
for (int i = 0; i < vertices.Count; ++i)
{
Assert.Equal(vertices[i], shape.LoopVertex(0, i));
var edge = shape.GetEdge(i);
Assert.Equal(vertices[i], edge.V0);
Assert.Equal(vertices[(i + 1) % vertices.Count], edge.V1);
Assert.Equal(edge.V0, shape.ChainEdge(0, i).V0);
Assert.Equal(edge.V1, shape.ChainEdge(0, i).V1);
}
Assert.Equal(2, shape.Dimension());
Assert.False(shape.IsEmpty());
Assert.False(shape.IsFull());
Assert.False(shape.ContainsBruteForce(S2.Origin));
TestEncodedS2LaxPolygonShape(shape);
}
public void Test_S2LaxPolygonShape_SingleVertexPolygon()
{
// S2Polygon doesn't support single-vertex loops, so we need to construct
// the S2LaxPolygonShape directly.
var loops = new List <List <S2Point> >
{
ParsePointsOrDie("0:0")
};
var shape = new S2LaxPolygonShape(loops);
Assert.Equal(1, shape.NumLoops);
Assert.Equal(1, shape.NumVertices);
Assert.Equal(1, shape.NumEdges());
Assert.Equal(1, shape.NumChains());
Assert.Equal(0, shape.GetChain(0).Start);
Assert.Equal(1, shape.GetChain(0).Length);
var edge = shape.GetEdge(0);
Assert.Equal(loops[0][0], edge.V0);
Assert.Equal(loops[0][0], edge.V1);
Assert.True(edge == shape.ChainEdge(0, 0));
Assert.Equal(2, shape.Dimension());
Assert.False(shape.IsEmpty());
Assert.False(shape.IsFull());
Assert.False(shape.GetReferencePoint().Contained);
TestEncodedS2LaxPolygonShape(shape);
}
// Verifies that EncodedS2LaxPolygonShape behaves identically to
// S2LaxPolygonShape. Also supports testing that the encoded form is identical
// to the re-encoded form.
private static void TestEncodedS2LaxPolygonShape(S2LaxPolygonShape original)
{
Encoder encoder = new();
original.Encode(encoder, CodingHint.COMPACT);
var decoder = encoder.Decoder();
var(success, encoded) = EncodedS2LaxPolygonShape.Init(decoder);
Assert.True(success);
Assert.Equal(encoded.NumLoops, original.NumLoops);
Assert.Equal(encoded.NumVertices, original.NumVertices);
Assert.Equal(encoded.NumEdges(), original.NumEdges());
Assert.Equal(encoded.NumChains(), original.NumChains());
Assert.Equal(encoded.Dimension(), original.Dimension());
Assert.Equal(encoded.IsEmpty(), original.IsEmpty());
Assert.Equal(encoded.IsFull(), original.IsFull());
Assert.Equal(encoded.GetReferencePoint(), original.GetReferencePoint());
for (int i = 0; i < original.NumLoops; ++i)
{
Assert.Equal(encoded.NumLoopVertices(i), original.NumLoopVertices(i));
Assert.Equal(encoded.GetChain(i), original.GetChain(i));
for (int j = 0; j < original.NumLoopVertices(i); ++j)
{
Assert.Equal(encoded.LoopVertex(i, j), original.LoopVertex(i, j));
Assert.Equal(encoded.ChainEdge(i, j), original.ChainEdge(i, j));
}
}
// Now test all the edges in a random order in order to exercise the cases
// involving prev_loop_.
var count = original.NumEdges();
List <int> edge_ids = new(count);
LinqUtils.Iota(edge_ids, 0, count);
var mt = new PseudoRandom.MersenneTwister();
edge_ids = edge_ids.Shuffle(mt.genrand_N).ToList();
foreach (var e in edge_ids)
{
Assert.Equal(encoded.GetChainPosition(e), original.GetChainPosition(e));
Assert.Equal(encoded.GetEdge(e), original.GetEdge(e));
}
// Let's also test that the encoded form can be encoded, yielding the same
// bytes as the originally encoded form.
Encoder reencoder = new();
encoded.Encode(reencoder, CodingHint.COMPACT);
Assert.True(encoder == reencoder);
}