{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/24957"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/24957","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Point cloud scan selection for indoor floor plan generation","abstract":"Building Information Models (BIM) are becoming a standard in the construction indus- try for storing information about buildings and assets. Automatically creating BIMs has attracted a lot of attention, as it has great potential to improve efficient resource man- agement. A detailed description of the building can decrease the cost of management, heating and cooling, and restoration. For pre-existing structures design documents are typically outdated or unavailable, making BIMs challenging to acquire. The field of indoor floor plan creation has grown in recent years due to advancements in LIDAR technology. However, LIDARs create millions of points per scan, making it computationally expensive to process all of them. In order to properly create a floor it is imperative to acquire a sufficient number of scans to visualize the whole building, while simultaneously minimizing the number of scans for computational reasons. We propose a method for selecting a subset of the scans, as well as a method for clustering points into lines to be used for floor plan extraction. Our method works by clustering nearby points, creating a convex hull around them, and selecting scans based on the most area covered by the union of the hulls. The point clustering splits the pointcloud into potential lines by projecting each point along its surface normal, clustering points from the same line together. Those improvements allow for the efficient generation of floor plans for large buildings.","abstract_html":"Building Information Models (BIM) are becoming a standard in the construction indus- try for storing information about buildings and assets. Automatically creating BIMs has attracted a lot of attention, as it has great potential to improve efficient resource man- agement. A detailed description of the building can decrease the cost of management, heating and cooling, and restoration. For pre-existing structures design documents are typically outdated or unavailable, making BIMs challenging to acquire. The field of indoor floor plan creation has grown in recent years due to advancements in LIDAR technology. However, LIDARs create millions of points per scan, making it computationally expensive to process all of them. In order to properly create a floor it is imperative to acquire a sufficient number of scans to visualize the whole building, while simultaneously minimizing the number of scans for computational reasons. We propose a method for selecting a subset of the scans, as well as a method for clustering points into lines to be used for floor plan extraction. Our method works by clustering nearby points, creating a convex hull around them, and selecting scans based on the most area covered by the union of the hulls. The point clustering splits the pointcloud into potential lines by projecting each point along its surface normal, clustering points from the same line together. Those improvements allow for the efficient generation of floor plans for large buildings.","abstract_has_math":false,"creators":["Frincu, Cristian"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computing and Software","school":null,"contributors":[],"advisors":["Rong, Zheng"],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019","date_published":"2019","updated_at":"2026-11-18T19:31:03Z","subjects":["floor plan, lidar, indoor"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/8993"],"render_values":[{"text":"https://doi.org/10.71548/8993","href":"https://doi.org/10.71548/8993","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/24957","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/24957","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F24957","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Rong, Zheng"]},{"key":"dc:contributor.department","label":"Department","values":["Computing and Software"]},{"key":"dc:creator","label":"Author","values":["Frincu, Cristian"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-10-04T19:17:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-10-04T19:17:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2019"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["floor plan, lidar, indoor"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/24957","https://doi.org/10.71548/8993"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Building Information Models (BIM) are becoming a standard in the construction indus- try for storing information about buildings and assets. Automatically creating BIMs has attracted a lot of attention, as it has great potential to improve efficient resource man- agement. A detailed description of the building can decrease the cost of management, heating and cooling, and restoration. For pre-existing structures design documents are typically outdated or unavailable, making BIMs challenging to acquire. The field of indoor floor plan creation has grown in recent years due to advancements in LIDAR technology. However, LIDARs create millions of points per scan, making it computationally expensive to process all of them. In order to properly create a floor it is imperative to acquire a sufficient number of scans to visualize the whole building, while simultaneously minimizing the number of scans for computational reasons. We propose a method for selecting a subset of the scans, as well as a method for clustering points into lines to be used for floor plan extraction. Our method works by clustering nearby points, creating a convex hull around them, and selecting scans based on the most area covered by the union of the hulls. The point clustering splits the pointcloud into potential lines by projecting each point along its surface normal, clustering points from the same line together. Those improvements allow for the efficient generation of floor plans for large buildings."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["Point cloud scan selection for indoor floor plan generation"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Rong, Zheng"],"dc:contributor.department":["Computing and Software"],"dc:creator":["Frincu, Cristian"],"dc:date.accessioned":["2019-10-04T19:17:11Z"],"dc:date.available":["2019-10-04T19:17:11Z"],"dc:date.issued":["2019"],"dc:description.abstract":["Building Information Models (BIM) are becoming a standard in the construction indus- try for storing information about buildings and assets. Automatically creating BIMs has attracted a lot of attention, as it has great potential to improve efficient resource man- agement. A detailed description of the building can decrease the cost of management, heating and cooling, and restoration. For pre-existing structures design documents are typically outdated or unavailable, making BIMs challenging to acquire. The field of indoor floor plan creation has grown in recent years due to advancements in LIDAR technology. However, LIDARs create millions of points per scan, making it computationally expensive to process all of them. In order to properly create a floor it is imperative to acquire a sufficient number of scans to visualize the whole building, while simultaneously minimizing the number of scans for computational reasons. We propose a method for selecting a subset of the scans, as well as a method for clustering points into lines to be used for floor plan extraction. Our method works by clustering nearby points, creating a convex hull around them, and selecting scans based on the most area covered by the union of the hulls. The point clustering splits the pointcloud into potential lines by projecting each point along its surface normal, clustering points from the same line together. Those improvements allow for the efficient generation of floor plans for large buildings."],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.uri":["http://hdl.handle.net/11375/24957","https://doi.org/10.71548/8993"],"dc:language.iso":["en"],"dc:subject":["floor plan, lidar, indoor"],"dc:title":["Point cloud scan selection for indoor floor plan generation"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:31:03Z"}