geometry - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Geometry : 2-D Euclidean : Point Functions : geometry/convexhull

geometry

  

convexhull

  

find the convex hull enclosing the given points

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

convexhull(ps)

Parameters

ps

-

list or set of points

Description

• 

The convex hull of a set ps of points is the smallest convex polygon P for which each point in ps is either on the boundary of P or in its interior.

• 

The result is returned as a list of points (vertices) of the convex polygon P in counter-clockwise order.

• 

The routine uses an nlogn algorithm computing tangents of pairs of points.

• 

For an equivalent command with a few more options, see simplex[convexhull].  Input and output are simple points rather than geometric points, and the output can be the area enclosed in the polygon, the points defining the vertices, or a plot of the polygon.

• 

The command with(geometry,convexhull) allows the use of the abbreviated form of this command.

Examples

withgeometry:

pointA,0,0,pointB,1,1,pointC,2,0,pointF,1,0,pointE1,1,12:

hullnameconvexhullA,B,C,F,E1

hullname:=A,C,B

(1)

triangleT,hullname:

drawT,A,B,C,F,E1,printtext=true,axes=NONE

See Also

geometry[diameter]

simplex[convexhull]

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam