| 基于降维和筛选的立体图快速生成算法 |
| |
| 引用本文： | 刘晓平,习雅思. 基于降维和筛选的立体图快速生成算法[J]. 工程图学学报, 2010, 31(2) |
| |
| 作者姓名： | 刘晓平 习雅思 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院VCC研究室,安徽合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金国际(地区)合作交流资助项目，合肥市科研计划资助项目 |
| |
| 摘 要： | 在基于求交测试的立体图生成过程中,提高计算速度是立体图生成的重要问题。首先通过将空间三角形和空间射线分别映射成平面包围盒和二维点,达到降维的目的;然后,依据当前扫描点的坐标,在模型的所有三角面片中筛选出少数可能的相交三角形,只对筛选出的三角形进行三维求交测试。应用此方法,在不影响立体图效果的情况下,显著提高了基于求交测试的立体图生成速度。
|
| 关 键 词： | 计算机应用 立体图生成算法 求交测试 降维 筛选 |
A Fast Algorithm of Generating Stereogram Based on Dimension Reduction and Screening |
| |
| LIU Xiao-ping,XI Ya-si. A Fast Algorithm of Generating Stereogram Based on Dimension Reduction and Screening[J]. Journal of Engineering Graphics, 2010, 31(2) |
| |
| Authors: | LIU Xiao-ping XI Ya-si |
| |
| Affiliation: | LIU Xiao-ping; XI Ya-si(VCC Division; School of Computer and Information; Hefei University of Technology; Hefei Anhui 230009; China); |
| |
| Abstract: | It is a key problem to raise generation speed in intersection-test-based autostereogram generation process.Firstly,spatial triangles and spatial lines are mapped into planar bounding boxes and two dimensional points,thus reducing dimensions;then a few possible intersecting triangles are screened out of all the triangles of the model according to the coordinates of the present scanning point,and finally intersection test is made with the small amount of screened out triangles.This method has been applied in ... |
| |
| Keywords: | computer application stereogram generation algorithm intersection test dimension reduction screening |
| 本文献已被 维普 万方数据 等数据库收录！ |
