Wolfram Library Archive


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

Basic Plane Computational Geometry
Author

Adriano Pascoletti
Organization: University of Udine
Old MathSource #

0211-497
Revision date

2000-11-06
Description

The package BPCG.m provides a set of very basic operations needed to solve more complex problems of computational geometry in the plane. The supplied functions deal with intersections of lines and segments, point location w.r. to lines, segments, polygons, and other typical problems such as the computation of areas, connected components, lexicographic minima, sorting by polar angle. BPCG.nb is the source notebook, BPCGtest.nb a test notebook.
Subjects

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

Computational-Geometry, Point-Location, Intersections
Downloads Download Wolfram CDF Player

Download
BPCG.m (10.8 KB) - Mathematica v.4 package
Download
BPCG.nb (22.7 KB) - Mathematica v.4 notebook
Download
BPCGtest.nb (236.7 KB) - Mathematica v.4 notebook