【NetTopologySuite类库】C#生成Delaunay三角网、生成凹包ConcaveHull

本文主要是介绍【NetTopologySuite类库】C#生成Delaunay三角网、生成凹包ConcaveHull,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

介绍

三角网

生成三角网的API地址:https://nettopologysuite.github.io/NetTopologySuite/api/NetTopologySuite.Triangulate.ConformingDelaunayTriangulationBuilder.html#methods

凹包

生成凹包的API地址:
https://nettopologysuite.github.io/NetTopologySuite/api/NetTopologySuite.Algorithm.Hull.ConcaveHull.html

构造一组点的凹壳。凹壳可能是包含所有输入点的非凸多边形。给定的一组点具有由数值目标参数确定的凹陷度不断增加的外壳序列。

凹壳是通过去除点的Delaunay三角剖分的最长外边缘来构建的,直到达到目标标准参数。

【可见此处的凹包是基于三角网生成的】

两个参数:

  • Maximum Edge Length Ratio:凹包的最长边缘的长度不大于该值。
  • Maximum Edge Length Factor:将“最大边长”确定为Delaunay三角剖分中最长和最短边长之差的一小部分。这会将“最大边长”标准化为无标度。值为1将生成凸包;值0产生最大凹度。

优选的参数是使用Maximum Edge Length Factor(最大边长比),因为它是无标度的和局部的(因此不需要对存在的凹陷总量进行假设)。可以通过直接设置“最大边长”来使用其他长度标准。

生成三角网示例

  1. 先用wkt创建一个多边形(如下图所示,绿色点为特意标注的多边形顶点)
var wkt = "polygon((0 0,0 6,3 6,3 5,5 5,5 3,2 3,2 2,5 2,5 1,6 1,6 0,2 0,2 -1,7 -1,7 -2,-1 -2,-1 -1,0 -1,0 0))";
var geo = new WKTReader().Read(wkt);

在这里插入图片描述
2. 利用上述多边形创建三角网(本质上是使用多边形的顶点)。

var wkt = "polygon((0 0,0 6,3 6,3 5,5 5,5 3,2 3,2 2,5 2,5 1,6 1,6 0,2 0,2 -1,7 -1,7 -2,-1 -2,-1 -1,0 -1,0 0))";
var geo = new WKTReader().Read(wkt);
var tri = new ConformingDelaunayTriangulationBuilder();
tri.SetSites(geo);
var tris = tri.GetEdges(GeometryFactory.Default);
//自行将tris输出成shp文件,如下图所示

在这里插入图片描述

生成凹包

默认参数

如介绍中所言,凹壳是通过去除点的Delaunay三角剖分的最长外边缘来构建的。

下面,使用默认参数生成面积最小(删掉的三角边最多,再删就会导致丢失顶点了)的凹包:

var gconcaveHull = new ConcaveHull(geo);
gconcaveHull.MaximumEdgeLength = 0;//默认值就是0
var geo_concaveHull = gconcaveHull.GetHull();

参数MaximumEdgeLength的默认值就是0,此时所有长度大于0的边,在不丢失顶点的情况都会被删掉。删掉这些边后形成的多边形就是凹包了:

在这里插入图片描述

参数MaximumEdgeLength=3

修改参数MaximumEdgeLength=3,即提高边被删除的底线,边长必须大于3,才会被删除。

如下图所示,箭头所指的边不再被删除。

当提高MaximumEdgeLength的值后,更多的边会被保留。
在这里插入图片描述

参数MaximumEdgeLengthRatio=0.4

除了通过参数MaximumEdgeLength设置具体的长度限制,

还可以通过参数MaximumEdgeLengthRatio设置无标度的比例限制。

例如设置0.4的容差:

gconcaveHull.MaximumEdgeLengthRatio = 0.4;

在这里插入图片描述
MaximumEdgeLengthRatio参数的作用方式:

  1. 找到所有最长边L
  2. 对于任意边长K,如果1- K / L > MaximumEdgeLengthRatio则删除边K,否则保留边K。
    通过计算,得到结果:L1应被删除,L2应被保留。

这篇关于【NetTopologySuite类库】C#生成Delaunay三角网、生成凹包ConcaveHull的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1044300

相关文章

C#中Guid类使用小结

《C#中Guid类使用小结》本文主要介绍了C#中Guid类用于生成和操作128位的唯一标识符,用于数据库主键及分布式系统,支持通过NewGuid、Parse等方法生成,感兴趣的可以了解一下... 目录前言一、什么是 Guid二、生成 Guid1. 使用 Guid.NewGuid() 方法2. 从字符串创建

C# 比较两个list 之间元素差异的常用方法

《C#比较两个list之间元素差异的常用方法》:本文主要介绍C#比较两个list之间元素差异,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. 使用Except方法2. 使用Except的逆操作3. 使用LINQ的Join,GroupJoin

C#如何去掉文件夹或文件名非法字符

《C#如何去掉文件夹或文件名非法字符》:本文主要介绍C#如何去掉文件夹或文件名非法字符的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#去掉文件夹或文件名非法字符net类库提供了非法字符的数组这里还有个小窍门总结C#去掉文件夹或文件名非法字符实现有输入字

C#之List集合去重复对象的实现方法

《C#之List集合去重复对象的实现方法》:本文主要介绍C#之List集合去重复对象的实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C# List集合去重复对象方法1、测试数据2、测试数据3、知识点补充总结C# List集合去重复对象方法1、测试数据

C#实现将Office文档(Word/Excel/PDF/PPT)转为Markdown格式

《C#实现将Office文档(Word/Excel/PDF/PPT)转为Markdown格式》Markdown凭借简洁的语法、优良的可读性,以及对版本控制系统的高度兼容性,逐渐成为最受欢迎的文档格式... 目录为什么要将文档转换为 Markdown 格式使用工具将 Word 文档转换为 Markdown(.

Java调用C#动态库的三种方法详解

《Java调用C#动态库的三种方法详解》在这个多语言编程的时代,Java和C#就像两位才华横溢的舞者,各自在不同的舞台上展现着独特的魅力,然而,当它们携手合作时,又会碰撞出怎样绚丽的火花呢?今天,我们... 目录方法1:C++/CLI搭建桥梁——Java ↔ C# 的“翻译官”步骤1:创建C#类库(.NET

Python实现自动化Word文档样式复制与内容生成

《Python实现自动化Word文档样式复制与内容生成》在办公自动化领域,高效处理Word文档的样式和内容复制是一个常见需求,本文将展示如何利用Python的python-docx库实现... 目录一、为什么需要自动化 Word 文档处理二、核心功能实现:样式与表格的深度复制1. 表格复制(含样式与内容)2

python如何生成指定文件大小

《python如何生成指定文件大小》:本文主要介绍python如何生成指定文件大小的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录python生成指定文件大小方法一(速度最快)方法二(中等速度)方法三(生成可读文本文件–较慢)方法四(使用内存映射高效生成

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

Maven项目中集成数据库文档生成工具的操作步骤

《Maven项目中集成数据库文档生成工具的操作步骤》在Maven项目中,可以通过集成数据库文档生成工具来自动生成数据库文档,本文为大家整理了使用screw-maven-plugin(推荐)的完... 目录1. 添加插件配置到 pom.XML2. 配置数据库信息3. 执行生成命令4. 高级配置选项5. 注意事