Software of position monitoring based on bounding-volume hierarchies

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-xiang¹,ZHANG Lin-hua¹,YUAN Tao²

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.山西大学计算机与信息技术学院，太原 030006
2.清华大学信息科学技术学院自动化系，北京 100084

通讯作者: 李月香

Abstract

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

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

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

LI Yue-xiang¹,ZHANG Lin-hua¹,YUAN Tao². Software of position monitoring based on bounding-volume hierarchies[J]. Computer Engineering and Applications, 2008, 44(4): 92-93.

李月香¹,张麟华¹,袁涛². 基于层次包围盒的车辆位置实时监控软件设计[J]. 计算机工程与应用, 2008, 44(4): 92-93.

[1]	YU Lingfei, GONG Haigang. Cooperation and Contribution Based Selfish Routing Protocol for Mobile Social Networks [J]. Computer Engineering and Applications, 2021, 57(1): 134-140.
[2]	CHAI Lei, WANG Zhixue, HE Ming. Formal Framework of Command Control Cooperative Capability Requirements System-of-Systems [J]. Computer Engineering and Applications, 2020, 56(5): 49-56.
[3]	JIANG Xianwen1, MENG Yanping1，2. Co-Opetition Research on Hinterland and Transshipment Business of Container Terminals in One Port Area [J]. Computer Engineering and Applications, 2019, 55(10): 225-232.
[4]	HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1. Research of group cooperative behaviors on two-dimensional plane grid based on migration cost [J]. Computer Engineering and Applications, 2018, 54(13): 47-51.
[5]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Research on opportunitstic routing incentive mechanism based on repeated game in WMNs [J]. Computer Engineering and Applications, 2018, 54(10): 110-114.
[6]	LIU Ning, LV Kun. Scheduling cooperation method between control and communication in real-time systems [J]. Computer Engineering and Applications, 2017, 53(7): 15-20.
[7]	YANG Jian1, ZHAO Hangsheng2, CHEN Xi3. Cooperation strategy design of spectrum prediction for cognitive radio network [J]. Computer Engineering and Applications, 2017, 53(15): 111-116.
[8]	SHAN Xiaohong, WANG Fei, HE Xijun, JIANG Guorui. Research on production and marketing cooperation of supply chain based on stable bilateral matching [J]. Computer Engineering and Applications, 2016, 52(23): 260-265.
[9]	ZHU Yijia, YU Fengqin, CHEN Ying. Change detection based on randomly selective and co-competitive update strategy [J]. Computer Engineering and Applications, 2016, 52(2): 223-227.
[10]	LI Kun, YU Junhe, ZHAN Hongfei. Data-driven differential behavior analysis for individual operator during execution of business process [J]. Computer Engineering and Applications, 2016, 52(19): 84-89.
[11]	FANG Wei, LIU Shunlan. Algorithm on spectrum sensing with double threshold and opportunistic cooperation [J]. Computer Engineering and Applications, 2015, 51(8): 113-116.
[12]	SONG Yujian1, YE Chunming1, HUANG Zuoxing1，2. Multi-agent cuckoo search algorithm for resource leveling problem of network planning [J]. Computer Engineering and Applications, 2015, 51(15): 56-61.
[13]	ZHAO Fajun, LI Longshu. RoboCup regional cooperative strategy based on multi-Agent Q-learning [J]. Computer Engineering and Applications, 2014, 50(23): 127-130.
[14]	SONG Manman, ZHANG Zhenyu, YANG Wenzhong, ZHANG Zhen. Repeated-game model of node cooperation in opportunistic networks [J]. Computer Engineering and Applications, 2014, 50(16): 86-89.
[15]	YANG Yiqian, YUAN Jiabin. Research on incredible users cooperate constructing anonymous region in LBS [J]. Computer Engineering and Applications, 2014, 50(14): 82-87.

Software of position monitoring based on bounding-volume hierarchies

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics