Research on Algorithms for Solving Roof Model by Using Straight Skeleton of Polygon

doi:10.13474/j.cnki.11-2246.2017.0015

Abstract

Abstract: City, as an important place of human life, is the main field of 3D GIS application. A method to automatically generate the roof model based on straight skeleton of polygon is presented, with skeleton line extraction-housing model as the framework, based on 2D contour data of housing and the basic information of the roof (angle, roof height, texture attributes). At last the basic idea of the method is described and the effectiveness of the algorithm is verified by experimental results.

Key words: polygon, straight skeleton, roof model, visualization

CLC Number:

P208

WANG Fei, LI Chengming. Research on Algorithms for Solving Roof Model by Using Straight Skeleton of Polygon[J]. 测绘通报, 2017, 0(1): 69-73.

References

[1] 王继周,李成名,林宗坚. 城市三维数据获取技术发展探讨[J]. 测绘科学,2004,29(4):71-73.
[2] 朱庆,李德仁,龚健雅,等. 数码城市GIS的设计与实现[J]. 武汉大学学报(信息科学版),2001,26(1):8-11.
[3] 程亮,李满春,龚健雅,等. LiDAR数据与正射影像结合的三维屋顶模型重建方法[J]. 武汉大学学报(信息科学版),2013,38(2):208-211.
[4] 陈宇军. 多边形坡屋顶屋脊线的递归算法[J]. 建筑科学,2007(1):86-89.
[5] LAYCOCK R G,DAY A M. Automatically Generating Roof Models from Building Footprints[C]//The 11th International Conference in Central Europe on Computer Graphics,Visualization and Computer Vision.Plzen:UNION Agency-Science Press,2003:81-84.
[6] 黄利民,张跃鹏. 利用三角网方法实现面域骨架线的自动生成[J]. 测绘学院学报,2002,19(4):262-264.
[7] 胡鹏,王海军,邵春丽,等. 论多边形中轴问题和算法[J]. 武汉大学学报(信息科学版),2005,30(10):853-857.
[8] AICHHOLZER O,ALBERTS D,AURENHAMMER F,et al. Straight Skeletons of Simple Polygons[C]//Proceeding of 4th International Symposum of LIESMARS.Wuhan:[s.n.],1995:114-124.
[9] CACCIOLA F. A CGAL Implementation of the Straight Skeleton of a Simple 2D Polygon with Holes[C]//2nd CGAL User Workshop.[S.l.]:CGAL,2004.
[10] AICHHOLZER O,AURENHAMMER F. Straight Skeletons for General Polygonal Figures in the Plane[C]//Proceedings of the Second Annual International Conference on Computing and Combinatorics.[S.l.]:Springer-Verlag,1996:117-126.
[11] AND P F,OBDRZALEK S. Straight Skeleton Implementation[C]//Proceedings of the Spring Conference on Computer Graphics.Budmerice:[s.n.],2001:210-218.
[12] 陈绪兵,夏华,肖跃加,等. 三维原型的OpenGL真彩光照方法[J]. 计算机辅助设计与制造,2002(3):53-55.

[1]	HE Biao, GUO Renzhong, ZHANG Chen, MA Ding, WANG Weixi, HONG Wuyang, CHEN Yebin. A natural scene construction method for digital twin cities [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 87-92.
[2]	XU Yunyun, ZHOU Chen, LI Manchun. A parallel framework for data-intensive geospatial analysis on large-scale vector polygons over hybrid CPUs and GPUs [J]. Bulletin of Surveying and Mapping, 2022, 0(5): 110-119.
[3]	CHEN Huanxin, MA Chao, ZHANG Jicai, CHEN Changlin, QIN Zhiqiang, MA Jingzhen, WANG Yaqun. The visual analysis of multi-source vector spatial data usability evaluation [J]. Bulletin of Surveying and Mapping, 2021, 0(9): 74-78.
[4]	LAN Guiwen, TANG Yulong, DU Yongliang, PAN Zhuguang, MO Xuqi. Multi-scale geometric and semantic modeling of drainage network [J]. Bulletin of Surveying and Mapping, 2021, 0(3): 123-127.
[5]	REN Lifu. Application analysis of underground pipeline modeling based on BIM technology [J]. Bulletin of Surveying and Mapping, 2021, 0(2): 149-152.
[6]	LIANG Lei, ZHOU Qi, REN Dongyu, WEN Xuehu. Generalization method for land polygons of the third national land survey [J]. Bulletin of Surveying and Mapping, 2021, 0(12): 124-129.
[7]	ZHANG Yingdong, GENG Zengtao, WANG Haiyin, QIAO Xin, ZHOU Shengchuan. Dynamic ship vector plotting method for large-scale real-time data [J]. Bulletin of Surveying and Mapping, 2021, 0(12): 140-144.
[8]	ZHANG Hao, ZHANG Jianqin, GUO Xiaogang, LU Jian, LU Hao. Cloud storage and heatmap generation method of trajectory big data [J]. Bulletin of Surveying and Mapping, 2021, 0(10): 146-149.
[9]	BAI Yang, KANG Huitao, ZHANG Wenchao, JIA Yuna, ZHENG Hao. Application of UAV in open-pit mine monitoring [J]. Bulletin of Surveying and Mapping, 2020, 0(9): 85-88.
[10]	XU Hao, CHENG Liang, WU Yang. Building roof reconstruction from airborne LiDAR data based on layer connection and smoothness strategy [J]. Bulletin of Surveying and Mapping, 2020, 0(6): 104-110.
[11]	LUO Yong, FU Hongyun. Design of space and time dimension seismic catalog display system [J]. Bulletin of Surveying and Mapping, 2020, 0(6): 141-144.
[12]	GAO Zhiwen, ZHANG Xuedong, XU Zhijie, ZHANG Jianqin, SHEN Zhaomu, GUO Xiaogang, YANG Ming. A space-time visualization analysis method for urban public bicycles connecting to the subway [J]. Bulletin of Surveying and Mapping, 2020, 0(3): 48-55.
[13]	LIU Tao, ZHANG Xiaohui, HU Tian, LIU Yongqiang. Life convenience analysis of Lanzhou residential area based on the colorimetric co-location rule excavation [J]. Bulletin of Surveying and Mapping, 2020, 0(2): 137-141,146.
[14]	REN Dongyu, DONG Xianmin, ZHOU Qi, LUO Hao, YANG Jun. A method of river networks relationship establishing for river chief system application [J]. Bulletin of Surveying and Mapping, 2020, 0(12): 122-127.
[15]	XU Jiayuan, WEN Xinjian, WANG Simin, PENG Huier. Construction of one-stop geographic big data intelligent platform [J]. Bulletin of Surveying and Mapping, 2020, 0(12): 132-137.