Abstract

In this paper we describe the DCEL system: a geometric software package which implements a polyhedral programming environment. This package enables fast prototyping of geometric algorithms for polyhedra or for polyhedral surfaces. We provide an overview of the system's functionality and demonstrate its use in several applications. Keywords: geometric software, databases, programming environments, polyhedra. 1. Introduction Computational geometry has offered a large amount of algorithms during the last two decades. Software implementation of these algorithms makes them valuable not only for theoreticians but also for practitioners in academia and industry. This is in many cases the appropriate tool for choosing the best algorithm for a specific problem in a given context: hardware platform, operating system, programming language, typical inputs of the application, robustness considerations, etc. The importance of applied computational geometry is now being recognized. 10 Dedicated ...

Citations