Overview - Maple Help

Online Help

All Products    Maple    MapleSim


Overview of the ComputationalGeometry package

 

Description

List of ComputationalGeometry Package Commands

References

Compatibility

Description

• 

The ComputationalGeometry package contains routines implementing computational geometry algorithms.

• 

The ComputationalGeometry package uses the Qhull library developed at http://www.qhull.org.

• 

Each command in the ComputationalGeometry package can be accessed by using either the long form or the short form of the command name in the calling sequence.

• 

As the underlying implementation of the ComputationalGeometry package is a module, it is also possible to use the form ComputationalGeometry:-command to access a command from the package. For more information, see Module Members.

List of ComputationalGeometry Package Commands

ClosestPointPair

ConvexHull

DelaunayTriangulation

MultiSegmentIntersect

PointInCircle

PointInPolygon

PointOnSegment

PointOrientation

PolygonTriangulation

SegmentsIntersect

VoronoiDiagram

 

References

  

Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T. "The Quickhull algorithm for convex hulls." ACM Trans. on Mathematical Software, Vol. 22 No. 4: 469-483, Dec 1996, http://www.qhull.org.

Compatibility

• 

The ComputationalGeometry package was introduced in Maple 2018.

• 

For more information on Maple 2018 changes, see Updates in Maple 2018.