混合积判断线段相交的方法分析

An Analysis of Two Segments Intersection Judgment with Mixed Product

判断线段相交是许多算法都要解决的问题,介绍了一种利用混合积来判断线段相交的方法,并给出了这种方法的严密数学基础和基于V isual C++的编程实现过程。对其中所用到的定理给予严密的数学证明。该方法形式简单,运算量较小,适用范围广,乃判断线段相交的理想方法之一。

Judging whether two segments intersect is a common problem in much arithmetic that has to be solved. This article mainly presents a method which judges segment intersection by using the tool of mixed product, and describes the precise math base and the process of programming implementation. The math theorem being used has been proved precisely. This method, as an ideal one in judging segment intersection, is characterized with simple form, less amount of operation and widely used.