基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌

齐华, 李德仁

文章导航 > 武汉大学学报 ● 信息科学版 > 2005 > 30(3): 204-208

齐华, 李德仁. 基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌[J]. 武汉大学学报 ● 信息科学版, 2005, 30(3): 204-208.

引用本文:

齐华, 李德仁. 基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌[J]. 武汉大学学报 ● 信息科学版, 2005, 30(3): 204-208.

QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.

Citation:

QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.

基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌

齐华¹,
李德仁¹

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

基金项目: 国家863计划资助项目(2001AA135130)

作者简介:
齐华,副教授,博士生。主要研究方向为GIS。

中图分类号: P208;P231.5

Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN

QI Hua¹,
LI Deren¹

¹ State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

Funds: 国家863计划资助项目(2001AA135130)

摘要: 提出了一个基于Qi(xi,yi)函数的辐射线空间分割方法来实现约束边的镶嵌。时间复杂度的分析表明,执行Qi(xi,yi)函数的时间复杂度比计算点到直线的距离低,提出的算法比基于距离的空间分割算法在时间效率上具有优势。
- 数字地面模型 /
- TIN /
- 数据结构 /
- 算法 /
- 时间复杂度
Abstract: This paper proposes the method of radial spatial division based on Q i(x i,y i) for realizing the restrained edges mosaic in constructed TIN. First of all, it introduces the basic principle of radial spatial division based on Q i(x i,y i). After that, on the basis of the principle the algorithm to realize restrained edges mosaic is given in detail. A spatial division tree is proposed as an efficient implementation method in the aspect of reconstruction of triangles and their spatial relationship after the division. The analysis of time complexity shows that the time complexity to execute Q i(x i,y i) is lower than that to compute the distance from a point to a line. It is shown that the radial spatial division algorithm proposed in this paper has more advantages in time efficiency than the spatial division algorithm based on distance.
- DEM/DTM /
- TIN /
- data structure /
- algorithm /
- time complexity

[1]	董箭, 彭认灿, 张立华, 汪志军. 利用滚动圆变换的多波束测深数据滤波算法 . 武汉大学学报 ● 信息科学版, 2016, 41(1): 86-92. doi: 10.13203/j.whugis20130757
[2]	吴军, 李伟, 彭智勇, 刘荣, 唐敏. 融合形态学灰度重建与三角网分层加密的LiDAR点云滤波 . 武汉大学学报 ● 信息科学版, 2014, 39(11): 1298-1303.
[3]	李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 100-104.
[4]	杨乃, 孔凡秋, 郭庆胜, 吕秀琴. 三维地形图中碎石区域表达方法研究 . 武汉大学学报 ● 信息科学版, 2012, 37(5): 569-572.
[5]	董箭, 彭认灿, 陈轶, 李宁. 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1120-1123.
[6]	隋立春, 张熠斌, 张硕, 陈卫. 基于渐进三角网的机载LiDAR点云数据滤波 . 武汉大学学报 ● 信息科学版, 2011, 36(10): 1159-1163.
[7]	张俊峰, 费立凡, 黄丽娜, 刘一宁. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 346-350.
[8]	王结臣, 沈定涛, 陈焱明, 李利番. 一种有效的复杂多边形裁剪算法 . 武汉大学学报 ● 信息科学版, 2010, 35(3): 369-372.
[9]	杨乃, 郭庆胜, 沈大勇. 三维陡崖符号的自动建模研究 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 411-414.
[10]	谢顺平, 冯学智, 王结臣, 周立国. 一种基于优势属性存储的四叉树结构及其构建算法 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 663-666.
[11]	朱鲲鹏, 武芳. 线要素化简算法的传递误差模型 . 武汉大学学报 ● 信息科学版, 2007, 32(10): 932-935.
[12]	汤仲安, 史文中. 矢量GIS平面随机线元等概率密度误差模型的概率算法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 736-739.
[13]	于雷易, 边馥苓, 万丰. 一种多边形交、并、差运算的有效算法 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 615-618.
[14]	齐华, 李德仁, 朱庆. 确定射线空间相邻关系的两个非角度算法的时间复杂度分析 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 611-614.
[15]	陈仁喜, 龙毅. 顾及三角形处理的TIN建立算法 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 619-622.
[16]	侯恩科, 吴立新. 面向地质建模的三维体元拓扑数据模型研究 . 武汉大学学报 ● 信息科学版, 2002, 27(5): 467-472.
[17]	葛咏, 潘正风, 邢细涛. 施工总图空间数据结构研究 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 178-182.
[18]	边馥苓, 傅仲良, 胡自锋. 面向目标的栅格矢量一体化三维数据模型 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 294-298.
[19]	汪孔政, 王解先. GIS中曲线误差带模型的一种算法 . 武汉大学学报 ● 信息科学版, 1999, 24(2): 142-144.
[20]	朱庆, 陈楚江. 不规则三角网的快速建立及其动态更新 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 204-207.

WeChat

点击查看大图

计量

文章访问数: 693
HTML全文浏览量: 23
PDF下载量: 223
被引次数: 0

基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌

齐华¹,
李德仁¹

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

基金项目: 国家863计划资助项目(2001AA135130)

作者简介:
齐华,副教授,博士生。主要研究方向为GIS。

收稿日期: 2004-12-17
修回日期: 2004-12-17
刊出日期: 2005-03-05

中图分类号: P208;P231.5

关键词:

数字地面模型 /

TIN /

时间复杂度

摘要: 提出了一个基于Qi(xi,yi)函数的辐射线空间分割方法来实现约束边的镶嵌。时间复杂度的分析表明,执行Qi(xi,yi)函数的时间复杂度比计算点到直线的距离低,提出的算法比基于距离的空间分割算法在时间效率上具有优势。

English Abstract

齐华, 李德仁. 基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌[J]. 武汉大学学报 ● 信息科学版, 2005, 30(3): 204-208.

引用本文:

齐华, 李德仁. 基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌[J]. 武汉大学学报 ● 信息科学版, 2005, 30(3): 204-208.

QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.

Citation:

QI Hua, LI Deren. Radiation Spatial Division Based on Q_i(x_i,y_i) and Restrained Edge Mosaic of TIN[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 204-208.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码