[1]李靖谊,伍铁军.测试点的包容性的改进算法[J].南京理工大学学报(自然科学版),1996,(04):48-51.
 Li Jingyi Wu Tiejun.An Improved Algorithm for Testing Containment of Points[J].Journal of Nanjing University of Science and Technology,1996,(04):48-51.
点击复制

测试点的包容性的改进算法()
分享到:

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

卷:
期数:
1996年04期
页码:
48-51
栏目:
出版日期:
1996-08-30

文章信息/Info

Title:
An Improved Algorithm for Testing Containment of Points
作者:
李靖谊伍铁军
南京航空航天大学机电工程学院, 南京210016
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
分类号:
TP301.6
摘要:
该文提出测试点的包容性的一种改进算法。该算法的特点是用升维的方法表示被测试的形体元素;在整个运算和判断过程中只对整型数进行乘法和加法运算,其判断值总是整型数;避免由于计算机表示精度有限而形成的数值误差,减少消隐过程中计算误差的相关性,以及改善消隐显示的实时效应
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

相似文献/References:

[1]胡学龙,姜楠.平面构成中的几种特殊变换方案的研究[J].南京理工大学学报(自然科学版),1998,(05):6.
 Hu Xuelong Jiang Nan.A Study on Some Special Transformations in Planar Composition[J].Journal of Nanjing University of Science and Technology,1998,(04):6.
[2]胡学龙.基于L-系统的分形平面图案造型[J].南京理工大学学报(自然科学版),1996,(04):19.
 Hu Xuelong.2D Fractal Modeling Based on L systems[J].Journal of Nanjing University of Science and Technology,1996,(04):19.
[3]徐永安,陶海燕.分形图案的快速生成法[J].南京理工大学学报(自然科学版),1996,(04):27.
 Xu Yongan Tao Haiyan.Fast Algorithm for Fractal Images[J].Journal of Nanjing University of Science and Technology,1996,(04):27.
[4]高旭,徐永安.迭代函数系统及其应用[J].南京理工大学学报(自然科学版),1996,(04):31.
 Gao Xu Xu Yongan.Iterated Function System and Its Application[J].Journal of Nanjing University of Science and Technology,1996,(04):31.
[5]王荣珏,胡晓华.画家算法中漏点产生原因分析及消除方法[J].南京理工大学学报(自然科学版),1996,(04):44.
 Wang Rongjue Hu Xiaohua.Causes and Ways of Eliminating the Leak Points in Z buffer Algorithm[J].Journal of Nanjing University of Science and Technology,1996,(04):44.
[6]周建平.轴测投影基本定理的佐证[J].南京理工大学学报(自然科学版),1996,(04):52.
 Zhou Jianping.Proof of Fundamental Theorem of Axonometric Projection[J].Journal of Nanjing University of Science and Technology,1996,(04):52.
[7]宗士增,金淑芳,康清广.画法几何在多功能机用虎钳装夹过程中的应用[J].南京理工大学学报(自然科学版),1996,(04):61.
 ZongShizeng JinShufang KangQingguang.Application of Descriptive Geometry in Fixation Process Using Universal Vice[J].Journal of Nanjing University of Science and Technology,1996,(04):61.
[8]唐人卫.镜像投影的特点及应用[J].南京理工大学学报(自然科学版),1996,(04):78.
 TangRenwei.The Characteristic and Application of Mirrored Orthographic Representation[J].Journal of Nanjing University of Science and Technology,1996,(04):78.
[9]崔敏.交互图形输入及动画技术研究与实现[J].南京理工大学学报(自然科学版),1996,(04):93.
 CuiMin.Research and Realization of Interactive Graphics Input and Animation Technique[J].Journal of Nanjing University of Science and Technology,1996,(04):93.
[10]王艳春,朱明武.一种有效的MIMD并行DFP算法[J].南京理工大学学报(自然科学版),1994,(06):1.
 Wang Yancbun.An Efficient MIMD Parallel DFP Algorithm[J].Journal of Nanjing University of Science and Technology,1994,(04):1.

备注/Memo

备注/Memo:
李靖谊 女 51岁 副教授
更新日期/Last Update: 2013-04-11