[GEOMETRY-34] SubHyperplane Optimized Implementations

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Done
• Fix Version/s: 1.0
• Assignee: Unassigned
• Reporter: Matt Juntunen
• Created: 16/Dec/18 16:01
• Updated: 03/Jan/20 16:42
• Resolved: 25/Nov/19 12:48

Description

There are currently only generic implementations of the SubHyperplane interface for each dimension. These implementations use the (n-1) dimension Region class in order to implement the SubHyperplane methods. This means that each operation on a SubHyperplane of dimension n involves operations on Region instances of each k<n dimension. This is incredibly inefficient. In many situations, most of the methods of the SubHyperplane interface can be implemented directly in the n dimension. Optimized subclasses should be created for each of these situations.

• 2D
  • SubLine (generic implementation)
  • LineSegment (convex region)
• 3D
  • SubPlane (generic implementation)
  • ConvexSubPlane (convex region)
  • Triangle3D (convex region with 3 points)

Issue Links

• requires: GEOMETRY-24 Simplify Transform Interface
• requires: GEOMETRY-32 BSPTree Updates
• requires: GEOMETRY-33 Region API