Home : User Community : Application Center : Mathematics : Calculus III : Skeleton/Medial Axis of a Convex Polygon

Skeleton/Medial Axis of a Convex Polygon

This worksheet introduces the reader to a simple (non-optimal) algorithm for determining the Skeleton/Medial Axis of a convex polygon. The skeleton is the locus of the centers of all maximal discs within the polygon. We use the graph structure available in Maple's networks package to manage the information.

Application Details

Author:

Dr. Bruno Guerrieri

Application Type:

Maple Document

Publish Date:

September 8, 2005

Created In:

Maple 10

Language:

English

Categories:

Mathematics: Geometry

Mathematics: Graph Theory

Mathematics: Calculus III

Education: Calculus III

Computer Science: Graph Theory

Computer Science: Algorithms

Toolkit

	Download Maple Document
	Contact the Author
	Evaluate Maple

Community Rating:
Your Rating:	Move the slider to rate

Tell others about this application!

Please note that much of the Application Center contains content submitted directly from members of our user community. Although we do our best to monitor for objectionable content, it is possible that we occasionally miss something. If there is something objectionable on this page, please click here to report it.

Products