[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-650834-105":59,"doc-detail-650834-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","reconstruction-of-interior-walls-from-point-cloud-data-with-min-hashed-j-linkage","Reconstruction of interior walls from point cloud data with min-hashed J-linkage","","Automatic reconstruction of interior walls is central to scan2BIM systems and requires both robustness and efficiency when processing large point clouds. This work introduces an improved J-Linkage variant that integrates min-Hash to accelerate computation without losing accuracy. A complete framework extracts floor plans from large-scale point clouds and is validated on real-world, publicly available datasets. The approach targets reliable separation of planar structures despite noise and outliers.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/reconstruction-of-interior-walls-from-point-cloud-data-with-min-hashed-j-linkage/650834/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/reconstruction-of-interior-walls-from-point-cloud-data-with-min-hashed-j-linkage/650834.png","ImageObject",300,407,{"name":92,"@type":93},"Putri","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-29","2026-10-24",true,{"@type":102,"interactionType":103,"userInteractionCount":8},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What problem does the paper address?","Question",{"text":112,"@type":113},"It addresses automatic reconstruction of interior walls from point cloud data for scan2BIM applications, aiming to extract floor plans robustly from large-scale point clouds.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"How does the proposed method improve J-Linkage?",{"text":117,"@type":113},"It tailors J-Linkage by leveraging the min-Hash technique to improve efficiency while maintaining accuracy.",{"name":119,"@type":110,"acceptedAnswer":120},"How is the method validated?",{"text":121,"@type":113},"The framework is described and validated on real-world publicly available data.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},650834,1792847648,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":8,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":44,"language":139,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":140,"faqs":141,"seo_title":142,"seo_description":67,"update_tm":129,"read_time":143},962085571259,"https://ap-avatar.wpscdn.com/davatar_29158cc5080c5b710cf443261637dec0","Reconstruction of interior walls from point cloud data with min-hashed J-linkage  \nLuca Magri, Andrea Fusiello  \nDPIA-University of Udine  \nVia delle Scienze, 208, -33100 Udine, IT  \n[surname.name.l@gmail.com](surname.name.l@gmail.com) , [name.surname@uniud.it](name.surname@uniud.it)  \nAbstract  \nThe automatic reconstruction of the walls of an interior environment is a fundamental task in any “scan2BIM” application. In this work, we address this problem resorting to an original and improved version of J-Linkage that leverages on the min-Hash technique to boost the efficiency without sacrificing the accuracy. A framework to automatically and robustly extract floor plans from large-scale point clouds is described and validated on real-word publicly available data.  \n1. Introduction  \nUnderstanding the structure of indoor environments is an important task that, in recent years, has attracted the interest of researchers yielding to several applications that span many fields such augmented and virtual reality, navigation, design, maintenance, monitoring of buildings and energy simulation analysis.  \nSpecifically, the increasing availability of high quality and massive 3D data, the diffusion ofBIM and the sustained need of accurate as-built architectural models has driven the attention towards automatic methods capable of dealing with large-scale point clouds and, at the same time, able to retrieve detailed geometry, avoiding time-consuming and costly human intervention as much as possible.  \nThe demand of higher-level, automated and accessible rendition of indoor models, can be regarded as an occurrence of the broader aim of bridging the semantic gap that separates automatic perception from human comprehension which ultimately inspires many efforts in Computer Vision. A first preliminary step along this direction is taken by geometric multi-structure recovery (also known as multi-model fitting), which aims at aggregating input data, usually corrupted by noise and outliers, into multiple instances of geometric parametric models.  \nIn the context of indoor modeling, this translates mainly in the robust extraction of multiple geometric primitives consisting of the primary facility surfaces – such as floors,  \nwalls, and ceilings – from the point cloud. Usually planar structures are detected exploiting 3D plane fitting techniques e.g. [20] . Alternatively, the description of the environment is conveniently addressed from a 2D perspective and the architectural components are described as a mixture of multiple line segments, as in a blueprint e.g. [18] . Eventually, under the assumption of vertical surfaces, a 3D model can be easily extruded from the blueprint.  \nThe typical challenges of multi-model fitting are lurking here. The structure estimation process must tolerate pseudo-outliers and rogue measurements, due to the presence of furniture causing clutter and complex building layouts which determine occlusions. Moreover, the fit of geometric models and the assignment of points to the estimated structures are intrinsically entangled tasks and give rise toa sort of chicken-and-egg-dilemma. In addition, the number of sought structures is unknown in advance and must be estimated together with the parametric models, entailing implicitly or explicitly some model selection criterion.  \nMultiple structure recovery is a common essential step involved in the majority of the works about indoor modeling, including the most elaborate methods, which make use of it as a preparatory phase to further semantic or topological analysis. Some long-established algorithms are customarily adopted: [18, 1, 25] rely on Hough transform [9] to detect collinear configurations of 2D wall samples. Unfortunately this technique is not very robust to clutter and outliers, especially as the number of structures grows and the distribution of inliers per structure is uneven. Along the same line, [14] resorts to mean-shift [7], whose parametrization can be critical and which is not ","cbCaipaRy8SZ8RM8","https://ap.wps.com/l/cbCaipaRy8SZ8RM8","pdf",4799604,"English","# Introduction\n## J-Linkage and min-Hash\n### J-Linkage algorithm","[{\"question\":\"What problem does the paper address?\",\"answer\":\"It addresses automatic reconstruction of interior walls from point cloud data for scan2BIM applications, aiming to extract floor plans robustly from large-scale point clouds.\"},{\"question\":\"How does the proposed method improve J-Linkage?\",\"answer\":\"It tailors J-Linkage by leveraging the min-Hash technique to improve efficiency while maintaining accuracy.\"},{\"question\":\"How is the method validated?\",\"answer\":\"The framework is described and validated on real-world publicly available data.\"}]","Reconstruction of interior walls from point cloud data with min-hashed J-linkage | PDF",23]