Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Browse and Search the Library
Home : Math Topics : Geometry : Computatnl Geom.

Library Home || Search || Full Table of Contents || Suggest a Link || Library Help

  Selected Sites   (see also All Sites in this category)

  1. Computational Geometry Pages - Jeff Erickson
    A comprehensive directory of computational geometry resources both on and off the Internet. General Resources, Literature, Research and Teaching, Events, Software, other links. Also found at http://compgeom.cs.uiuc.edu/~jeffe/compgeom/. more>>

  2. Geometry In Action - David Eppstein, Theory Group, ICS, UC Irvine
    A collection of applications of computational geometry: areas in which ideas from discrete and computational geometry (meaning mainly low-dimensional Euclidean geometry) meet some real world applications, with brief descriptions of those applications and the geometric questions arising from them, including pointers to web pages and other sources of further information. Topics include geographic information systems, computer aided design/manufacturing, medical imaging, computer vision, architecture, graph drawing, origami, textile layout, a Voronoi diagram of McDonalds outlets in San Francisco, and more. more>>

  All Sites - 74 items found, showing 1 to 50

  1. Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry - Jonathan Richard Shewchuk; University of California at Berkeley
    C code for orientation and incircle tests using adaptive-precision floating-point arithmetic. Papers, software, inspiration. ...more>>

  2. 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>>

  3. 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>>

  4. 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>>

  5. Center for Computational Mathematics (CCM) - Dept. of Mathematics, Univ. of Colorado at Denver
    A broad-based 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 CU-Denver, on other campuses of the Rocky Mountain ...more>>

  6. 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>>

  7. 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 well-known results is the proof in 1672 due to Mohr that all constructions that can ...more>>

  8. CompGeom - mailing list - Sariel Har-Peled
    A Web archive of discussions on computational geometry mailing lists. ...more>>

  9. 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.bell-labs.com that includes software, bibliographies, ...more>>

  10. Computational Geometry - arXiv.org e-Print archive
    The computational geometry section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke. Recent papers. ...more>>

  11. 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>>

  12. Computational Geometry (Graphics Archive, Special Topics) - The Geometry Center
    Understanding algorithms that solve problems in Geometry. ...more>>

  13. 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>>

  14. 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>>

  15. 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>>

  16. 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>>

  17. 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>>

  18. 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>>

  19. 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>>

  20. 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>>

  21. 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 hand-in-hand, that collaborations between researchers and educators are formed by understanding each ...more>>

  22. 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>>

  23. 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>>

  24. E-G 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>>

  25. An Electronic Primer on Geometric Constraint Solving - Bouma, Chen, Fudos, Hoffmann, Vermeer
    An primer with applications in fields such as molecular modeling, computer-aided design, tolerance analysis, geometric theorem proving, and more. Four different "tours" through the material (overview, profile editor tutorial, theoretical foundations, ...more>>

  26. Electronic Proceedings of the Fifth MSI-Stony 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>>

  27. 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>>

  28. Fast Industrial-Strength Triangulation (FIST) - Martin Held; Institute of Computer Science, University of Salzburg
    FIST is code for fast industrial-strength triangulation based on repeatedly clipping the ears of a polygon. The algorithm was implemented in ANSI C, based on floating-point arithmetic. Geometric hashing is used in order to speed up the ear-clipping process ...more>>

  29. 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>>

  30. 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>>

  31. 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>>

  32. Geometric Tools, Inc. - Dave Eberly
    Download source code of Wild Magic Real-Time 3D Graphics Engine. Geometric Tools, Inc., provides contract programming services in the areas of computer graphics, image analysis, and numerical methods. ...more>>

  33. 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>>

  34. Gmsh - Jean-François Remacle, Christophe Geuzaine
    A three-dimensional mesh generator, primarily Delaunay, with built-in pre- and post-processing facilities, freely available for most UNIX platforms. Demo files and a short manual page are provided. ...more>>

  35. 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>>

  36. 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>>

  37. 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>>

  38. Jon McCammond
    A mathematician at Texas A&M University. Research interests include geometric group theory and low-dimensional topology, as well as combinatorics, graph theory, and computational geometry. Preprints can be downloaded in PostScript format. Current ...more>>

  39. 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 external-memory; sequential and parallel; deterministic and randomized. Experiences with graph algorithms: animations; experimentations; ...more>>

  40. L'arbre de Delaunay - J-D. 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>>

  41. LEDA Research - Michael Seel
    LEDA is a library of the data types and algorithms of combinatorial computing. Try the Over-The-Net Demo which allows you to play with some computational geometry algorithms provided by LEDA; download commercial or research packages and licenses; read ...more>>

  42. 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>>

  43. Magnus: A System for Exploring Infinite Groups - New York Group Theory Cooperative, CCNY
    A free, intuitive, graphically driven object-oriented 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>>

  44. Mathematical Software - ZIB/Math-Net
    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>>

  45. 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>>

  46. 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>>

  47. 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>>

  48. 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>>

  49. 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 K-Means Algorithm; The MIT Reading Machine for the Blind; Distance Transforms; Midpoint Smoothing; ...more>>

  50. 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>>

Page:  1  2 [next>]

Search for these keywords:

Click only once for faster results:

all keywords, in any order at least one, that exact phrase
parts of words whole words

Power Search

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.