Logo der Universität Wien

Efficient Rasterization of Implicit Functions

Abstract

Implicit curves are widely used in computer graphics because of their powerful fea- tures for modeling and their ability for general function description. The most pop- ular rasterization techniques for implicit curves are space subdivision and curve tracking. In this paper we are introducing an efficient curve tracking algorithm that is also more robust then existing methods. We employ the Predictor-Corrector Method on the implicit function to get a very accurate curve approximation in a short time. Speedup is achieved by adapting the step size to the curvature. In addi- tion, we provide mechanisms to detect and properly handle bifurcation points, where the curve intersects itself. Finally, the algorithm allows the user to trade-off accuracy for speed and vice a versa. We conclude by providing examples that dem- onstrate the capabilities of our algorithm.

Grafik Top
Authors
Grafik Top
Citation
Category
Technical Report (Technical Report)
Divisions
Visualization and Data Analysis
Subjects
Computergraphik
Date
1995
Export
Grafik Top
Contact us
Faculty of Computer Science
University of Vienna

Währinger Straße 29
A-1090 Vienna