期刊文献+

三角网格间的误差分析

Mesh to mesh errors analysis
下载PDF
导出
摘要 提出一种基于小六面体结构的有效范围划分和KD-tree的最近三角面片搜索法,对三维逆向处理中的网格间的误差进行了分析,得到重叠部分的最大、最小误差,平均误差和标准差,并对误差结果进行彩色云图和具体数值的显示,实现了现行软件中没有对网格间的误差进行分析的这一功能。 A search method involving partition of effective field based on hexahedron structure and search algorithm of neighbouring triangle pieces using KD-tree data structure is proposed to analyze the errors of the triangle meshes and visualize the result in forms of color cloud map. The maximum deviation, minimum deviation, average deviation and standard deviation of the superimposed meshes are obtained. Mesh to mesh errors can be analyzed via the method.
出处 《福建工程学院学报》 CAS 2007年第4期351-354,共4页 Journal of Fujian University of Technology
基金 福建省教育厅科技项目资助(JB05290)
关键词 网格 误差分析 KD—tree mesh error analysis KD-tree
  • 相关文献

参考文献2

二级参考文献20

  • 1Hubbard P M. Collision Detection for Interactive Graphics: [PHD Thesis]. Department of Computer Science, Brown University,March 1995.
  • 2Cohen J D,Lin M C,Manocha D,Ponamgi M. I-COLLIDE an interactive and exact collision detection system for large-scale environments. Symposium on Interactive 3D graphics,Monterey,CA USA,1995. 189~196.
  • 3Moore M,Wilhelms J. Collision Detection and Response for Computer Animation. ACM Computer Graphics (Proc. of SIGGRAPH ‘88) ,1988,22(4) :289~298.
  • 4Naylor B,Amatodes J A,Thibault W. Merging BSP Trees Yields Polyhedral Set Operation. ACM Computer Graphics (Proc. of Siggraph'90) ,1990,24(4): 115~124.
  • 5Held M,Klosowski J T,Mitchell J S B. Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs. In:Proc. Seventh Canadian Conf. on Computational Geometry, 1995,2:205~210.
  • 6Hubbard P M. Approximating Polyhedra with Spheres for TimeCritical Collision Detection. ACM Transaction on Graphics,1996,15(3).
  • 7Gottschalk S,Lin M C,Manocha D. OBBTrees: A Hierarchical Structure for Rapid Interference Detection. ACM Computer Graphics(Proc. of SIGGRAPH' 96) ,1996. 171~180.
  • 8Klosowski J T,et al. Efficient Collision Detection Using Bounding Volumes Hierarchical of k-DOPs. IEEE Transaction on Visualization and Computer Graphics, 1998,4(1): 21~36.
  • 9Smith A,Kitamura Y,Takemura H,Kishino F. A Simple and Effcient Method for Accurate Collision Detection Among Deformable Polyhedral Objects in Arbitrary Motion. In:Proc. of the IEEE Virtual Reality Annual Intl. Symposium,1995. 136~145.
  • 10van den Bergen G. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools,1997,2(4): 1~14.

共引文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部