基于降维和筛选的立体图快速生成算法  

A Fast Algorithm of Generating Stereogram Based on Dimension Reduction and Screening

作　　者：刘晓平[1] 习雅思[1] 

机构地区：[1]合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009

出　　处：《工程图学学报》2010年第2期38-42,共5页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60673028);国家自然科学基金国际(地区)合作交流资助项目(60573174);合肥市科研计划资助项目(2007-1004)

摘　　要：在基于求交测试的立体图生成过程中,提高计算速度是立体图生成的重要问题。首先通过将空间三角形和空间射线分别映射成平面包围盒和二维点,达到降维的目的;然后,依据当前扫描点的坐标,在模型的所有三角面片中筛选出少数可能的相交三角形,只对筛选出的三角形进行三维求交测试。应用此方法,在不影响立体图效果的情况下,显著提高了基于求交测试的立体图生成速度。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 ...

关 键 词：计算机应用 立体图生成算法 求交测试 降维 筛选 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]