Classical computational geometry in GeomNet

In this paper we present GeomNet, a system for performing dktributed geometric computing over the Internet. We also provide seved examples of actual geometric algorithms that our system already supports. Application domains for GeomNet include collaborative research and dist ante education. Keyworda: geometric computing, Internet computing, cooperative computing, visualization.

[1]  Victor J. Milenkovic,et al.  Double precision geometry: a general technique for calculating line and segment intersections using rounded arithmetic , 1989, 30th Annual Symposium on Foundations of Computer Science.

[2]  F. Frances Yao,et al.  Finite-resolution computational geometry , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[3]  Victor J. Milenkovic,et al.  Numerical stability of algorithms for line arrangements , 1991, SCG '91.

[4]  Giuseppe Liotta,et al.  A new model for algorithm animation over the WWW , 1995, CSUR.

[5]  Giuseppe Liotta,et al.  Animating geometric algorithms over the web , 1996, SCG '96.

[6]  Giuseppe Liotta,et al.  Robust Proximity Queries in Implicit Voronoi Diagrams , 1996, CCCG.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  Mark H. Overmars.  Designing the Computational Geometry Algorithms Library CGAL , 1996, WACG.

[9]  Giuseppe Liotta,et al.  The Mocha algorithm animation system , 1996, AVI '96.

[10]  Mariette Yvinec,et al.  Evaluation of a new method to compute signs of determinants , 1995, SCG '95.

[11]  Leonidas J. Guibas,et al.  Epsilon geometry: building robust algorithms from imprecise computations , 1989, SCG '89.

[12]  Kurt Mehlhorn,et al.  Exact geometric computation in LEDA , 1995, SCG '95.

[13]  Herbert Edelsbrunner,et al.  Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

[14]  Leonidas J. Guibas,et al.  Rounding arrangements dynamically , 1995, SCG '95.

[15]  MehlhornKurt,et al.  LEDA: a platform for combinatorial and geometric computing , 1995 .

[16]  Giuseppe Liotta,et al.  Algorithm animation over the World Wide Web , 1996, AVI '96.

[17]  Chee-Keng Yap,et al.  A geometric consistency theorem for a symbolic perturbation scheme , 1988, SCG '88.

[18]  Steven Fortune,et al.  Numerical stability of algorithms for 2-d Delaunay triangulations , 1995, Int. J. Comput. Geom. Appl..

[19]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[20]  Tamara Munzner,et al.  Geomview: a system for geometric visualization , 1995, SCG '95.

[21]  Geert-Jan Giezeman,et al.  The CGAL Kernel: A Basis for Geometric Computation , 1996, WACG.

[22]  John E. Hopcroft,et al.  Towards implementing robust geometric computations , 1988, SCG '88.