Wspólnotowy Serwis Informacyjny Badan i Rozwoju - CORDIS

FP5

ECG Streszczenie raportu

Project ID: IST-2000-26473
Źródło dofinansowania: FP5-IST
Kraj: Germany

Methods for approximating curves and surfaces

We have made a survey of the literature, designed algorithms, and written software implementing a few algorithms for approximating a given curve made up of several, possibly curved, pieces, by a single polygonal curve. The software is embedded in the CGAL library of geometric algorithms.

This task of curve simplification has possible applications in geographic information systems, in computer graphics, in industrial design, or in any area where geometric modelling is involved.

The novel feature of our approach is that it addresses curved input pieces and provides output with guaranteed error bounds (under suitable assumptions about the input).

We have developed the first algorithms that can mesh surfaces with topological and geometrical guarantees. We have proposed three general algorithms and one for skin surfaces (especially useful in structural biology). The algorithms have been implemented as CGAL packages. One will be commercialised soon by GeometryFactory.

Powiązane informacje

Reported by

FREIE UNIVERSITAET BERLIN
Kaiserswertherstrasse 16-18
BERLIN
Germany
See on map
Śledź nas na: RSS Facebook Twitter YouTube Zarządzany przez Urząd Publikacji UE W górę