首页 | 本学科首页   官方微博 | 高级检索  
     


Constraint-based LN curves
Authors:Young Joon Ahn  Christoph Hoffmann
Affiliation:a Department of Mathematics Education, Chosun University, Gwangju, 501-759, South Korea
b Department of Computer Science, Purdue University, West Lafayette, IN 47907, USA
Abstract: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. 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. Further, we consider valid ranges in which the line tangency constraint can be imposed without the curve segment becoming singular. Finally, we remark on the larger class of LN curves and how it relates to Bézier curves.
Keywords:Geometric constraints   LN curves   MCAD   CAGD   GPU programming   Convolution
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号