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


Finding the best conic approximation to the convolution curve of two compatible conics based on Hausdorff distance
Authors:Seok Hur  Tae-wan Kim
Affiliation:a Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul 151-744, South Korea
b Research Institute of Marine Systems Engineering, Seoul National University, Seoul 151-744, South Korea
Abstract:
We consider the convolution of two compatible conic segments. First, we find an exact parametric expression for the convolution curve, which is not rational in general, and then we find the conic approximation to the convolution curve with the minimum error. The error is expressed as a Hausdorff distance which measures the square of the maximal collinear normal distance between the approximation and the exact convolution curve. For this purpose, we identify the necessary and sufficient conditions for the conic approximation to have the minimum Haudorff distance from the convolution curve. Then we use an iterative process to generate a sequence of weights for the rational quadratic Bézier curves which we use to represent conic approximations. This sequence converges to the weight of the rational quadratic Bézier curve with the minimum Hausdorff distance, within a given tolerance. We verify our method with several examples.
Keywords:Curve approximation   Error bound   Hausdorff distance   Rational quadratic Bé  zier curve   Conic section   Convolution curve
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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