摘要
阐述了判断二维曲线的方向性尚无现成的算法,而现有的判断二维曲线的包容性算法存在漏洞,提出了一种新的精确算法,通过计算曲线斜率的总变化量以及曲线是否包容的点与曲线轮廓连线扫描一周的总角度变化量,来精确地计算曲线的方向性以及包容性。
Due to lack of existing algorithm to decide the direction of 2D curves and due to existing bug in the algorithm to judge the inchisivity of 2D curves, a new algorithm was proposed for the determination of directivity and inclusivity of 2D curves by calculat- ing the total angular change of the tangent vector along the curve. The inclusivity problem was solved by computing the total rotational angle of the radial vector which is from the point to the profile of the curve.
出处
《模具工业》
2013年第11期16-20,共5页
Die & Mould Industry
关键词
计算机算法
二维曲线方向
包容性
模具设计
computerized algorithm
direction of 2D curves
inclusivity
design of die & mould