| 一种新的判断二维直角坐标网格角点在任意外形物面内外的算法 |
| |
| 引用本文： | 李志宏,陶智,蔡伟华.一种新的判断二维直角坐标网格角点在任意外形物面内外的算法[J].航空学报,2002,23(3):234-236. |
| |
| 作者姓名： | 李志宏 陶智 蔡伟华 |
| |
| 作者单位： | 北京航空航天大学,动力系,402教研室,北京,100083 |
| |
| 摘 要： | 根据计算机图形学中的视线遮挡原理,提出了二维平面上判断直角坐标网格角点在任意外形物面内外的一种新算法,并计算了一个 27× 15的直角坐标点阵元素与 3个等腰三角形物面的位置关系,作为该方法的一个算例。计算结果表明,该方法精度高,计算量小,通用性好,并且易于推广至三维复杂情况。
|
| 关 键 词： | 二维平面 角点 任意外形物面 |
| 文章编号： | 1000-6893(2002)03-0234-03 |
| 修稿时间： | 2001年8月2日 |
NEW METHOD FOR JUDGING CARTESIAN GRID VERTICES INSIDE OR OUTSIDE ARBITRARILY GEOMETRIC BODIES |
| |
| LI Zhi hong,TAO Zhi,CAI Wei hua.NEW METHOD FOR JUDGING CARTESIAN GRID VERTICES INSIDE OR OUTSIDE ARBITRARILY GEOMETRIC BODIES[J].Acta Aeronautica et Astronautica Sinica,2002,23(3):234-236. |
| |
| Authors: | LI Zhi hong TAO Zhi CAI Wei hua |
| |
| Institution: | Faculty 402, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| Abstract: | A new method is presented in this paper for judging if Cartesian grid vertices are inside or outside arbitrarily geometric bodies on the 2 dimensional plane. As an example, a 27×15 lattice is tested for judging the relations between the positions of its elements and those of three isosceles triangles. The calculated result shows that the presented method is precise, efficient and flexible. And it can be easily extended and applied to more complex 3 dimensional cases. |
| |
| Keywords: | dimensional plane vertex arbitrarily geometric bodies |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《航空学报》浏览原始摘要信息 |
| 点击此处可从《航空学报》下载免费的PDF全文 |
|
