 Adaptive Precision FloatingPoint Arithmetic and Fast Robust Predicates for Computational Geometry  Jonathan Richard Shewchuk; University of California at Berkeley
C code for orientation and incircle tests using adaptiveprecision floatingpoint arithmetic. Papers, software, inspiration.
...more>>
 Advanced Geometry  Math Forum
Links to some of the best Internet resources for advanced geometry: Web sites, software, Internet projects, publications, and public forums for discussion.
...more>>
 Algorithms Courses on the WWW  Kirk Pruhs; University of Pittsburgh
An extensive list of links to undergraduate and introductory graduate algorithms courses; advanced or specialized courses; and other related resources on the Web.
...more>>
 Balkan Journal of Geometry and Its Applications (BJGA)  Balan, Udriste, Editors
An international biannual journal covering a wide spectrum of pure and applied
mathematics, ranging from synthetic to computational geometry and
applications in physics, chemistry, biology, engineering, and architecture, and promoting especially papers
...more>>
 Center for Computational Mathematics (CCM)  Dept. of Mathematics, Univ. of Colorado at Denver
A broadbased response to rapid and dramatic changes in the various fields of computation, the Center is intended to be a highly interdisciplinary organization with associates in other departments at CUDenver, on other campuses of the Rocky Mountain
...more>>
 CGAL  Computational Geometry Algorithms Library
The CGAL project is a collaborative effort to develop a robust, easy to use, and efficient C++ software library of geometric data structures and algorithms. Manual, supported platforms, download, patches, user support; also publications, extension packages,
...more>>
 The Collapsing Compass  Godfried Toussaint
There has been considerable interest during the past 2300 years in comparing different models of geometric computation in terms of their computing power. One of the most wellknown results is the proof in 1672 due to Mohr that all constructions that can
...more>>
 CompGeom  mailing list  Sariel HarPeled
A Web archive of discussions on computational geometry mailing lists.
...more>>
 Compgeom Mailing Lists  Ken Clarkson
Mailing lists for announcements, and discussions, for those working or interested in computational geometry. The listserver for compgeom is provided using netlib, which is an electronic library at research.belllabs.com that includes software, bibliographies,
...more>>
 Computational Geometry  arXiv.org ePrint archive
The computational geometry section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke. Recent papers.
...more>>
 Computational Geometry Code  Jeff Erickson
Links to implementations of geometric algorithms and software. Most of the software is available free of charge. Unless otherwise specified, C or C++ source code is available for all programs. Software libraries and collections and programs that can be
...more>>
 Computational Geometry (Graphics Archive, Special Topics)  The Geometry Center
Understanding algorithms that solve problems in Geometry.
...more>>
 The Computational Geometry Impact Task Force Report  Jeff Erickson
In April 1996, Bernard Chazelle's Computational Geometry Impact Task Force published a report entitled "Application Challenges to Computational Geometry" about the relation between computational geometry and various application fields. The report is available
...more>>
 Computational Geometry  Joseph O'Rourke
Computational Geometry is concerned with designing algorithms and computer programs to perform geometric computations. A need for such computations arises in many fields: computer graphics, robotics, pattern recognition, geography, manufacturing, etc.
...more>>
 Computational Geometry on the Web  Godfried Toussant; McGill University, Montreal, Quebec, Canada
A list of general links to computational geometry pages, and specific links related to course material.
...more>>
 Computational Geometry Resources  School of Computer Science, Carleton Univ., Ottawa, Ontario, Canada
A comprehensive listing of computational geometry resources on the Internet, including: Indexes; Centres in North America, Europe, and Australasia; Literature; Newsgroups, FAQs, and Newsletters; Software libraries; and other miscellaneous sites.
...more>>
 Computational Geometry  Stony Brook Algorithm Repository
A summary of major problems in computational geometry, and implementations of their solutions, with links to specific algorithms: Robust Geometric Primitives; Convex Hul; Triangulation; Voronoi Diagrams; Nearest Neighbor Search; Range Search; Point Location;
...more>>
 Computational Geometry Student Projects, 1997  Godfried Toussaint, McGill University
A variety of student projects: papers presented on the Web, many with Java applets, and available in postscript form. Topics include: Quadrangulations of Planar Sets of Points; The Jordan Curve Theorem for Polygons; The Art Gallery Problem; Ear Cutting;
...more>>
 Convex Hull Algorithms  Tim Lambert
