测试点的包容性的改进算法

An Improved Algorithm for Testing Containment of Points

该文提出测试点的包容性的一种改进算法。该算法的特点是用升维的方法表示被测试的形体元素；在整个运算和判断过程中只对整型数进行乘法和加法运算，其判断值总是整型数；避免由于计算机表示精度有限而形成的数值误差，减少消隐过程中计算误差的相关性。

This paper proposed an improved algorithm for testing containment of points. The characteristic of the approach is that the only integer is allowed to be calculated with multiplication or addition and its judgement value is always integral by describing the tested elements of a geometric model in upper dimensionality than its inherent dimensionality. Therefore the numerical error is avoided because of using floating point arithmetic by means of computers and the relativity of calculation error for removing hidden lines/surfaces can be reduced, improving the efficiency of real time for displaying elimination results.