readme

关于限制性四叉树实现算法的

	CDT - an incremental Constrained Delaunay Triangulation program.

You should have the following files:

README      - this file
LICENSE     - GNU General Public License
Makefile    - makefile
common.h    - general typedefs and macros
geom2d.h    - classes for 2D geometry (points and lines)
dllist.h    - (doubly-)linked lists
quadedge.h  - classes for the QuadEdge data structure
quadedge.C  - routines for the QuadEdge data structure and for CDT
draw.C      - drawing routines (OpenGL, IrisGL, PostScript)
cdt.h       - a C language front-end to the CDT routines
cdt.C       - implementation of the front-end
openglCDT.C - a simple test program using OpenGL and GLUT
irisglCDT.c - a simpler program using IrisGL and the C front-end

This program was tested on an IBM RS6000 POWERstation and on several
SGI platforms, using the GNU gcc/g++ compiler. Hopefully, it should
compile and run on any platform with gcc/g++ and OpenGL or IrisGL.
For the OpenGL version, it is also necessary to have Mark Kilgard's
OpenGL Utility Toolkit (GLUT) installed. This toolkit is freely
available on the WWW
	http://www.sgi.com/Technology/openGL/glut.html
or via anonymous ftp from
	sgigate.sgi.com:/pub/opengl/xjournal/GLUT/
You will also need to edit the makefile and assign the variables
GLUTINC and GLUTLIB values appropriate for your platform.