Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating a 3D node graphing algorithm: Developing an algorithm for improving 3D map data and comparing resulting node graphs used for underground mines
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. danhed-5@student.ltu.se.
2019 (English)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Mining companies are rapidly modernizing, and part of this modernization requires the tracking of equipment and personnel within mines. Mobilaris uses 3D maps that represent mine paths using two lines, one representing the left wall and one representing the right. These lines are often discontinuous and mixed with other lines that represent symbols, old lines, erroneous lines, etc. To better track the positions of items within a mine, a node graph that maps the possible cave paths is used. This node graph is partly generated and partly constructed manually. The manual corrections currently require a great deal of time. The purpose of this degree is to determine the viability of the current node graphing algorithm by developing a program that improves the map data. This improvement will be carried out to give the node graphing algorithm the best possible map data to determine where it is usable and where it is not. Multiple quick and problem-specific algorithms are developed to remove lines not part of the two path lines; these do not cover all found cases due to time constraints. An algorithm that merges path lines and an algorithm that connects disconnected path lines are developed. These algorithms greatly improve the quality of the map data. After processing the maps, the improvements to the generated node graphs are small but not insignificant, with a 1% to rare 20% reduction in breaks. The greatest improvements are made by postprocessing the generated node graphs; here, the differences in improvement between the old node graphs and the new are significant, with a 75-80% reduction in breaks. Many of the weaknesses of the current node graphing algorithm are also determined; some of these can be corrected by postprocessing the node graph, while some need either new or additional algorithms to be solved.

Abstract [sv]

Gruvbolag moderniserar i snabb takt, en del av denna modernisering kräver spårning av utrustning och personal i gruvorna. Mobilaris använder 3D kartor som representerar gruvgångar med två linjer, ena representerar vänster vägg, medans den andra representerar höger vägg. Dessa linjer är ofta diskontinuerliga och blandade med andra linjer som representerar symboler, gamla linjer, felaktiga linjer och så vidare. För att bättre kunna spåra objekts positioner inom en gruva används en nodgraf som kartlägger de möjliga gruvgångarna. Denna nodgraf är delvis genererad och delvis manuellt skapad. De manuella korrigeringarna kräver i nuläget många arbetstimmar. Syftet med denna examen är att utvärdera den nuvarande nodgrafningsalgoritmen genom att utveckla ett program som förbättrar kartdatan. Denna förbättring utförs för att ge nodgrafningsalgoritmen den bästa möjliga kartdatan för att kunna bedöma inom vilka områden den är användbar och inom vilka den ej är det. Flera snabba problemspecifika algoritmer utvecklas för att ta bort linjer som ej tillhör de två väglinjerna, dessa algoritmer täcker ej alla fall på grund av tidsbegränsningar. En algoritm som sammanfogar väglinjer och en algoritm som ansluter diskontinuerliga linjer utvecklas, dessa algoritmer förbättrar kartdatans kvalitet avsevärt. Efter processeringen av kartorna är förbättringarna av de genererade nodgraferna små men ej osignifikanta med en 1% till sällsynt 20% minskning av avbrott. De största förbättringarna görs genom att efterbehandla de genererade nodgraferna, här skiljs kvaliteten mellan de gamla nodgraferna och de nya signifikant med en 75-80% minskning av avbrott. Många av den nuvarande nodgrafningsalgoritmens svagheter upptäcktes. Några av dessa svagheter kan korrigeras genom att efterbehandla nodgraferna, medans andra behöver antingen en ny eller ytterligare algoritmer för att lösas.

Place, publisher, year, edition, pages
2019.
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:ltu:diva-75641OAI: oai:DiVA.org:ltu-75641DiVA, id: diva2:1344634
External cooperation
Mobilaris MCE AB
Subject / course
Student thesis, at least 15 credits
Educational program
Computer Engineering, bachelor's level
Supervisors
Examiners
Available from: 2019-09-20 Created: 2019-08-21 Last updated: 2019-09-20Bibliographically approved

Open Access in DiVA

fulltext(1081 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 1081 kBChecksum SHA-512
936cee64aa1c2177fc3ca89c21f49616aab6416cb940f542fbe2fb183abdbd13691a50adaae3ef94318c4ae8b334ea07fa0e0c114e908ecddf154fd5bff5a94e
Type fulltextMimetype application/pdf

By organisation
Computer Science
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf