Constraint-based LN-curves

Young Joon Ahn, Christoph M. Hoffmann
Department of Mathematics Education, Chosun University, Gwangju, 501-759, Korea
Proceedings of the 2010 ACM Symposium on Applied Computing, SAC ’10


   title={Constraint-based LN-curves},

   author={Ahn, Y.J. and Hoffmann, C.M.},

   booktitle={Proceedings of the 2010 ACM Symposium on Applied Computing},





Download Download (PDF)   View View   Source Source   



We consider the design of parametric curves from geometric constraints such as distance from lines or points and tangency to lines or circles. We solve the Hermite problem with such additional geometric constraints. We use a family of curves with linearly varying normals, LN curves, over the parameter interval [0, u]. The nonlinear equations that arise can be of algebraic degree 60. We solve them using the GPU on commodity graphics cards and achieve interactive performance. The family of curves considered has the additional property that the convolution of two curves in the family is again a curve in the family, assuming common Gauss maps, making the class more useful to applications. We also remark on the larger class of LN curves and how it relates to Bezier curves.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: