直线与自由曲线的一种求交方法

A Method for Obtaining the Intersections Between the StraightLine and the Free Curve

本文论述了利用计算机对显示器象素的识别功能求直线与自由曲线交点的方法。该方法以自由曲线上的象素点为目标,沿直线插补运算逐点跟踪检测象素点,达到求交的目的。该方法为工程中的直线与自由曲线的求交问题提供了新的解决方法。

This paper describes a new method of finding the point of intersection between the straight line and the free curve utilizing the pixel distinguishing function of computer upon the monitor. Using this method,the pixel on the curve is regarded as the target. Following the tracks of the straight line of interpolating computations point by point and distinguishing every pixel to catch the objectives,the goal of obtaining intersections will be completed. This method provides a new solution to the problems of obtaining intersections between the straight line and the free curve encountered in engineering.