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: | Sarlabous J. Estrada, Mederos V. Hernndez |
Keywords: | random number generators |
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.