![](/images/graphics-bg.png)
An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure
المؤلفون المشاركون
Lv, Hongwu
Wang, Huiqiang
Yu, Xiaomin
Fu, Junqiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-10
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The construction and retrieval of indoor maps are important for indoor positioning and navigation.
It is necessary to ensure a good user experience while meeting real-time requirements.
Unlike outdoor maps, indoor space is limited, and the relationship between indoor objects is complex which would result in an uneven indoor data distribution and close relationship between the data.
A data storage model based on the octree scene segmentation structure was proposed in this paper initially.
The traditional octree structure data storage model has been improved so that the data could be backtracked.
The proposed method will solve the problem of partition lines within the range of the object data and improve the overall storage efficiency.
Moreover, a data retrieval algorithm based on octree storage structure was proposed.
The algorithm adopts the idea of “searching for a point, points around the searched point are within the searching range.” Combined with the octree neighbor retrieval methods, the closure constraints are added.
Experimental results show that using the improved octree storage structure, the retrieval cost is 1/8 of R-tree.
However, by using the neighbor retrieval, it improved the search efficiency by about 27% on average.
After adding the closure constraint, the retrieval efficiency increases by 25% on average.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yu, Xiaomin& Wang, Huiqiang& Lv, Hongwu& Fu, Junqiang. 2020. An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1195126
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yu, Xiaomin…[et al.]. An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1195126
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yu, Xiaomin& Wang, Huiqiang& Lv, Hongwu& Fu, Junqiang. An Optimization Technique of the 3D Indoor Map Data Based on an Improved Octree Structure. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1195126
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1195126
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)