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?

Comments to: nina@geom.umn.edu
Created: May 31 1995 --- Last modified: Thu Jun 1 14:31:29 1995