| 测试点的包容性的改进算法 |
| |
| 引用本文： | 李靖谊 伍铁军. 测试点的包容性的改进算法[J]. 南京理工大学学报(自然科学版), 1996, 20(4): 331-334 |
| |
| 作者姓名： | 李靖谊 伍铁军 |
| |
| 作者单位： | 南京航空航天大学机电工程学院 |
| |
| 摘 要： | 该文提出测试点的包容性的一种改进算法。该算法的特点是用升维的方法表示被测试的形体元素；在整个运算和判断过程中只对整型数进行乘法和加法运算，其判断值总是整型数；避免由于计算机表示精度有限而形成的数值误差，减少消隐过程中计算误差的相关性，以及改善消隐显示的实时效应
|
| 关 键 词： | 包容性 测试 几何造型 点 计算机集成制造 |
An Improved Algorithm for Testing Containment of Points |
| |
| Li Jingyi Wu Tiejun. An Improved Algorithm for Testing Containment of Points[J]. Journal of Nanjing University of Science and Technology(Nature Science), 1996, 20(4): 331-334 |
| |
| Authors: | Li Jingyi Wu Tiejun |
| |
| Abstract: | 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. |
| |
| Keywords: | algorithm geometry moulding removing hidding testing containment set operation |
| 本文献已被 CNKI 维普 等数据库收录！ |