An applet that demonstrates some algorithms for computing the convex hull of points in three dimensions. See the points from different viewpoints; see how the Incremental algorithm constructs the hull, face by face; while it's playing, look at it from
...more>>
 David Eppstein's Teaching  David Eppstein
Archives of Information and Computer Science courses in computational statistics, computability, design and analysis of algorithms, computational geometry, game programming (Java versions of mancala, othello, and fanorona), graduate data structures, computational
...more>>
 DIMACS Research and Education Institute (DREI)  Rutgers University
An institute from the Center for Discrete Mathematics and Theoretical Computer Science which takes the approach that research and education should work handinhand, that collaborations between researchers and educators are formed by understanding each
...more>>
 Directory of Computational Geometry Software  Nina Amenta; The Geometry Center
A list of computational geometry programs and packages, and other related algorithmic Web sites.
...more>>
 Downloadable Preprints  Dept. of Applied Mathematics and Statistics, Stony Brook
Abstracts of papers (1991) written by faculty and students in the department. Complete papers are available in PostScript, and can be downloaded from this site. They are also available via anonymous ftp. Recent Ph.D. Theses are also available.
...more>>
 EG Models (Electronic Geometry Models)  Michael Joswig, Konrad Polthier
A refereed archive of interesting geometric examples and visualizations, open for any geometer to publish new geometric models, or to browse the models for material to be used in education and research. The geometry models cover a broad range of mathematical
...more>>
 An Electronic Primer on Geometric Constraint Solving  Bouma, Chen, Fudos, Hoffmann, Vermeer
