La navigation intérieure est importante pour diverses applications telles que la gestion des catastrophes, la modélisation des bâtiments, l'analyse de la sécurité, etc. Au cours de la dernière décennie, l'environnement intérieur a fait l'objet d'une vaste recherche qui comprend le développement de techniques d'acquisition de données intérieures, la modélisation de données 3D et la navigation intérieure. Dans cette recherche, une méthode automatisée de modélisation 3D du réseau de navigation intérieure a été présentée. La modélisation 3D de la navigation intérieure nécessite un modèle 3D valide qui peut être représenté comme un complexe de cellules : un modèle sans espace ni intersection tel que deux cellules (par exemple, une pièce, un couloir) se touchent parfaitement. Cette recherche étudie une méthode automatisée pour la modélisation 3D du réseau de navigation intérieur à l'aide d'un modèle géométrique de l'environnement du bâtiment intérieur. Afin de réduire le temps et le coût du processus d'arpentage, le télémètre laser Trimble LaserAce 1000 a été utilisé pour acquérir des données sur les bâtiments intérieurs, ce qui a conduit à l'acquisition d'une géométrie inexacte du bâtiment. Le lien entre les repères d'arpentage a été établi à l'aide de la triangulation de Delaunay. L'algorithme de Dijkstra a été utilisé pour trouver le chemin le plus court entre les étages du bâtiment. Les résultats de la modélisation ont été évalués par rapport à une géométrie précise de l'environnement intérieur du bâtiment qui a été acquise à l'aide d'une station totale Trimble M3 très précise. Cette recherche vise à étudier et à proposer une nouvelle méthode de modélisation de réseau de navigation topologique avec un modèle géométrique moins précis pour surmonter le besoin d'un modèle géométrique précis. Pour contrôler l'incertitude de l'étalonnage et de la reconstruction du bâtiment à partir des mesures, l'analyse des intervalles et la poursuite de l'homotopie seront étudiées dans un proche avenir.

La navegación en interiores es importante para diversas aplicaciones, como la gestión de desastres, el modelado de edificios, el análisis de seguridad, etc. En la última década, el entorno interior ha sido objeto de una amplia investigación que incluye el desarrollo de técnicas de adquisición de datos en interiores, el modelado de datos en 3D y la navegación en interiores. En esta investigación, se ha presentado un método automatizado para el modelado 3D de la red de navegación interior. El modelado de navegación interior 3D requiere un modelo 3D válido que pueda representarse como un complejo de celdas: un modelo sin ningún espacio o intersección de modo que dos celdas (por ejemplo, habitación, pasillo) se toquen perfectamente entre sí. Esta investigación investiga un método automatizado para el modelado 3D de la red de navegación interior utilizando un modelo geométrico del entorno del edificio interior. Con el fin de reducir el tiempo y el costo del proceso de topografía, se utilizó el telémetro láser Trimble LaserAce 1000 para adquirir datos de edificios interiores, lo que llevó a la adquisición de una geometría inexacta del edificio. La conexión entre los puntos de referencia de la topografía se estableció utilizando la triangulación de Delaunay. Se utilizó el algoritmo de Dijkstra para encontrar el camino más corto entre los pisos del edificio. Los resultados del modelado se evaluaron contra una geometría precisa del entorno del edificio interior que se adquirió utilizando la estación total Trimble M3 de alta precisión. Esta investigación pretende investigar y proponer un método novedoso de modelado topológico de redes de navegación con un modelo geométrico menos preciso para superar la necesidad de un modelo geométrico preciso requerido. Para controlar la incertidumbre de la calibración y de la reconstrucción del edificio a partir de las mediciones, se investigará en un futuro próximo el análisis de intervalos y la continuación de la homotopía.

Indoor navigation is important for various applications such as disaster management, building modeling, safety analysis etc. In the last decade, indoor environment has been a focus of wide research that includes development of indoor data acquisition techniques, 3D data modeling and indoor navigation. In this research, an automated method for 3D modeling of indoor navigation network has been presented. 3D indoor navigation modeling requires a valid 3D model that can be represented as a cell complex: a model without any gap or intersection such that two cells (e.g. room, corridor) perfectly touch each other. This research investigates an automated method for 3D modeling of indoor navigation network using a geometrical model of indoor building environment. In order to reduce time and cost of surveying process, Trimble LaserAce 1000 laser rangefinder was used to acquire indoor building data which led to the acquisition of an inaccurate geometry of building. The connection between surveying benchmarks was established using Delaunay triangulation. Dijkstra algorithm was used to find shortest path in between building floors. The modeling results were evaluated against an accurate geometry of indoor building environment which was acquired using highly-accurate Trimble M3 total station. This research intends to investigate and propose a novel method of topological navigation network modeling with a less accurate geometrical model to overcome the need of required an accurate geometrical model. To control the uncertainty of the calibration and of the reconstruction of the building from the measurements, interval analysis and homotopy continuation will be investigated in the near future.

الملاحة الداخلية مهمة لمختلف التطبيقات مثل إدارة الكوارث ونمذجة المباني وتحليل السلامة وما إلى ذلك. في العقد الماضي، كانت البيئة الداخلية محورًا للبحث الواسع الذي يتضمن تطوير تقنيات الحصول على البيانات الداخلية ونمذجة البيانات ثلاثية الأبعاد والملاحة الداخلية. في هذا البحث، تم تقديم طريقة آلية للنمذجة ثلاثية الأبعاد لشبكة الملاحة الداخلية. تتطلب نمذجة الملاحة الداخلية ثلاثية الأبعاد نموذجًا ثلاثي الأبعاد صالحًا يمكن تمثيله كمجمع خلايا: نموذج بدون أي فجوة أو تقاطع بحيث تلمس خليتان (مثل الغرفة والممر) بعضهما البعض تمامًا. يبحث هذا البحث في طريقة آلية للنمذجة ثلاثية الأبعاد لشبكة الملاحة الداخلية باستخدام نموذج هندسي لبيئة المباني الداخلية. من أجل تقليل وقت وتكلفة عملية المسح، تم استخدام جهاز تحديد المدى بالليزر Trimble LaserAce 1000 للحصول على بيانات المباني الداخلية مما أدى إلى الحصول على هندسة غير دقيقة للمبنى. تم إنشاء العلاقة بين معايير المسح باستخدام تثليث Delaunay. تم استخدام خوارزمية Dijkstra للعثور على أقصر مسار بين طوابق المبنى. تم تقييم نتائج النمذجة مقابل هندسة دقيقة لبيئة البناء الداخلية التي تم الحصول عليها باستخدام محطة Trimble M3 الإجمالية عالية الدقة. يهدف هذا البحث إلى استكشاف واقتراح طريقة جديدة لنمذجة شبكة الملاحة الطوبولوجية بنموذج هندسي أقل دقة للتغلب على الحاجة إلى نموذج هندسي دقيق مطلوب. للتحكم في عدم اليقين في المعايرة وإعادة بناء المبنى من القياسات، سيتم التحقيق في التحليل الفاصل واستمرار التماثل في المستقبل القريب.