SFCGAL  1.3.0
Todo List
Class SFCGAL::algorithm::BoundaryVisitor

MultiPolygon, PolyhedralSurface, TriangulatedSurface (same graph algorithm, edges without parallel or opposite)

MultiSolid : faced elimination

GeometryCollection : complex for heterogeneous collection (not supported in GEOS)

Member SFCGAL::algorithm::BoundaryVisitor::getBoundaryFromPolygons (const graph::GeometryGraph &g)
merge resulting edges
Member SFCGAL::algorithm::convexHull3D (const Geometry &g)

improve to handle collinear points and coplanar points

Member SFCGAL::algorithm::distance3D (const Geometry &gA, const Geometry &gB)

complete with solid Compute distance between two 3D Geometries

Precondition
gA is a valid geometry
gB is a valid geometry
Member SFCGAL::algorithm::distanceLineStringPolygon3D (const LineString &gA, const Polygon &gB)

same method than distancePointPolygon3D (unify if triangulate is available)

Member SFCGAL::algorithm::extrude (const TriangulatedSurface &g, const Kernel::Vector_3 &v)
take orientation in account
Member SFCGAL::algorithm::extrude (const Geometry &g, const Kernel::Vector_3 &v)

Improve 3D surface extrude (Extrude only faces whose dot( v, normal ) > 0 and use Polyhedron union to get output geometries with a clean topology)

Member SFCGAL::algorithm::extrude (const PolyhedralSurface &g, const Kernel::Vector_3 &v)
take orientation in account
Member SFCGAL::algorithm::minkowskiSum (const Geometry &gA, const Polygon &gB)
missing cases (union)
Precondition
gA and gB are valid geometries
Member SFCGAL::algorithm::minkowskiSum (const Geometry &gA, const Polygon &gB, NoValidityCheck)
missing cases (union)
Precondition
gA and gB are valid geometries
Warning
@ No actual validity check is done.
Member SFCGAL::algorithm::selfIntersectsImpl (const LineString &line)
find a way to avoid ugly copy/paste here, toPoint_d< Dim > can be used, but I dont know what to do with Kernel::Segment_Dim and Kernel::Point_Dim
Member SFCGAL::algorithm::straightSkeleton (const Geometry &g, bool autoOrientation=true, bool innerOnly=false, bool outputDistanceInM=false)
add supports for TriangulatedSurface and PolyhedralSurface
Parameters
ginput geometry
autoOrientationcheck and fix polygon orientation
outputMwhether to output the distance to border as M
Precondition
g is a valid geometry
Class SFCGAL::algorithm::SurfaceGraph

unittest

Member SFCGAL::algorithm::translate (Geometry &g, const Kernel::Vector_3 &v)
unittest
Member SFCGAL::algorithm::translate (Geometry &g, const Kernel::Vector_2 &v)
unittest
Member SFCGAL::algorithm::translate (Geometry &g, Kernel::FT dx, Kernel::FT dy, Kernel::FT dz)
unittest
Class SFCGAL::detail::EnvelopeVisitor
ConstPointVisitor
Member SFCGAL::detail::io::WktReader::readPointCoordinate (Point &p)
ZM management
Member SFCGAL::detail::io::WktWriter::write (const Geometry &g, bool exact=false)
replace with visitor dispatch
Member SFCGAL::detail::polygonSetToMultiPolygon (const CGAL::Polygon_set_2< Kernel > &polygonSet)
unittest
Class SFCGAL::Envelope

add asText instead of "print"?

add basic operations (especialy intersects/intersects3D)

Member SFCGAL::generator::building (const Geometry &g, const Kernel::FT &wallHeight, const Kernel::FT &roofSlope)
unittest
Member SFCGAL::generator::disc (const Point &center, const double &radius, const unsigned int &nQuadrantSegments=8U)
unittest
Member SFCGAL::generator::hoch (const unsigned int &order)
unittest
Member SFCGAL::generator::sierpinski (const unsigned int &order)
unittest
Member SFCGAL::Geometry::envelope () const
In order to adapt to 3D, would be better to define an "Envelope type", otherway would lead to Polygon and PolyhedralSurface
Member SFCGAL::GeometryType
solid and triangles as non OGC/SFA geometric types?
Warning
codes for abstract classes and unimplemented classes are hidden
code values have are important for WKB
Class SFCGAL::graph::GeometryGraphBuilderT< Graph >
wrap vertex_descriptor, std::vector< edge_descriptor >, etc. in SharedPoint, SharedLineString, SharedPolygon, etc. and add utility method on the Graph?
Member SFCGAL::operator== (const Geometry &ga, const Geometry &gb)
only compare coordinate points
Precondition
the two geometries must be valid
Class SFCGAL::Point
strong typing on coordinate dimension?
Class SFCGAL::PolyhedralSurface
do better than a "polygon soup" or add topological view?
Class SFCGAL::transform::AffineTransform2
unittest
Class SFCGAL::transform::AffineTransform3
unittest
Class SFCGAL::transform::ForceOrderPoints

unittest

move outside (it's not a coordinate transform)?

Class SFCGAL::transform::ForceZOrderPoints

unittest

move outside (it's not a coordinate transform)?

Member SFCGAL::triangulate::opentriangulatePolygon3D (const GeometryCollection &g, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const TriangulatedSurface &g, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const Polygon &g, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const Triangle &g, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const PolyhedralSurface &polyhedralSurface, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const Solid &g, TriangulatedSurface &triangulatedSurface)

unittest

Member SFCGAL::triangulate::triangulatePolygon3D (const Geometry &g, TriangulatedSurface &triangulatedSurface)

unittest

Class SFCGAL::TriangulatedSurface
do better than a "triangle soup" or add topological view?