【论文笔记】运用约束Delaunay三角网从众源轨迹线提取道路边界

该论文关注如何利用众源车辆轨迹数据,通过约束Delaunay三角网方法有效地提取道路边界。针对轨迹点的高噪音问题,研究指出道路内的轨迹点更密集,而道路外则较为稀疏,边界区域变化显著。论文介绍了道路边界识别指标及提取方法,并应用在北京2012年11月3日的出租车轨迹数据上,使用ArcGIS10.2+C#进行实现。最后,通过与影像地图和OSM电子地图的定性及定量比较,评估了提取结果的准确性。
摘要由CSDN通过智能技术生成

测绘学报2017年2月
CNKI:运用约束Delaunay三角网从众源轨迹线提取道路边界

概述:基于众源车辆轨迹数据,提取道路边界,解决道路信息提取(成本等)问题
思想:(1)轨迹点高噪音,总体分布为道路内密集,道路外稀疏,边界部分变化大。(2)用Delaunay三角网可以构造几何特征表达聚集性差异
方法
(1)道路边界识别指标

密度变化率指数。以三角形的面积倒数做为密度表示,用边两侧三角形的密度比值做为边的**密度变化率指数DCRI**
边长距离。三角网中边的长度,表达点目标空间分布的远近,太远的不是道路范围

(2)边界提取

定义边类型。突变边和长边称为障碍边
定义三角形类型。1条障碍边的为I类三角形、2条障碍边的为II类三角形、3
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CGAL (Computational Geometry Algorithms Library) 是一个C ++库,提供了许多计算几何算法的实现。其中之一是Delaunay 三角剖分算法,可以通过CGAL库进行实现。 要使用CGAL实现Delaunay 三角剖分,需要定义一些约束条件来限制三角剖分的结果。这些约束条件可以是点、直线、圆或球。在CGAL中,可以使用不同的约束类型来定义这些约束条件,例如Point_2,Line_2,Circle_2等。 一旦定义了约束条件,可以使用CGAL的Delaunay_triangulation_2类来计算Delaunay三角剖分。该类提供了一些函数来插入点、删除点、查询最近邻点、查询包含点的三角形边界等功能。 下面是一个简单的示例代码,演示如何使用CGAL实现Delaunay 三角剖分: ```c++ #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Delaunay_triangulation_2.h> typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef CGAL::Delaunay_triangulation_2<K> Delaunay; int main() { Delaunay dt; dt.insert(K::Point_2(0, 0)); dt.insert(K::Point_2(1, 0)); dt.insert(K::Point_2(0, 1)); dt.insert(K::Point_2(1, 1)); std::cout << "Number of vertices: " << dt.number_of_vertices() << std::endl; std::cout << "Number of triangles: " << dt.number_of_faces() << std::endl; return 0; } ``` 该代码创建了一个Delaunay_triangulation_2对象,并插入了四个点。然后,它打印出了三角形和顶点的数量。 需要注意的是,这只是一个简单的示例,实际上,CGAL提供了更多的功能和选项来控制Delaunay 三角剖分的行为。例如,可以定义不同的距离函数来计算点之间的距离,或者使用其他类型的约束来定义三角剖分。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值