Construction of Property Solids with Exterior Topology and Its Representation Using 3-Combinatorial Maps

SHI Yunfei; LI Deqiang; ZHANG Lingling; CAI Zhenfeng; ZHANG Piya

doi:10.13203/j.whugis20170183

Volume 44 Issue 4

Apr. 2019

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2019 > 44(4): 617-624. > DOI: 10.13203/j.whugis20170183

SHI Yunfei, LI Deqiang, ZHANG Lingling, CAI Zhenfeng, ZHANG Piya. Construction of Property Solids with Exterior Topology and Its Representation Using 3-Combinatorial Maps[J]. Geomatics and Information Science of Wuhan University, 2019, 44(4): 617-624. DOI: 10.13203/j.whugis20170183

Citation:

PDF (12258 KB)

Construction of Property Solids with Exterior Topology and Its Representation Using 3-Combinatorial Maps

1.
Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Land and Resources, Shenzhen 518034, China
2.
College of Resource and Environment, Linyi University, Linyi 276000, China
3.
Linyi Municipal Bureau or Land Resources, Linyi 276000, China
4.
College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

Funds:

The Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Land and Resources KF-2016-02-017

the National Natural Science Foundation of China 41201407

More Information

Author Bio:
SHI Yunfei, PhD, associate professor, specializes in the theories and application of 3DGIS and digital cadastre. E-mail:55734619@qq.com
Received Date: January 26, 2018
Published Date: April 04, 2019

Graphical Abstract

Abstract

Abstract

In order to generate and represent property solids with exterior topology. Based on the existing floor-plans, this paper proposes a method to adopt the way of extruding floor-plans to create 3D models of property solids, and to use 3-combinatorial maps to represent interior and exterior topology of property solids. The results are as follows:(1) A delivery method of intervals is proposed based on incidence graphs with weight and incidence matrix. (2) According to the comparison relationship between old and new intervals, a method for generating darts of 3-combinatorial maps is proposed. (3) An algorithm for adding β relations of 3-combinatorial maps is proposed. Research conclusions show that property solids can be created by extrusion and 3-combinatorial maps, and represent interior and exterior topology of property solids and improve efficiency of constructing property solids.
- 3D cadastre,
- property solids,
- 3-combinatorial maps,
- extrusion

FullText(HTML)

References (10)

References

[1]	应申, 郭仁忠, 靳凤攒, 等.利用CityGML模型自动构建三维封闭建筑体[J].武汉大学学报·信息科学版, 2018, 43(5):732-738 http://ch.whu.edu.cn/CN/abstract/abstract6047.shtml Ying Shen, Guo Renzhong, Jin Fengzan, et al. Auto-Construction of 3D Colsed Buildings from CityGML LoD3[J]. Geomatics and Information Science of Wuhan University, 2018, 43(5):732-738 http://ch.whu.edu.cn/CN/abstract/abstract6047.shtml
[2]	地理信息空间模式[S].北京: 中国标准出版社, 2009 GB/T 23707-2009.Geographic Information-Spatial Schema[S]. Beijing: China Standards Publishing House, 2009(GB/T 23707-2009.
[3]	Ledoux H, Meijers M. Topologically Consistent 3D City Models Obtained by Extrusion[J]. International Journal of Geographical Information Science, 2011, 25(4):557-574 doi: 10.1080/13658811003623277
[4]	Baumgart B G. A Polyhedron Representation for Computer Vision[C]. Proc of AFIPS National Computer Conference, Anaheim, California, 1975
[5]	Kettner L. Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces[J]. Computational Geometry, 1999, 13(1):65-90 doi: 10.1016/S0925-7721(99)00007-3
[6]	赵志刚.三维地籍空间数据模型拓扑构建、维护与应用研究[D].武汉: 武汉大学, 2011 Zhao Zhigang. Research on Topology Construction, Maintenance and Application of 3D Cadastral Spatial Data Model[D]. Wuhan: Wuhan University, 2011
[7]	Damiand G, Lienhardt P. Combinatorial Maps:Efficient Data Structures for Computer Graphics and Image Processing[M]. Florida:Taylor and Francis Group/CRC Press, 2014
[8]	Ohori K A, Ledoux H, Stoter J. A Dimension-Independent Extrusion Algorithm Using Generalised Maps[J]. International Journal of Geographical Information Science, 2015, 29(7):1-21 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/13658816.2015.1010535
[9]	郭仁忠, 应申, 李霖.基于面片集合的三维地籍产权体的拓扑自动构建[J].测绘学报, 2012, 41(4):620-626 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201204025 Guo Renzhong, Ying Shen, Li Lin. Automatic Construction of 3D Valid Solids for 3D Cadastral Objects Based on Facet Sets[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(4):620-626 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201204025
[10]	Ying Shen, Guo Renzhong, Li Lin, et al. Construction of 3D Volumetric Objects for a 3D Cadastral System[J]. Transaction of GIS, 2014, doi: 10.1111/tgis.12129

Cited By

Cited by

Periodical cited type(4)

1.	徐洪秀，杨玉忠，王赫，吴洪涛，谭新宇. 三维地籍测绘研究及其标准化探索. 测绘通报. 2024(01): 136-140 .
2.	刘冰洁，朱敏，孙在宏，吴长彬. 顾及人眼视觉感知特征的三维地籍产权体最优视点选择方法. 地理与地理信息科学. 2023(01): 1-7+61 .
3.	张衡，赵志刚，朱维，唐骜巍，李泽宇. 面向三维界址编码的产权体无损降维表达方法. 测绘科学. 2023(08): 202-209 .
4.	王芮，严立，陆文雨. 融合实景三维信息的三维地籍空间模型构建与应用探索. 测绘通报. 2021(S1): 6-9+28 .

Other cited types(1)

Get Citation

PDF

XML

Article views (1189) PDF downloads (146) Cited by(5)

Construction of Property Solids with Exterior Topology and Its Representation Using 3-Combinatorial Maps

Abstract

References

Cited by

Periodical cited type(4)

Other cited types(1)

Catalog

Related

Construction of Property Solids with Exterior Topology and Its Representation Using 3-Combinatorial Maps

Abstract

References

Cited by

Periodical cited type(4)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content