基于边长比约束的离散点准确边界追踪算法

黄先锋; 程晓光; 张帆; 龚健雅

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

留言板

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

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

基于边长比约束的离散点准确边界追踪算法

黄先锋, 程晓光, 张帆, 龚健雅

文章导航 > 武汉大学学报 ● 信息科学版 > 2009 > 34(6): 688-691

黄先锋, 程晓光, 张帆, 龚健雅. 基于边长比约束的离散点准确边界追踪算法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(6): 688-691.

引用本文:

黄先锋, 程晓光, 张帆, 龚健雅. 基于边长比约束的离散点准确边界追踪算法[J]. 武汉大学学报 ● 信息科学版, 2009, 34(6): 688-691.

HUANG Xianfeng, CHENG Xiaoguang, ZHANG Fan, GONG Jianya. Boundary Tracing from Irregular Points Based on Ratio of Edge Length[J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 688-691.

Citation:

HUANG Xianfeng, CHENG Xiaoguang, ZHANG Fan, GONG Jianya. Boundary Tracing from Irregular Points Based on Ratio of Edge Length[J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 688-691.

基于边长比约束的离散点准确边界追踪算法

黄先锋^{1,2,程晓光},
程晓光,
张帆¹,
龚健雅¹

¹武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079;²中国科学院遥感科学国家重点实验室,北京市朝阳区大屯路天地科学园区,100101

基金项目: 国家自然科学基金资助项目(40701154)；国家西部1∶50000地形图空白区测图工程资助项目；中国科学院遥感科学国家重点实验室开放研究基金资助项目

详细信息

作者简介:
黄先锋,博士,副教授。主要从事LiDAR数据分析处理、模式识别的研究。

中图分类号: P237.3;P208

Boundary Tracing from Irregular Points Based on Ratio of Edge Length

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China; ² State Key Laboratory of Remote Sensing Sciences,Chinese Academy of Sciences,Datun Road,Chaoyang District,Beijing 100101,China

Funds: 国家自然科学基金资助项目(40701154)；国家西部1∶50000地形图空白区测图工程资助项目；中国科学院遥感科学国家重点实验室开放研究基金资助项目

摘要: 提出了一种基于三角形边长比约束的离散点边界追踪算法,实现了对带洞凹多边形边界的有效追踪。通过边长比作为限制条件,有效地降低了边界追踪算法中阈值对点密度的依赖,并通过实验验证了本文所提算法的实用性。
- 离散点 /
- 边长比约束 /
- 边界追踪 /
- 凹边界 /
- 空洞
Abstract: Boundary tracing from irregular point clouds is a primary function for irregular point analysis.An edge length ratio based algorithm for complex shape tracing using irregular point is proposed,which can adaptively trace boundary with concave shape and hole.The ratio of edge is considered as constrains that can greatly reduce the influence of threshold to the final results even with different points density.Experiments have been given to prove effectiveness of the method.
- irregular points /
- edge length ratio /
- boundary tracing /
- concave boundary /
- hole

[1]	梅长松, 黄海军, 蒋可, 夏磊, 潘雄. 级比离散灰色模型在卫星钟差预报中的应用 . 武汉大学学报 ● 信息科学版, 2021, 46(8): 1154-1160. doi: 10.13203/j.whugis20190291
[2]	张国栋, 郭健, 杨东凯, 王峰, 高洪兴. 星载GNSS-R海冰边界探测方法 . 武汉大学学报 ● 信息科学版, 2019, 44(5): 668-674. doi: 10.13203/j.whugis20170050
[3]	樊亚新, 朱欣焰, 呙维, 佘冰. 边界约束最大p区域问题及其启发式算法 . 武汉大学学报 ● 信息科学版, 2019, 44(6): 859-865. doi: 10.13203/j.whugis20170253
[4]	曾安敏, 张琦, 孙中苗. 一种附加边界约束和内约束的多中心ERP融合模型 . 武汉大学学报 ● 信息科学版, 2019, 44(12): 1771-1777. doi: 10.13203/j.whugis20180155
[5]	杨成生, 张勤, 李振洪. ECMWF资料的边界层伸缩水汽加密算法 . 武汉大学学报 ● 信息科学版, 2015, 40(1): 83-89.
[6]	张双喜, 张晨, 李孟奎, 高冰玉. 青藏高原形变对中国西部边界的影响 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1145-1149.
[7]	魏文薪, 江在森, 武艳强, 赵静. 利用GPS数据研究川滇块体东边界主要断裂带运动特性 . 武汉大学学报 ● 信息科学版, 2012, 37(9): 1041-1044.
[8]	魏征, 董震, 李清泉, 杨必胜. 车载LiDAR点云中建筑物立面位置边界的自动提取 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1311-1315.
[9]	杨露菁, 王德石, 李煜. 利用边界链编码和HMM进行SAR图像阴影建模和分类 . 武汉大学学报 ● 信息科学版, 2010, 35(2): 215-218.
[10]	曾齐红, 毛建华, 李先华, 刘学锋. 建筑物LiDAR点云的屋顶边界提取 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 383-386.
[11]	梅洋, 李霖, 贺彪. 基于边界反走样算法的地图可视化研究 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 759-761.
[12]	杜晓初, 郭庆胜, 丁虹. 宽边界区域拓扑关系量化分析与抽象 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 1021-1024.
[13]	邓波, 朱灼文, 陆中. 重力学边值问题边界数据随机模型 . 武汉大学学报 ● 信息科学版, 2004, 29(1): 77-79.
[14]	吴云, 申重阳, 周硕愚, 敬少群. 基于边界元的非连续(块体系统)形变反分析法 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 345-350.
[15]	许才军, 李志才. 华北地区活动地块边界带运动及块体内部变形分析 . 武汉大学学报 ● 信息科学版, 2002, 27(4): 348-351.
[16]	艾廷华, 毋河海. 相邻多边形共享边界的一致化改正 . 武汉大学学报 ● 信息科学版, 2000, 25(5): 426-431.
[17]	李清泉, 李德仁. 一种三维凸边界生成算法 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 121-123,144.
[18]	胡鹏, 詹玉华. 分块变换中的边界问题和P4T方法 . 武汉大学学报 ● 信息科学版, 1990, 15(1): 66-74.
[19]	何永富. 边界单元法及其在位势问题近似解法中的应用 . 武汉大学学报 ● 信息科学版, 1987, 12(1): 37-48.
[20]	项学泳, 李广云, 王力, 宗文鹏, 吕志鹏, 向奉卓. 使用局部几何特征与空洞邻域的点云语义分割 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20200567