Learn More
SUMMARY CGAL is a Computational Geometry Algorithms Library written in C++, which is being developed by research groups in Europe and Israel. The goal is to make the large body of geometric algorithms developed in the field of computational geometry available for industrial application. We discuss the major design goals for CGAL, which are correctness,(More)
We study scalable parallel computational geometry algorithms for the coarse grained multicomputer model: p processors solving a problem on n data items, were each processor has O(n p) O(1) local memory and all processors are connected via some arbitrary interconnection network (e.g. mesh, hypercube, fat tree). We present O(Tsequential p + T s (n; p)) time(More)
This course provides an overview of CGAL geometric algorithms and data structures. We start with a presentation the objectives and scope of the CGAL open source project. The three next parts cover SIGGRAPH topics: (1) CGAL for point set processing, including denoising, outlier removal, smoothing, resampling, curvature estimation, shape detection and surface(More)
This paper outlines the main benefits of using Internet technologies for the remote monitoring of railway equipment. We present two prototypes of a remote monitoring tool for railway equipment. The first has a 2-tier architecture and is based on Java technology and Java RMI as a communication protocol. The second has a 3-tier architecture and is based on(More)
1 Introduction Parallel Computational Geometry is concerned with solving some given geometric problem of size n on a parallel computer with p processors (e.g., a PRAM, mesh, or hypercube multiprocessor) in time TPa~~l/~l. We call T the parallel solution optimal, if T " aralle~ = 0('e~~ntz " ~), where T~e~Uential is the sequential time complexity of the(More)
We present a randomized parallel algorithm for constructing the 3D convex hull on a generic p-processor coarse grained multicomputer with arbitrary inter-connection network and n/p local memory per processor , where ~ z p'+' (for some arbitrarily small c > O). For any given set of n points in 3-space, the algorithm computes the 3D convex hull, with high(More)
* We present parallel computational geometry algorithms that are scalable, architecture independent, easy to implement, and have, with high probability, an optimal time complexity for uniformly distributed random input data. Our methods apply to multicomputers with arbitrary interconnection network or bus system. The following problems are studied in this(More)
We present a generic C++ design to perform efficient and exact geometric computations using lazy evaluations. Exact geometric computations are critical for the robustness of geometric algorithms. Their efficiency is also critical for most applications, hence the need for delaying the exact computations at run time until they are actually needed. Our(More)