**Up:** *Directory of Computational Geometry Software*

## Nina's Computational Geometry Software Wish List

These programs do not exist. People ask me for them.
Next time you're tempted to write
yet another Delaunay triangulation applet, look here and
consider writing something *useful* instead!

- A professional quality (robust, speedy, portable)
program for boolean operations
on polygons.
- Point in 3D polyhedron test.
- A program for chopping a 3D
polyhedral domain into convex pieces. Just because you might need
r-squared pieces doesn't mean it doesn't need to be done.
- Find the smallest enclosing rectange (any orientation)
around a set of points. And smallest enclosing box in 3D.
- 3D Delaunay triangulation and convex hull for moving point sets.
The goal is to have fast update at each time step of a simulation.

And while you're writing computational geometry software,
how about....

- Checking out the numerical primitives
you could use to prevent nasty numerical error bugs?
- Making a Web page for your program, with examples of use?
- Setting up your Makefile so your program can be made
into a library archive?
- Including liscencing information?
- Keeping logs of who takes your program, so we can document the fact
that computational goemetry software gets used?

**Up:** *Directory of Computational Geometry Software*

*The Geometry Center Home Page*
Comments to: nina@geom.umn.edu

Created: May 31 1995 ---
Last modified: Thu Jun 1 14:31:29 1995