A comparation method of BIM model based on the shape context description of contour key points

doi:10.11996/JG.j.2095-302X.2023051034

Abstract

Abstract:

Throughout the entire lifecycle of a project, changes in requirements, participants, and operating conditions often result in frequent modifications to BIM models. The workload for model review is significant, and the foundation of this review process lies in identifying the differences between different versions of the model. For structured information in the model, a text-based comparison approach could be utilized. In terms of unstructured geometric information, a method of shape context description based on contour key points and surface description points was proposed in the paper. Firstly, this method obtained the model contour line through calculation, and then collected the model feature descriptions through uniform sampling of contour lines and uniform sampling of surface Poisson disks. Finally, a quantitative comparison was conducted on the statistical feature of the model. Compared to the current mainstream random sampling methods, the proposed method not only provided a stable description of the model with fewer sampling points, thus improving the contrast efficiency, but it was also highly sensitive to changes in the model structure. At the same time, it could resist the impact caused by curved surface subdivision or simplification. The proposed method was experimentally validated on some non-standard components of a hydropower project, demonstrating outstanding performance in terms of model differentiation comparison.

Key words: model, version comparison, contour lines, key points, uniform sampling

CLC Number:

TP391

LIU Jian-xiu, SU Wen-zhe, SU Zhi-dong. A comparation method of BIM model based on the shape context description of contour key points[J]. Journal of Graphics, 2023, 44(5): 1034-1040.

Figures/Tables 10

Fig. 1 Flow chart of the method in this paper

Fig. 2 Example of boundary edge extraction

Fig. 3 BoundaryLine for different φ ((a) φ= 1; (b) φ= 0.5)

Fig. 4 Schematic diagram of components of water conveyance structure ((a) Solid model of diversion pier; (b) Triangulation model of diversion pier)

Fig. 5 Shape distribution of diversion models ((a) Impact of sampling number on shape stability under random sampling method; (b) The influence of different sampling numbers and surface subdivision on the shape distribution of components in this article)

Fig. 6 The subtle subjective design change of the model ((a) Shape distribution of different chamfer parameters of the same model; (b) Shape distribution of different opening positions on the same wall)

Fig. 7 Comparison of surge chamber and emergency gate chamber with different versions ((a) The pre-A version; (b) The right is the post-B version, the blue represents the parts with differences)

Fig. 8 Error scatter diagram of the same component

Fig. 9 Geometric differences of the comparison model ((a) Original version model; (b) Modified model)

Fig. 10 Attribute comparison results (red indicates deleted, green indicates added, and yellow indicates changes in attribute values)

References 19

[1]	王文志. 三维模型轻量化技术研究与实现[D]. 武汉: 华中科技大学.
	WANG W Z. Research and implementation of lightweight technology for 3D model[D]. Wuhan: Huazhong University of Science and Technology. (in Chinese)
[2]	LEE G, WON J, HAM S, et al. Metrics for quantifying the similarities and differences between IFC files[J]. Journal of Computing in Civil Engineering, 2011, 25(2): 172-181. DOI URL
[3]	SHI X, LIU Y S, GAO G, et al. IFCdiff: a content-based automatic comparison approach for IFC files[J]. Automation in Construction, 2018, 86: 53-68. DOI URL
[4]	OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21(4): 807-832. DOI URL
[5]	章志勇. 三维模型几何相似性比较的研究[D]. 杭州: 浙江大学.
	ZHANG Z Y. Research on comparison of geometric similarity of 3D models[D]. Hangzhou: Zhejiang University. (in Chinese)
[6]	王佳, 吴磊, 周小平, 等. 基于构件形状分布和配准位置的 BIM模型对比方法[J]. 图学学报, 2020, 41(3): 480-489. DOI
	WANG J, WU L, ZHOU X P, et al. Comparison method of BIM models based on component shape distribution and registration position[J]. Journal of Graphics, 2020, 41(3): 480-489. (in Chinese) DOI
[7]	BIASOTTI S, GIORGI D, SPAGNUOLO M, et al. Size functions for comparing 3D models[J]. Pattern Recognition, 2008, 41(9): 2855-2873. DOI URL
[8]	王凌燕. 基于骨架线约束的非刚性三维模型匹配[J]. 计算机应用与软件. 2020, 37(6): 171-177.
	WANG L Y. Non-rigid 3D models matching based on skeleton constraint[J]. Computer Applications and Software. 2020, 37(6): 171-177. (in Chinese)
[9]	中华人民共和国住房和城乡建设部, 中华人民共和国国家质量监督检验检疫总局. 建筑信息模型分类和编码标准: GB/T 51269-2017[S]. 中国建筑工业出版社. 2018.
	Ministry of Housing and Urban Rural Development of the People's Republic of China, General Administration of Quality Supervision, Inspection and Quarantine of the People's Republic of China. Standard for classification and coding of building information model:GB/T 51269-2017[S]. China Construction Industry Press. 2018. (in Chinese)
[10]	中国水利水电勘测设计协会. 水利水电工程信息模型分类和编码标准: T/CWHIDA0007-2020[S]. 中国水利水电出版社. 2020.
	China Water Conservancy and Hydropower Investigation and Design Association. Standard for classification and coding of water conservancy and hydropower information model: T/CWHIDA0007-2020[S]. China Water&Power Press. 2020. (in Chinese)
[11]	CAMPBELL D, PETERSSON L. An adaptive data representation for robust point-set registration and merging[C]// 2015 IEEE International Conference on Computer Vision. New York: IEEE Press, 2016: 4292-4300.
[12]	HORN B K P. Extended Gaussian images[J]. Proceedings of the IEEE, 1984, 72(12): 1671-1686. DOI URL
[13]	ZOU K S, IP W H, WU C H, et al. A novel 3D model retrieval approach using combined shape distribution[J]. Multimedia Tools and Applications, 2014, 69(3): 799-818. DOI URL
[14]	YANG S. Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(2): 278-281. PMID
[15]	BELONGIE S, MALIK J, PUZICHA J. Shape matching and object recognition using shape contexts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509-522. DOI URL
[16]	OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Matching 3D models with shape distributions[C]// Proceedings International Conference on Shape Modeling and Applications. New York: IEEE Press, 2002: 154-166.
[17]	PREMACHANDRAN V, KAKARALA R. Perceptually motivated shape context which uses shape interiors[J]. Pattern Recognition, 2013, 46(8): 2092-2102. DOI URL
[18]	GENG B, ZHANG H J, WANG H, et al. Approximate Poisson disk sampling on mesh[J]. Science China Information Sciences, 2013, 56(9): 092117:1-092117:12.
[19]	廖列法, 黎晨, 孟祥茂. 基于欧氏空间相似度的云模型协同过滤算法[J]. 计算机工程与科学, 2015, 37(10): 1977-1982.
	LIAO L F, LI C, MENG X M. A cloud model based collaborative filtering recommendation algorithm using Euclidean distance similarity measurement[J]. Computer Engineering and Science, 2015, 37(10): 1977-1982. (in Chinese)