摘要
提出了一种基于三角形边长比约束的离散点边界追踪算法,实现了对带洞凹多边形边界的有效追踪。通过边长比作为限制条件,有效地降低了边界追踪算法中阈值对点密度的依赖,并通过实验验证了本文所提算法的实用性。
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.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2009年第6期688-691,共4页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金资助项目(40701154)
国家西部1∶50000地形图空白区测图工程资助项目
中国科学院遥感科学国家重点实验室开放研究基金资助项目
关键词
离散点
边长比约束
边界追踪
凹边界
空洞
irregular points
edge length ratio
boundary tracing
concave boundary
hole
