CAD系统中二维曲线的方向性与包容性算法

Algorithms for determining the direction and inclusivity of 2D curves

阐述了判断二维曲线的方向性尚无现成的算法,而现有的判断二维曲线的包容性算法存在漏洞,提出了一种新的精确算法,通过计算曲线斜率的总变化量以及曲线是否包容的点与曲线轮廓连线扫描一周的总角度变化量,来精确地计算曲线的方向性以及包容性。

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.