|
|
|
|
|
|
|
|
|
Basic Plane Computational Geometry
|
|
|
|
|
|
Organization: | University of Udine |
|
|
|
|
|
|
0211-497
|
|
|
|
|
|
2000-11-06
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
Computational-Geometry, Point-Location, Intersections
|
|
|
|
|
|
| BPCG.m (10.8 KB) - Mathematica v.4 package | | BPCG.nb (22.7 KB) - Mathematica v.4 notebook | | BPCGtest.nb (236.7 KB) - Mathematica v.4 notebook |
|
|
|
|
|
|
|
| | | | | |
|