Uploaded image for project: 'Apache Commons Geometry'
  1. Apache Commons Geometry
  2. GEOMETRY-34

SubHyperplane Optimized Implementations

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Done
    • Affects Version/s: None
    • Fix Version/s: 1.0
    • Component/s: None
    • Labels:
      None

      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)

        Attachments

        Issue Links

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              mattjuntunen Matt Juntunen

              Dates

              • Created:
                Updated:
                Resolved:

                Issue deployment