Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

CompG - A package for plane computational geometry
Author

Adriano Pascoletti
Organization: University of Udine
Revision date

2007-06-29
Description

The package provides a set of operations arising from problems of plane computational geometry.

The following entities are defined: points, lines, segments, paths, polygons, circles, angles, affine transformations, cartesian and parametric equations of lines and axes. General polar and lexicographic sorting and ordering. Point location w.r. to lines, halflines, segments, convex polygons, simple polygons, and circles. Intersections of pairs of straight objects returning both the intersection set (empty, single point, segment,...) and its robustness w.r. to perturbations (strong or weak intersection).

Final examples: triangulation based on the existence of diagonals and triangulation of a monotone polygon.
Subjects

*Mathematics > Geometry > Computational Geometry
*Mathematics > Geometry > Plane Geometry
Keywords

Point, Segment, Halfline, Line, Path, Polygon, Circle, Affine Transformation, Polar Ordering, Lexicographic Ordering, Point Location, Intersection, Robustness, Triangulation
Downloads Download Wolfram CDF Player

Download
CompG.m (41.1 KB) - Mathematica Package
Download
CompGTour.nb (1017.1 KB) - Mathematica Notebook