利用多边形骨架线生成房屋模型算法研究

doi:10.13474/j.cnki.11-2246.2017.0015

测绘通报 ›› 2017, Vol. 0 ›› Issue (1): 69-73.doi: 10.13474/j.cnki.11-2246.2017.0015

利用多边形骨架线生成房屋模型算法研究

王飞, 李成名

中国测绘科学研究院, 北京 100830

收稿日期:2016-03-08 出版日期:2017-01-25 发布日期:2017-02-06
作者简介:王飞(1987-),男,硕士生,主要从事三维地理信息系统研究。E-mail:wangfei-921@163.com
基金资助:
测绘地理信息公益性行业科研专项（201412003）；国家科技支撑计划（2015BAJ06B00）；中国测绘科学研究院基本科研业务费（7771520）

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

WANG Fei, LI Chengming

Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2016-03-08 Online:2017-01-25 Published:2017-02-06

摘要/Abstract

摘要： 城市作为人类生活的重要聚集地，是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息（倾斜角度、屋顶高度、纹理属性），以“骨架线提取-房屋模型构建”为框架，提出了一种基于多边形骨架线自动生成简单房屋模型的算法，详细描述了该方法的基本思想，并在试验结果的基础上证实了该算法的有效性。

关键词: 多边形, 骨架线, 屋顶模型, 可视化

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

中图分类号:

P208

王飞, 李成名. 利用多边形骨架线生成房屋模型算法研究[J]. 测绘通报, 2017, 0(1): 69-73.

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

参考文献

[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]	贺彪, 郭仁忠, 张琛, 马丁, 王伟玺, 洪武扬, 陈业滨. 面向数字孪生城市的自然场景构造方法[J]. 测绘通报, 2022, 0(7): 87-92.
[2]	徐云耘, 周琛, 李满春. CPU+GPU异构环境下数据密集型矢量多边形地理大数据并行框架[J]. 测绘通报, 2022, 0(5): 110-119.
[3]	陈换新, 马超, 张吉才, 陈长林, 秦志强, 马京振, 汪亚群. 多源矢量空间数据可用性评估的可视分析[J]. 测绘通报, 2021, 0(9): 74-78.
[4]	蓝贵文, 唐宇龙, 杜永良, 潘柱光, 莫栩琪. 排水管网多尺度几何语义建模[J]. 测绘通报, 2021, 0(3): 123-127.
[5]	任立夫. 基于BIM技术的地下管线建模应用分析[J]. 测绘通报, 2021, 0(2): 149-152.
[6]	翁敏, 窦晓越, 尹向军, 杜清运, 苏世亮, 亢孟军, 余斌. 城市特色电子地图设计——以南京市为例[J]. 测绘通报, 2021, 0(12): 54-59.
[7]	张英栋, 耿增涛, 王海银, 乔新, 周圣川. 面向大范围实时数据的动态船舶矢量标绘方法[J]. 测绘通报, 2021, 0(12): 140-144.
[8]	张昊, 张健钦, 郭小刚, 卢剑, 陆浩. 轨迹大数据云存储与热力图生成方法[J]. 测绘通报, 2021, 0(10): 146-149.
[9]	白洋, 康会涛, 张文超, 贾玉娜, 郑浩. 无人机在露天矿山监测中的应用[J]. 测绘通报, 2020, 0(9): 85-88.
[10]	罗勇, 付红云. 空间和时间维度地震目录展示系统设计[J]. 测绘通报, 2020, 0(6): 141-144.
[11]	高智文, 张学东, 徐志洁, 张健钦, 申兆慕, 郭小刚, 杨铭. 一种城市公共自行车接驳地铁出行的时空可视化分析方法[J]. 测绘通报, 2020, 0(3): 48-55.
[12]	谢宏全, 梅雪琴, 蔡东健, 王亚娜, 刘付程. 利用车载LiDAR点云数据提取城市道路规则多边形[J]. 测绘通报, 2020, 0(3): 87-90.
[13]	刘涛, 张晓辉, 胡添, 刘永强. 加色法同位规则挖掘支持下的兰州市居民区生活便利度分析[J]. 测绘通报, 2020, 0(2): 137-141,146.
[14]	任东宇, 董先敏, 周启, 罗浩, 杨浚. 一种面向河长制应用的河网关系构建方法[J]. 测绘通报, 2020, 0(12): 122-127.
[15]	徐佳沅, 文薪荐, 王思敏, 彭晖儿. 一站式地理大数据智能化平台构建[J]. 测绘通报, 2020, 0(12): 132-137.

利用多边形骨架线生成房屋模型算法研究

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价