Wolfram Library Archive


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

Vertex Enumeration Package for Convex Polytopes and Arrangements, Version 0.41 Beta
Authors

Komei Fukuda
Organization: ETH-Zentrum
Department: CH-8092 Zurich, Switzerland, Department of Mathematics
URL: http://www.ifor.math.ethz.ch/~fukuda/fukuda.html
Ichiro Mizukoshi
Organization: Graduate School of Systems Management, University of Tsukuba, Tokyo
Old MathSource #

0202-633
Revision date

1993-03-01
Description

The package "VertexEnumeration" contains Mathematica implementations of Avis-Fukuda algorithms for enumerating all vertices of a convex polytope given by a system of linear inequalities, and for enumerating all points (0-dimensional faces) of an arrangement of hyperplanes given similarly. The package also generates Voronoi diagrams and graphs. The supplementary package "FaceLattice.m" computes the face lattice structure of a bounded convex polyhedron.
Subjects

*Mathematics > Geometry > Computational Geometry
*Mathematics > Geometry > Solid Geometry
*Mathematics > Geometry > Tiling
Keywords

Voronoi diagrams, 3D geometry, 3D graphics, Avis-Fukuda algorithms, convex polytope, face lattice structure, bounded convex polyhedron
Downloads Download Wolfram CDF Player

Download
README.txt (1.8 KB) - Release notes
Download
FL-Notebook.nb (117.9 KB) - Mathematica notebook documenting FaceLattice.m
Download
FaceLattice.m (3.8 KB) - Supplementary package to compute the face lattice of a convex polytope
Download
Power.m (155 B) - Supplementary program for VertexEnum.m
Download
VE-Notebook.nb (283.7 KB) - Mathematica notebook documenting VertexEnum.m
Download
VertexEnum.m (30.4 KB) - Mathematica package

Files specific to Mathematica 2.2 version:
Download
FL-Notebook.ma (47.7 KB) - Mathematica notebook documenting FaceLattice.m
Download
VE-Notebook.ma (252.8 KB) - Mathematica notebook documenting VertexEnum.m