|Table of Contents|

An Improved Algorithm for Testing Containment of Points(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
1996年04期
Page:
48-51
Research Field:
Publishing date:

Info

Title:
An Improved Algorithm for Testing Containment of Points
Author(s):
Li Jingyi Wu Tiejun
School of Mechanical and Electrical Engineering, NUAA, Nanjing 210016
Keywords:
algor ithm g eomet ry moulding remov ing hidding test ing containment set o perat io n
PACS:
TP301.6
DOI:
-
Abstract:
This paper proposed an impro ved algor ithm for testing containment of po int s. T he characterist ic of the approach is that the only integ er is allow ed to be calculated w ith mult iplicat ion o r addit io n and it s judgement value is alw ays integ ral by describing the tested element s of a geomet ric mo del in upper dimensionality than it s inherent dimensionality . T herefore the numer ical error is avoided because o f using flo at ing-point arithmetic by means of computers and the r elat ivity o f calculat ion error for remov ing hidden lines/ surfaces can be reduced, improving the eff iciency o f real time for displaying eliminatio n results.

References:

1 舒明玉. 微计算机绘图. 北京: 高等教育出版社, 1988
2 Rog ers Dav id F. 计算机图形学的算法基础. 梁友栋译. 北京: 科学出版社, 1987
3 欧阳梅春. 实体造型技术. 北京: 国防工业出版社, 1991
4 孙家广. 计算机辅助几何造型技术. 北京: 清华大学出版社, 1990

Memo

Memo:
-
Last Update: 2013-04-11