Generation of points on a curve with prescribed distribution of their arc length

Generation of points on a curve with prescribed distribution of their arc length

0.00 Avg rating0 Votes
Article ID: iaor1998378
Country: Cuba
Volume: 17
Issue: 1/3
Start Page Number: 133
End Page Number: 138
Publication Date: Jan 1996
Journal: Revista de Investigacin Operacional
Authors: ,
Keywords: random number generators
Abstract:

The generation of points on a curve with a priori control of their arc length distribution is a desirable feature in several geometric modeling and CADG problems (for example, uniformly distributed, concentrated in a neighborhood of a given point, etc.). Even in the case of a rationally parametrized curve, to find a solution to this question happens to be computationally expensive if a classical approach is used. In this paper we show that Taubin's algorithm for rasterizing algebraic curves in implicit form can be adapted to obtain an approximate solution to the above mentioned problem. The algebraic curves represent a fairly general family of curves containing as particular cases the rationally parametrized curves.

Reviews

Required fields are marked *. Your email address will not be published.