Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 92-93.

• 研发、测试 • Previous Articles     Next Articles

Software of position monitoring based on bounding-volume hierarchies

LI Yue-xiang1,ZHANG Lin-hua1,YUAN Tao2   

  1. 1.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China
    2.Department of Automation,Tsinghua University,Beijing 100084,China
  • Received:2007-09-25 Revised:2007-12-04 Online:2008-02-01 Published:2008-02-01
  • Contact: LI Yue-xiang

基于层次包围盒的车辆位置实时监控软件设计

李月香1,张麟华1,袁 涛2   

  1. 1.山西大学 计算机与信息技术学院,太原 030006
    2.清华大学 信息科学技术学院 自动化系,北京 100084
  • 通讯作者: 李月香

Abstract: Based on the real-time judgment of vehicle location system,this paper uses bounding-volume hierarchies algorithm to simplify computation.In specific design,the strategy of how super ordination machine and lower place machine work together is provided firstly and concretely,then has led into “termination at the right moment " mechanism,and has analyzed the algorithmic function in detail.Experiment proves that this kind of method can solve difficult point realizing vehicle location real-time supervisory control in low cost vehicle equipment effectively.

Key words: bounding-volume hierarchies, cooperation, space for time, termination at the right moment

摘要: 在车辆位置合法性实时判断中根据系统特点选用了层次包围盒化简运算。具体设计中首先提出了上位机和下位机协同工作的策略,引入了“适时终止”机制,并详细分析了算法的性能。通过实验证明此方法可以有效地解决在低成本车载端实现车辆位置实时监控的难题。

关键词: 层次包围盒, 协同工作, 空间换时间, 适时终止