Add Polygon.IntersectionLines for Polygons not on the same plane - Githubissues

hypar-io / Elements

The smallest useful BIM.

https://www.hypar.io

MIT License

349 stars 74 forks source link

Add Polygon.IntersectionLines for Polygons not on the same plane #1015

Closed DmytroMuravskyi closed 11 months ago

DmytroMuravskyi commented 1 year ago

BACKGROUND:

There is a request for Surface to Surface intersections https://github.com/hypar-io/Elements/issues/110
It was clarified that focus is the case when two polygons are not sharing the plane as other cases are already covered: a) Polygon.Intersects(Polygon) returns list of intersection vertices for any two polygons. b) Polygon.Intersection(Polygon) returns list of Polygons for two polygons that share a plane.

DESCRIPTION:

This PR adds List<Line> IntersectionLines(Polygon polygon, bool includeIntersectionAtEdge = false) function that expects two polygons that not share a plane.
If two polygons are on the same plane - empty list is always returned.
If two polygons only touching - it depends on includeIntersectionAtEdge parameter.

TESTING:

IntersectionLines is added to PolygonTests.

REQUIRED:

[x] All changes are up to date in CHANGELOG.md.

This change is