An primer with applications in fields such as molecular modeling, computeraided design, tolerance analysis, geometric theorem proving, and more. Four different "tours" through the material (overview, profile editor tutorial, theoretical foundations,
...more>>
 Electronic Proceedings of the Fifth MSIStony Brook Workshop on Computational Geometry  Dept. of Applied Mathematics and Statistics, Stony Brook
Electronic proceedings of the fifth in a series of annual fall workshops on Computational Geometry, sponsored by the Mathematical Sciences Institute (MSI), through the Army Center for the Mathematics of Nonlinear Systems at Stony Brook.
Abstracts of
...more>>
 EUKLID  Roland Mechling
Dynamic geometry shareware in German and English. Create geometrical constructions on the screen just as on paper; then take a point in your drawing and drag it to another place, and the geometrical relations between all of the objects will be preserved.
...more>>
 Fast IndustrialStrength Triangulation (FIST)  Martin Held; Institute of Computer Science, University of Salzburg
FIST is code for fast industrialstrength triangulation based on repeatedly clipping the ears of a polygon. The algorithm was implemented in ANSI C, based on floatingpoint arithmetic. Geometric hashing is used in order to speed up the
earclipping process
...more>>
 Finite Element Mesh Generation  Robert Schneiders
Mesh generation is an interdisciplinary area within numerical analysis that includes mathematicians, computer scientists, and engineers from many disciplines. This page is intended to build a bridge between theory and applications. People and research
...more>>
 Folding Maps  Ivars Peterson (MathTrek)
Erik D. Demaine of the computer science department at the University of Waterloo
in Ontario and his coworkers have developed an efficient method for recognizing when a creased sheet is foldable into a flat package (results are reported in an unpublished
...more>>
 GEOLAB WWW Server  NASA Langley Research Center GEOmetry LABoratory
Home surface modeling and grid generation. In engineering analysis, a critical component of the numerical solution process is the development of a discrete representation for the physical domain of interest. This discretization into surface and volume
...more>>
 Geometric Tools, Inc.  Dave Eberly
Download source code of Wild Magic RealTime 3D Graphics Engine. Geometric Tools, Inc., provides contract programming services in the areas of computer graphics, image analysis, and numerical methods.
...more>>
 The Geometry Junkyard  David Eppstein, Theory Group, ICS, Univ. of California at Irvine
A collection of usenet clippings, web pointers, lecture notes, research excerpts, papers, abstracts, programs, problems, and other stuff related to discrete and computational geometry  some serious and much also entertaining. Junk sorted into piles (Topics):
...more>>
 Gmsh  JeanFrançois Remacle, Christophe Geuzaine
A threedimensional mesh generator, primarily Delaunay, with builtin pre and postprocessing facilities, freely available for most UNIX platforms. Demo files and a short manual page are provided.
...more>>
 HULL  A program for convex hulls  Ken Clarkson
Hull is an ANSI C program that computes the convex hull of a point set in general (but small) dimension. The input is a list of points, and the output is a list of facets of the convex hull of the points, each facet presented as a list of its vertices.
...more>>
 Interactive Computational Geometry  Jim Arlow
Subtitled "A Taxonomic Approach," this eBook offers key algorithms in computational geometry with scores of interactive demonstrations viewable in Mathematica, or in the free CDF Player from Wolfram. Interactive Computational Geometry covers convex hulls,
...more>>
 JeoEdit  Grundland, Toussaint; Computational Geometry Lab, School of Computer Science, McGill University
The JeoEdit package, consisting of the JeoEditPoints and JeoEditPolygon applets, is a set of Java visual editors designed to help the computational geometry community realize its algorithms and theorems on the Internet by providing an
interface for drawing
...more>>
 Jon McCammond
A mathematician at Texas A&M University. Research interests include geometric group theory and lowdimensional topology, as well as combinatorics, graph theory, and computational geometry. Preprints can be downloaded in PostScript format. Current
...more>>
 Journal of Graph Algorithms and Applications (JGAA)  Tamassia & Tollis, Eds.
Design and analysis of graph algorithms: exact and approximation; centralized and distributed; static and dynamic; internal and externalmemory; sequential and parallel; deterministic and randomized. Experiences with graph algorithms: animations; experimentations;
...more>>
 L'arbre de Delaunay  JD. Boissonnat et al.
L'arbre de Delaunay est une structure randomisé permettant de mettre à jour la triangulation de Delaunay. Cette structure permet de traiter des requètes de localisation. Delaunay triangulation code for Delaunay meshing in 2 and 3 dimensions
...more>>
 LEDA Research  Michael Seel
LEDA is a library of the data types and algorithms of combinatorial computing. Try the OverTheNet Demo which allows you to play with some computational geometry algorithms provided by LEDA; download commercial or research packages and licenses; read
...more>>
 The Magma Computational Algebra System  Computational Algebra Group, University of Sydney
A system designed by the Computational Algebra Group, headed by Dr J. J. Cannon, in the School of Mathematics and Statistics at the University of Sydney, to solve computationally hard problems in algebra, number theory, geometry and combinatorics. Magma
...more>>
 Magnus: A System for Exploring Infinite Groups  New York Group Theory Cooperative, CCNY
A free, intuitive, graphically driven objectoriented package for computational group theory, exploring infinite groups. From the New York Group Theory Cooperative at CCNY, which also provides links to an archive of preprints and open problems in combinatorial
...more>>
 Mathematical Software  ZIB/MathNet
A collection of references to research software available in the public domain from the fields of Computational Geometry, Visualization; Mathematical Optimization; Mathematical Statistics; Numerical Analysis; Object Oriented Libraries, and Symbolic Computation.
...more>>
 Mathematics Archives  University of Tennessee, Knoxville (UTK)
A comprehensive site for finding mathematics on the Internet; particularly strong in its collection of educational software and links to other sites of interest to mathematicians that provide access to electronic journals, preprint services, grant information,
...more>>
 Mathematics Journals (AMS)  American Mathematical Society
A list of mathematics journals with articles on the Web and a list of Web sites for printed journals, with tables of contents of issues, abstracts of papers, actual papers, information about submissions and subscriptions, etc. See also the Annual Listing
...more>>
 Nearest Neighbors and Voronoi Diagrams (The Geometry Junkyard)  David Eppstein, Theory Group, ICS, UC Irvine
An extensive annotated list of links to material on Delaunay triangulations and Voronoi Diagrams.
...more>>
 On the Minimax Sphere Eversion  Rob Kusner, Mathematics and GANG, Univ. of Massachussetts at Amherst
A brief paper describing the evolution of the animation of the minimax sphere eversion. Does not include the animation itself.
...more>>
 Pattern Recognition Student Projects, 1997  Godfried Toussaint, McGill University
A variety of student projects: papers presented on the Web, many with Java applets. Topics include: Skeletonization Algorithm of Hilditch; Alpha Shapes; Didier KMeans Algorithm; The MIT Reading Machine for the Blind; Distance Transforms; Midpoint Smoothing;
...more>>
 Polygon Boolean operations on sets of polygons  Klaas Holwerda
Boolean: GDSII viewer/editor + (boolean) operations on sets of 2d polygons. Operations; Introduction; screenshots; C ++ source, executables and documentation for download; Acknowledgments, Feedback, mailing list; documentation (algorithm); documentation
...more>>
 
