Under Construction!!

Application on NURBS

Computer Algebra and Computational Algebraic Geometry

Computational

Geometry Algorithms Library

In the joint work of Quoc-Nam Tran, the current manager of CASA, and Carl Van Geem, taking part in the CGAL project, we propose to negotiate those compromises judiciously. That means that, we will tackle the problems by a hybrid symbolic-numerical approach and develop algorithms which should fit those two main goals. By binding CASA and CGAL we want to exploit the particular advantages offered by each system. While CASA is well-suited for the Algebraic aspects, CGAL is specialized in the Geometric aspects. More precisely, the efficiency comes from numerical computation within CGAL, while the reliability comes from exact computation of CASA. We exchange data between the two systems, so that the NURBS of CGAL can be used with input data from CASA, and therewith produce some output which can go back to CASA.

A first application for NURBS is the joint work of Quoc-Nam Tran and Carl Van Geem. The problem, the ideas and some first results were presented at the Workshop on Geometric Computing (2 and 3 June '97).

People

Markus Wabro

CASA [ The CASA pages ]

CASA was developed and still is getting extended at RISC-Linz. All information concerning this system can be found on the pages dedicated to the CASA project.

CGAL [ CGAL project Home Page | CGAL at RISC-Linz ]

The goal of the project is to design and implement a robust, easy to use, and efficient C++ software library of geometric algorithms. The library is developed by the research institutes in close collaboration with the industrial partners.

Information on the contributions of RISC-Linz to the CGAL project can be found on the local CGAL pages.

Source code

The CGAL Application Module on NURBS is still under construction at RISC-Linz and is not yet publically available as part of a release of CGAL. Classes for NURBS curves and surfaces were implemented and tested, and used for experiments in the frame of the work described on this page. The latest version of the source code we used (and which will become part of the CGAL Application Module on NURBS in the near future) can be downloaded here, as well as some test programmes and a preliminary version of the documentation for the Application Module.

CGAL_NURBS source code

Tests and Demos

Documentation