CAJ | 학술논문

本文旨在通过穿墙雷达图像对建筑物内部结构进行重构，提出了一种利用图理论中的最小生成树（Minimum Spanning Tree，MST）对建筑物结构进行重构的方法。文中基于建筑物内部墙-墙-地板构成的三面角给出了建筑物布局图模型，并定义了节点集合和边集合，随后给出了图当中任意两个节点之间所连边的权重定义。最后，利用MST 方法对建筑物内部结构进行重构，仿真结果和暗室测量结果验证了该方法的有效性。
본문지재통과천장뢰체도상대건축물내부결구진행중구，제출료일충이용도이론중적최소생성수（Minimum Spanning Tree，MST）대건축물결구진행중구적방법。문중기우건축물내부장-장-지판구성적삼면각급출료건축물포국도모형，병정의료절점집합화변집합，수후급출료도당중임의량개절점지간소련변적권중정의。최후，이용MST 방법대건축물내부결구진행중구，방진결과화암실측량결과험증료해방법적유효성。
In order to deduce the building interior structure from through-the-wall radar image,this paper proposes a MST (Minimum Spanning Tree,MST)-based method which relates to graph theory.The building layout graph model is established using the wall-wall-floor trihedrals inside the building.The vertex set and the edge set including the weight between any two nodes within the graph are defined afterwards.Finally,the MST-based method is used to deduce the building interior structure.Simulation results and darkroom measurement results show the effectiveness of the MST-based method.