Skip to content

File TestGeometry.h

File List > detail > TestGeometry.h

Go to the documentation of this file

// Copyright (c) 2012-2013, IGN France.
// Copyright (c) 2012-2022, Oslandia.
// SPDX-License-Identifier: LGPL-2.0-or-later

#ifndef _SFCGAL_TESTGEOMETRY_H_
#define _SFCGAL_TESTGEOMETRY_H_

namespace SFCGAL {

struct TestGeometry {
  const std::string wkt;
  const bool        isValid;
  const std::string comment;
};

// include poly with touching holes that disconnect interior
//

inline const std::vector<TestGeometry>
createTestGeometries()
{
  TestGeometry testGeometry[] = {
      // Point2D
      // valid
      {"POINT EMPTY", true, ""},
      {"POINT(-1.0 -1.0)", true, ""},
      // Point3D
      // valid
      {"POINT(-1.0 -1.0 -1.0)", true, ""},
      // Linestring2D
      // valid
      {"LINESTRING EMPTY", true, ""},
      {"LINESTRING(-1.0 -1.0,1.0 1.0)", true, ""},
      // invalid
      {"LINESTRING(-1.0 -1.0,-1.0 -1.0)", false, "zero length"},
      // Linestring3D
      {"LINESTRING(-1.0 -1.0 -1.0,1.0 1.0 1.0)", true, ""},
      {"LINESTRING(-1.0 -1.0 -1.0,-1.0 -1.0 -1.0)", false, "zero length"},
      // Polygon2D
      // valid
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0))", true, ""},
      {"POLYGON((0 0,10 0,10 0,10 10,0 10,0 0))", true, "duplicated point"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,0.5 0.5,0.5 -0.5,-0.5 -0.5))",
       true, "with interior ring"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,0.5 0.5,1.0 -0.5,-0.5 -0.5))",
       true, "one contact point between interior ans exterior"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,-0.1 0.5,-0.1 -0.5,-0.5 -0.5),(0.1 -0.5,0.1 0.5,0.5 "
       "0.5,0.5 -0.5,0.1 -0.5))",
       true, "with interior rings"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,-0.1 0.5,0.1 -0.5,-0.5 -0.5),(0.1 -0.5,0.1 0.5,0.5 "
       "0.5,0.5 -0.5,0.1 -0.5))",
       true, "one contact point between 2 interior rings"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-.7 0,.7 0,0 "
       "-.7,-.7 0),(-.5 0,-.5 .5,0 .5,-.5 0),(.5 0,.1 .5,.5 .5,.5 0))",
       true, "3 touching interior ring define a connected interior"},
      // invalid
      {"POLYGON((1 2,1 2,1 2,1 2))", false, "degenerated to a point"},
      {"POLYGON((-1.0 -1.0,-1.0 1.0,-1.0 -1.0))", false, "only 3 points"},
      {"POLYGON((-1.0 -1.0,-1.0 1.0,1.0 1.0,-1.0 -1.0,-1.0 1.0))", false,
       "not closed"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 -1.0,-1.0 -1.0,-1.0 -1.0))", false,
       "zero surface"},
      {"POLYGON((-1.0 -1.0,2.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0))",
       false, "ring adjacency (spyke)"},
      {"POLYGON((-1.0 -1.0,1.0 1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0))", false,
       "ring intersection"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring only 3 points"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.5 "
       "-0.5,0.5 0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring counterclockwise"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 "
       "-0.5,-0.5 0.5,0.5 0.5,-0.5 -0.5,-0.5 0.5))",
       false, "interior ring not closed"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.5 "
       "-0.5,0.5 -0.5,-0.5 -0.5,-0.5 -0.5))",
       false, "interior ring no surface"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.7 "
       "-0.5,0.5 -0.5,0.5 0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring adjacency (spyke)"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.5 "
       "0.5,0.5 -0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring intersection"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,1.0 "
       "-0.5,1.0 0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring adjacent to exterior"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,2.0 "
       "-0.5,2.0 0.5,-0.5 0.5,-0.5 -0.5))",
       false, "interior ring intersection with exterior"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(1.5 -0.5,2.0 "
       "-0.5,2.0 0.5,1.5 0.5,1.5 -0.5))",
       false, "interior ring is ouside exterior"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.0 "
       "-0.5,0.0 0.5,-0.5 0.5,-0.5 -0.5),(0.0 -0.5,0.5 -0.5,0.5 0.5,0.0 "
       "0.5,0.0 -0.5))",
       false, "adjacent interior rings"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.2 "
       "-0.4,-0.1 0.5,-0.5 0.5,-0.5 -0.5),(0.1 -0.5,0.5 -0.5,0.5 0.5,0.1 "
       "0.5,0.1 -0.5))",
       false, "intersection between interior rings"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-0.5 -0.5,0.5 "
       "-0.5,0.5 0.5,-0.5 0.5,-0.5 -0.5),(-0.2 -0.2,0.2 -0.2,0.2 0.2,-0.2 "
       "0.2,-0.2 -0.2))",
       false, "one inetrior ring is inside the other"},
      {"POLYGON((-1.0 -1.0,1.0 -1.0,1.0 1.0,-1.0 1.0,-1.0 -1.0),(-.7 0,.7 0,0 "
       "-.7,-.7 0),(-.5 0,-.5 .5,0 .5,-.5 0),(.5 0,0 .5,.5 .5,.5 0))",
       false, "3 touching interior ring define an unconnected interior"},
      // Polygon3D
      // valid
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0))",
       true, ""},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 0.5 0.5,1.0 0.5 -0.5,1.0 -0.5 "
       "-0.5))",
       true, "with interior ring"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 0.5 0.5,1.0 1.0 -0.5,1.0 -0.5 "
       "-0.5))",
       true, "one contact point between interior and exterior"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 -0.1 0.5,1.0 -0.1 -0.5,1.0 -0.5 "
       "-0.5),(1.0 0.1 -0.5,1.0 0.1 0.5,1.0 0.5 0.5,1.0 0.5 -0.5,1.0 0.1 "
       "-0.5))",
       true, "two interior rings"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 -0.1 0.5,1.0 0.1 -0.5,1.0 -0.5 "
       "-0.5),(1.0 0.1 -0.5,1.0 0.1 0.5,1.0 0.5 0.5,1.0 0.5 -0.5,1.0 0.1 "
       "-0.5))",
       true, "one contact point between 2 interior rings"},
      // invalid
      {"POLYGON((1 2 0,1 2 0,1 2 0,1 2 0))", false, "degenerated to a point"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0))", false,
       "only 3 points"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 -1.0 1.0,1.0 1.0 1.0,1.0 -1.0 -1.0,1.0 -1.0 "
       "1.0))",
       false, "not closed"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 -1.0,1.0 "
       "-1.0 -1.0))",
       false, "zero surface"},
      {"POLYGON((0.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0))",
       false, "non plane"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 2.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 "
       "1.0,1.0 -1.0 -1.0))",
       false, "ring adjacency (spike)"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0))",
       false, "ring self intersection"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 -0.5 -0.5))",
       false, "interior ring only 3 points"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 -0.5 0.5,1.0 0.5 0.5,1.0 -0.5 -0.5,1.0 -0.5 "
       "0.5))",
       false, "interior ring not closed"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.5 -0.5,1.0 0.5 -0.5,1.0 -0.5 -0.5,1.0 -0.5 "
       "-0.5))",
       false, "interior ring no surface"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.7 -0.5,1.0 0.5 -0.5,1.0 0.5 0.5,1.0 -0.5 "
       "0.5,1.0 -0.5 -0.5))",
       false, "interior ring adjacency (1.0 spyke)"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.5 0.5,1.0 0.5 -0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5))",
       false, "interior ring intersection"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 1.0 -0.5,1.0 1.0 0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5))",
       false, "interior ring adjacent to exterior"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 2.0 -0.5,1.0 2.0 0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5))",
       false, "interior ring intersection with exterior"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 1.5 -0.5,1.0 2.0 -0.5,1.0 2.0 0.5,1.0 1.5 0.5,1.0 1.5 "
       "-0.5))",
       false, "interior ring is ouside exterior"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.0 -0.5,1.0 0.0 0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5),(1.0 0.0 -0.5,1.0 0.5 -0.5,1.0 0.5 0.5,1.0 0.0 0.5,1.0 0.0 "
       "-0.5))",
       false, "adjacent interior rings"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.2 -0.4,1.0 -0.1 0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5),(1.0 0.1 -0.5,1.0 0.5 -0.5,1.0 0.5 0.5,1.0 0.1 0.5,1.0 0.1 "
       "-0.5))",
       false, "intersection between interior rings"},
      {"POLYGON((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0),(1.0 -0.5 -0.5,1.0 0.5 -0.5,1.0 0.5 0.5,1.0 -0.5 0.5,1.0 -0.5 "
       "-0.5),(1.0 -0.2 -0.2,1.0 0.2 -0.2,1.0 0.2 0.2,1.0 -0.2 0.2,1.0 -0.2 "
       "-0.2))",
       false, "one inetrior ring is inside the other"},
      // Multipoint2D
      // valid
      {"MULTIPOINT(EMPTY,EMPTY)", true, ""},
      {"MULTIPOINT((-1.0 -1.0),EMPTY)", true, ""},
      {"MULTIPOINT((-1.0 -1.0),(1.0 1.0))", true, ""},
      // Multipoint3D
      // valid
      {"MULTIPOINT((-1.0 -1.0 -1),(1.0 1.0 1.0))", true, ""},
      // MultiLinestring2D
      // valid
      {"MULTILINESTRING(EMPTY,EMPTY)", true, ""},
      {"MULTILINESTRING((-1.0 -1.0,1.0 1.0),EMPTY)", true, ""},
      {"MULTILINESTRING((-1.0 -1.0,1.0 1.0),(1.0 1.0,1.0 -1.0))", true, ""},
      // invalid
      {"MULTILINESTRING((-1.0 -1.0,1.0 1.0),(1.0 1.0,1.0 1.0))", false,
       "second linestring has zero length"},
      // MultiLinestring3D
      // valid
      {"MULTILINESTRING(EMPTY,EMPTY)", true, ""},
      {"MULTILINESTRING((1.0 -1.0 -1.0,1.0 1.0 1.0),EMPTY)", true, ""},
      {"MULTILINESTRING((1.0 -1.0 -1.0,1.0 1.0 1.0),(1.0 1.0 1.0,1.0 1.0 "
       "-1.0))",
       true, ""},
      {"MULTILINESTRING((1.0 -1.0 -1.0,1.0 1.0 1.0),(1.0 1.0 1.0,1.0 1.0 "
       "-1.0))",
       true, ""},
      // invalid
      {"MULTILINESTRING((1.0 -1.0 -1.0,1.0 1.0 1.0),(1.0 1.0 1.0,1.0 1.0 1.0))",
       false, "the second linestring has length zero"},
      // MultiPolygon2D
      // valid
      {"MULTIPOLYGON(EMPTY,EMPTY)", true, ""},
      {"MULTIPOLYGON(((-3.0 -1.0,-1.0 -1.0,-1.0 1.0,-3.0 1.0,-3.0 "
       "-1.0)),EMPTY)",
       true, ""},
      {"MULTIPOLYGON(((-3.0 -1.0,-1.0 -1.0,-1.0 1.0,-3.0 1.0,-3.0 -1.0)),((1.0 "
       "-1.0,3.0 -1.0,3.0 1.0,1.0 1.0,1.0 -1.0)))",
       true, ""},
      {"MULTIPOLYGON(((-3.0 -1.0,1.0 -1.0,-1.0 1.0,-3.0 1.0,-3.0 -1.0)),((1.0 "
       "-1.0,3.0 -1.0,3.0 1.0,1.0 1.0,1.0 -1.0)))",
       true, "one contact point"},
      // invalid
      {"MULTIPOLYGON(((-3.0 -1.0,-1.0 -1.0,-1.0 1.0,-3.0 1.0,-3.0 -1.0)),((1.0 "
       "-1.0,3.0 -1.0,3.0 1.0,1.0 1.0)))",
       false, "second polygon is invalid"},
      {"MULTIPOLYGON(((-2.0 -1.0,0.0 -1.0,0.0 1.0,-2.0 1.0,-2.0 -1.0)),((0.0 "
       "-1.0,2.0 -1.0,2.0 1.0,0.0 1.0,0.0 -1.0)))",
       false, "adjacent"},
      {"MULTIPOLYGON(((-3.0 -1.0,1.3 0.0,-1.0 1.0,-3.0 1.0,-3.0 -1.0)),((1.0 "
       "-1.0,3.0 -1.0,3.0 1.0,1.0 1.0,1.0 -1.0)))",
       false, "intersection"},
      // MultiPolygon3D
      // valid
      {"MULTIPOLYGON(EMPTY,EMPTY)", true, ""},
      {"MULTIPOLYGON(((1.0 -3.0 -1.0,1.0 -1.0 -1.0,1.0 -1.0 1.0,1.0 -3.0 "
       "1.0,1.0 -3.0 -1.0)),EMPTY)",
       true, ""},
      {"MULTIPOLYGON(((1.0 -3.0 -1.0,1.0 -1.0 -1.0,1.0 -1.0 1.0,1.0 -3.0 "
       "1.0,1.0 -3.0 -1.0)),((1.0 1.0 -1.0,1.0 3.0 -1.0,1.0 3.0 1.0,1.0 1.0 "
       "1.0,1.0 1.0 -1.0)))",
       true, ""},
      {"MULTIPOLYGON(((1.0 -3.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -3.0 "
       "1.0,1.0 -3.0 -1.0)),((1.0 1.0 -1.0,1.0 3.0 -1.0,1.0 3.0 1.0,1.0 1.0 "
       "1.0,1.0 1.0 -1.0)))",
       true, "one contact point"},
      // invalid
      {"MULTIPOLYGON(((1.0 -3.0 -1.0,1.0 -1.0 -1.0,1.0 -1.0 1.0,1.0 -3.0 "
       "1.0,1.0 -3.0 -1.0)),((1.0 1.0 -1.0,1.0 3.0 -1.0,1.0 3.0 1.0,1.0 1.0 "
       "1.0)))",
       false, "second polygon is invalid"},
      {"MULTIPOLYGON(((1.0 -2.0 -1.0,1.0 0.0 -1.0,1.0 0.0 1.0,1.0 -2.0 1.0,1.0 "
       "-2.0 -1.0)),((1.0 0.0 -1.0,1.0 2.0 -1.0,1.0 2.0 1.0,1.0 0.0 1.0,1.0 "
       "0.0 -1.0)))",
       false, "adjacent"},
      {"MULTIPOLYGON(((1.0 -3.0 -1.0,1.0 1.3 0.0,1.0 -1.0 1.0,1.0 -3.0 1.0,1.0 "
       "-3.0 -1.0)),((1.0 1.0 -1.0,1.0 3.0 -1.0,1.0 3.0 1.0,1.0 1.0 1.0,1.0 "
       "1.0 -1.0)))",
       false, "intersection"},
      // Triangle2D
      // valid
      {"TRIANGLE((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0))", true, ""},
      // invalid
      {"TRIANGLE((-1.0 -1.0,1.0 -1.0,-1.0 -1.0))", false, "only 3 points"},
      {"TRIANGLE((-1.0 -1.0,1.0 -1.0,-1.0 -1.0,-1.0 -1.0))", false,
       "zero surface"},
      // Triangle3D
      // valid
      {"TRIANGLE((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0))",
       true, ""},
      // invalid
      {"TRIANGLE((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 -1.0))", false,
       "only 3 points"},
      {"TRIANGLE((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 -1.0,1.0 -1.0 -1.0))",
       false, "zero surface"},
      // TIN2D
      // valid
      {"TIN(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((-1.0 1.0,1.0 -1.0,1.0 "
       "1.0,-1.0 1.0)))",
       true, ""},
      // invalid
      {"TIN(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((-1.0 1.0,1.0 -1.0,-1.0 "
       "1.0)))",
       false, "second triangle is invalid"},
      {"TIN(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((1.0 -1.0,-1.0 1.0,1.0 "
       "1.0,1.0 -1.0)))",
       false, "inconsitent orientation"},
      {"TIN(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((0.0 1.0,2.0 -1.0,2.0 "
       "1.0,0.0 1.0)))",
       false, "not connected"},
      // TIN3D
      // valid
      {"TIN(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0)),((1.0 "
       "-1.0 1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0)))",
       true, ""},
      // invalid
      {"TIN(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0)),((1.0 "
       "-1.0 1.0,1.0 1.0 -1.0,1.0 -1.0 1.0)))",
       false, "second triangle is invalid"},
      {"TIN(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0)),((1.0 "
       "1.0 -1.0,1.0 -1.0 1.0,1.0 1.0 1.0,1.0 1.0 -1.0)))",
       false, "inconsitent orientation"},
      {"TIN(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 -1.0)),((1.0 "
       "0.0 1.0,1.0 2.0 -1.0,1.0 2.0 1.0,1.0 0.0 1.0)))",
       false, "not connected"},
      {"TIN(((0.0 0.0 0.0,1.0 0.0 0.0,0.0 1.0 0.0,0.0 0.0 0.0)),((0.0 0.0 "
       "0.0,0.0 1.0 0.0,0.0 0.0 1.0,0.0 0.0 0.0)),((0.0 0.0 0.0,0.0 0.0 "
       "1.0,0.5 0.1 -0.1,0.0 0.0 0.0)))",
       false, "self intersect"},
      // PolyhedralSurface2D
      // valid
      {"POLYHEDRALSURFACE(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((-1.0 "
       "1.0,1.0 -1.0,1.0 1.0,-1.0 1.0)))",
       true, ""},
      // invalid
      {"POLYHEDRALSURFACE(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((-1.0 "
       "1.0,1.0 -1.0,-1.0 1.0)))",
       false, "second polygon is invalid"},
      {"POLYHEDRALSURFACE(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((1.0 "
       "-1.0,-1.0 1.0,1.0 1.0,1.0 -1.0)))",
       false, "inconsitent orientation"},
      {"POLYHEDRALSURFACE(((-1.0 -1.0,1.0 -1.0,-1.0 1.0,-1.0 -1.0)),((0.0 "
       "1.0,2.0 -1.0,2.0 1.0,0.0 1.0)))",
       false, "not connected"},
      // PolyhedralSurface3D
      // valid
      {"POLYHEDRALSURFACE(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0)),((1.0 -1.0 1.0,1.0 1.0 -1.0,1.0 1.0 1.0,1.0 -1.0 1.0)))",
       true, ""},
      {"POLYHEDRALSURFACE(((0 0 0, 0 1 0, 1 1 0, 1 0 0, 0 0 0)),\
                            ((0 0 0, 0 0 1, 0 1 1, 0 1 0, 0 0 0)),\
                            ((0 0 0, 1 0 0, 1 0 1, 0 0 1, 0 0 0)),\
                            ((1 1 1, 0 1 1, 0 0 1, 1 0 1, 1 1 1)),\
                            ((1 1 1, 1 0 1, 1 0 0, 1 1 0, 1 1 1)),\
                            ((1 1 1, 1 1 0, 0 1 0, 0 1 1, 1 1 1)))",
       true, "a simple cube"},
      // invalid
      {"POLYHEDRALSURFACE(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0)),((1.0 -1.0 1.0,1.0 1.0 -1.0,1.0 -1.0 1.0)))",
       false, "second polygon is invalid"},
      {"POLYHEDRALSURFACE(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0)),((1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 1.0 1.0,1.0 1.0 -1.0)))",
       false, "inconsitent orientation"},
      {"POLYHEDRALSURFACE(((1.0 -1.0 -1.0,1.0 1.0 -1.0,1.0 -1.0 1.0,1.0 -1.0 "
       "-1.0)),((1.0 0.0 1.0,1.0 2.0 -1.0,1.0 2.0 1.0,1.0 0.0 1.0)))",
       false, "not connected"},
      {"POLYHEDRALSURFACE(((0.0 0.0 0.0,1.0 0.0 0.0,0.0 1.0 0.0,0.0 0.0 "
       "0.0)),((0.0 0.0 0.0,0.0 1.0 0.0,0.0 0.0 1.0,0.0 0.0 0.0)),((0.0 0.0 "
       "0.0,0.0 0.0 1.0,0.5 0.1 -0.1,0.0 0.0 0.0)))",
       false, "self intersect"},
      {"POLYHEDRALSURFACE(((0 0 -1, 0 1 -1, 1 1 -1, 1 0 -1, 0 0 -1)),\
                            ((0 0 0, 0 0 1, 0 1 1, 0 1 0, 0 0 0)),\
                            ((0 0 0, 1 0 0, 1 0 1, 0 0 1, 0 0 0)),\
                            ((1 1 1, 0 1 1, 0 0 1, 1 0 1, 1 1 1)),\
                            ((1 1 1, 1 0 1, 1 0 0, 1 1 0, 1 1 1)),\
                            ((1 1 1, 1 1 0, 0 1 0, 0 1 1, 1 1 1)))",
       false, "not connected"},
      // Solid
      // valid
      {"SOLID((((0 0 0, 0 1 0, 1 1 0, 1 0 0, 0 0 0)),\
                 ((0 0 0, 0 0 1, 0 1 1, 0 1 0, 0 0 0)),\
                 ((0 0 0, 1 0 0, 1 0 1, 0 0 1, 0 0 0)),\
                 ((1 1 1, 0 1 1, 0 0 1, 1 0 1, 1 1 1)),\
                 ((1 1 1, 1 0 1, 1 0 0, 1 1 0, 1 1 1)),\
                 ((1 1 1, 1 1 0, 0 1 0, 0 1 1, 1 1 1))))",
       true, "a simple cube"},
      {"SOLID((((0 0 0, 1 0 0, 1 1 0, 0 1 0, 0 0 0)),\
                 ((0 0 0, 0 1 0, 0 1 1, 0 0 1, 0 0 0)),\
                 ((0 0 0, 0 0 1, 1 0 1, 1 0 0, 0 0 0)),\
                 ((1 1 1, 1 0 1, 0 0 1, 0 1 1, 1 1 1)),\
                 ((1 1 1, 1 1 0, 1 0 0, 1 0 1, 1 1 1)),\
                 ((1 1 1, 0 1 1, 0 1 0, 1 1 0, 1 1 1))))",
       true, "a reversed cube (inside/out)"},
      // invalid
      {"SOLID((((0 0 -1, 0 1 -1, 1 1 -1, 1 0 -1, 0 0 -1)),\
                 ((0 0 0, 0 0 1, 0 1 1, 0 1 0, 0 0 0)),\
                 ((0 0 0, 1 0 0, 1 0 1, 0 0 1, 0 0 0)),\
                 ((1 1 1, 0 1 1, 0 0 1, 1 0 1, 1 1 1)),\
                 ((1 1 1, 1 0 1, 1 0 0, 1 1 0, 1 1 1)),\
                 ((1 1 1, 1 1 0, 0 1 0, 0 1 1, 1 1 1))))",
       false, "not connected"},
      {"SOLID((((0 0 0, 0 1 0, 1 1 0, 1 0 0, 0 0 0)),\
                 ((0 0 0, 0 0 1, 0 1 1, 0 1 0, 0 0 0)),\
                 ((0 0 0, 1 0 0, 1 0 1, 0 0 1, 0 0 0)),\
                 ((1 1 1, 0 1 1, 0 0 1, 1 0 1, 1 1 1)),\
                 ((1 1 1, 1 0 1, 1 0 0, 1 1 0, 1 1 1))))",
       false, "not closed"}};

  return std::vector<TestGeometry>(
      testGeometry, testGeometry + sizeof(testGeometry) / sizeof(TestGeometry));
}

} // namespace SFCGAL

#endif