自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

blucod的博客

学习,学习,再学习

  • 博客(60)
  • 收藏
  • 关注

原创 【NetTopologySuite类库】多边形的五种包围盒(AABB、OBB、包围圆、八边形、凸包)

用的是NetTopologySuite1.5.3版本。

2024-08-24 08:46:04 165

原创 【QuikGraph】图算法之Prim最小生成树求解

【代码】【QuikGraph】图算法之Prim最小生成树求解。

2024-08-16 12:42:18 322

原创 旅行商问题变体:欧几里德平面中线段最小连接算法

假设在欧几里德平面上有有限多条线段,如何将它们连接起来,形成一条最小长度的线段链?本文尝试转化为TSP旅行商问题。

2024-08-15 23:50:48 312

原创 【QuikGraph】TSP旅行商问题变体之不返回起点

在旅行商问题的基础上,无需返回起点。相当于找到一条最短路径,能够遍历所有的顶点。起点和终点都是动态计算出来的,不是提前固定的。这个问题也称为为计算“最短的。

2024-08-15 20:36:10 675

原创 【QuikGraph】图算法之TSP旅行商问题求解

左图为输入数据,右图为计算得到的最优的旅行商旅行路径:从n1出发,访问各个节点后再回到起点。

2024-08-15 12:23:43 263

原创 【NetTopologySuite类库】生成几何加密点

通过沿几何体中包含的线段插入额外的顶点来增强几何体的密度。

2024-08-14 20:20:22 253

原创 【NetTopologySuite类库】创建单侧的几何缓冲区

创建单侧的几何缓冲区

2024-08-14 20:01:11 207

原创 【NetTopologySuite类库】创建可变距离的缓冲区

沿直线在每个顶点处创建具有不同缓冲区距离的缓冲区多边形。只支持线作为输入,因为缓冲区宽度通常需要为每条线单独指定。

2024-08-12 22:37:32 207

原创 【NetTopologySuite类库】根据折线生成三次贝塞尔曲线

通过用三次贝塞尔曲线替换输入的线段来创建弯曲几何体。

2024-08-12 21:47:57 506

原创 【Math.NET】使用Fit.Polynomial多项式拟合(直线、抛物线)的示例代码与示意图

旨在构建和维护涵盖基础数学的工具箱,以满足 .NET开发人员的高级需求和日常需求。

2024-08-09 23:05:50 282

原创 【JS开源库】基于最小二乘法的离散点拟合圆形,计算圆心坐标和半径

一个用于快速拟合一组二维点的JavaScript库。代码量少,可自行用Java、C#等语言重写。

2024-08-09 12:17:22 272

转载 旅行商问题11种算法的简述与动画演示

由于动画比较有趣,比较感兴趣,就“摘”了过来。对于视觉学习者来说,这里有一些著名的启发式方法和算法的动画集合。

2024-07-25 12:49:38 46

原创 C#使用Clipper2进行多边形合并、相交、相减、异或的示例

文中给出了C#+Clipper2库对简单多边形执行交集(Intersection)、并集(Union)、差分(Difference)、异或(XOR)的代码示例和效果图。

2024-07-24 21:17:38 654

原创 【C++学习笔记】继承、多态的示例

创建了一个几何类Geometry和一个点类PointPoint继承了Geometry。

2024-07-20 19:00:00 1153

原创 【NetTopologySuite类库】GeometryFixer几何自动修复,解决几何自相交等问题

介绍了一个工具类,能够将二维几何修复为有效几何,同时尽可能保留输入的形状和位置。

2024-07-19 21:45:00 622

原创 VScode通过Graphviz插件和dot文件绘制层次图,导出svg

在VScode中安装插件,。

2024-07-18 19:00:00 642

原创 【NetTopologySuite类库】合并所有几何的包围盒AABB

【代码】【NetTopologySuite类库】合并所有几何的包围盒AABB。

2024-07-17 20:00:00 247

原创 【Revit二次开发】创建rvt文件,但不打开Revit

需要安装Revit,但不用打开Revit加载插件,而是运行一个控制台应用,就可以创建一个rvt文件(更多读写功能都可自行添加)。,但对内容进行了简化,只保留了最核心的内容。本文以Revit2019为例做了测试,有说Revit2022不支持该功能。

2024-07-05 18:45:00 375

原创 【NetTopologySuite类库】C#生成带约束(线、面)的Delaunay三角网

可以自行将位于约束面内的三角边删掉。

2024-06-08 11:29:30 427

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

(最大边长比),因为它是无标度的和局部的(因此不需要对存在的凹陷总量进行假设)。给定的一组点具有由数值目标参数确定的凹陷度不断增加的外壳序列。的默认值就是0,此时所有长度大于0的边,在不丢失顶点的情况都会被删掉。如介绍中所言,凹壳是通过去除点的Delaunay三角剖分的最长外边缘来构建的。2. 利用上述多边形创建三角网(本质上是使用多边形的顶点)。,即提高边被删除的底线,边长必须大于3,才会被删除。【可见此处的凹包是基于三角网生成的】如下图所示,箭头所指的边不再被删除。的值后,更多的边会被保留。

2024-06-08 11:05:35 854

原创 【NetTopologySuite类库】生成凸包

计算几何体的凸包。凸包是最小的凸几何体,包含输入几何体中的所有点。使用Graham Scan算法。

2024-06-08 09:46:56 391

原创 【JTS Topology Suite】Java对二维几何进行平移、缩放、旋转等坐标变换

JTS Topology Suite是一个用于创建和操作二维矢量几何的Java库。JTS有对应的.NET版本NetTopologySuite库,因此JTS和NTS的相关功能能够方便地转化和迁移(一方的功能在另一方基本都能找到对应的功能类)。

2024-05-26 10:27:29 586

原创 【QuikGraph】C#调用第三方库计算有向图、无向图的连通分量

在上述代码基础上替换一个类。

2024-05-14 17:47:13 384

原创 【QuikGraph】C#调用第三方库实现迪杰斯特拉(Dijkstra)算法功能

QuikGraph为.NET提供了通用的有向/无向图数据结构和算法。QuikGraph提供了深度优先搜索、广度优先搜索、A*搜索、最短路径、k最短路径,最大流量、最小生成树等算法。

2024-05-08 09:18:35 630

原创 C#创建obj三维模型文件

使用开源库创建obj三维模型文件。

2024-04-29 20:57:23 408

原创 【CGALDotNet】二维矢量多边形可视域计算(C#调用CGAL)

在二维矢量多边形内计算视点的可视区域

2024-04-29 19:21:20 433

原创 【CGALDotNet】CGAL的C#封装(C#调用编译好的CGAL的dll)

该开源项目提供了编译的、封装相关接口后的CGAL库,可供C#直接调用,无需自行编译CGAL

2024-04-29 12:42:33 1200

原创 【NetTopologySuite类库】带洞多边形三角剖分

需在NuGet中安装NetTopologySuite 2.5版本。

2024-04-25 18:54:40 241

原创 【NetTopologySuite类库】计算三点所在平面的法向量

需在NuGet中安装NetTopologySuite,版本>=2.3。

2024-04-25 11:01:27 234

原创 【NetTopologySuite类库】计算多边形最大内接圆

C#编程计算任意多边形的最大内接圆

2023-12-16 14:12:10 692

原创 【ArcGIS】点数据转为DEM(设置值为0或1)

文章目录制作点图层点转栅格效果图制作点图层创建点图层,随意设置一个投影坐标系:WGS_1984_UTM_Zone_51N。手动绘制4个点:(0,0)(10,0)(10,10)(0,10)添加一个短整型的字段:value,为左下方的点设置value=0,其余3个点设置1。点转栅格工具箱:【转换工具】-【转为栅格】-【点转栅格】设置参数:像元大小为前面的点间距10值字段:value像元分配类型优先级字段:value效果图如果像元大小小于前面的点间距,比如设置为5,

2022-04-19 23:09:10 2554

原创 【NetTopologySuite类库】常用功能整理(2):Polygonizer、LineMerger

文章目录介绍例子1例子2例子3例子4介绍【NetTopologySuite类库】常用功能整理(1)Polygonizer的API文档地址。使用Polygonizer这个类,可以将一些折线段构成多边形。例子1var polygonizer = new Polygonizer();var r = new WKTReader();var L1 = r.Read("linestring(0 0,0 1)");var L2 = r.Read("linestring(1 1,0 1)");var

2022-04-01 12:42:39 2648

原创 【概念】如何在Neo4j中推理?

如何在Neo4j中推理?

2022-01-17 14:19:56 4753

原创 【Python】在地球球面、椭球面上构建Voronoi多边形

文章目录介绍地球球面上构建Voronoi图地球椭球面上构建Voronoi图基于矢量的方法基于栅格的方法矢栅混合方法介绍在局部区域研究中,我们将地球椭球面投影到平面上,在二维平面上构建Voronoi图(或泰森多边形),已经有成熟的算法及各种编程语言程序库的API。以Python为例,有scipy.spatial.Voronoi库。但是在涉及全球范围内的研究上,投影到平面后变形很大。在精度要求不高时可以将地球表面近似为球面,构建球面Voronoi。在SO问答上有相关讨论。以Python为例,

2021-08-30 10:17:09 1050

转载 【WPS】折线图数据点上添加标记(三角形、正方形、菱形等)

文章目录介绍操作介绍WPS默认生成的折线图上没有在数据点上标记一些形状(如三角形、正方形、菱形),而文献中的折线图常常有这些符号,如下图所示:参考Office Excel中添加上述形状的博客,下文在WPS界面上找到了相应功能的位置,可以添加内置的形状(三角形、正方形、菱形、圆形等)。此外还可以添加自定义的符号。操作首先生成一个默认的折线图,然后点击一条折线,在右栏的属性中进行设置:【填充与线条】-【标记】-【内置】-【类型】此时得到的空心的菱形:如果要实心的,则只需要添加【填充颜色

2021-08-27 08:57:45 25703

原创 【概念】椭球面在球面上的投影

文章目录参考介绍等角投影公式参考参考书目:《地图投影原理与方法》。英文版的一本书《与大地测量和制图有关的纬度发展》,里面有P85页有下面提到的公式。介绍在推求地图投影方程时,通常有两种情况(参考书目第5章):将地球椭球面直接投影到平面上。(某些计算比较困难)忽略地球椭球体扁率,将地球视为半径为R的球体,将球面投影到平面上。(精度要求不高的时候使用)但如果既对地图精度要求比较高时(如:中等比例尺横轴和斜轴地图投影),又不希望计算过于困难(如:在大、中比例尺地图上绘制位置线), 则常常

2021-08-20 20:20:01 1699

原创 【Python】线性规划问题求解(cvxpy库)

文章目录介绍求解案例1案例2介绍参考此论文中的描述。已知:一个m×nm×nm×n大小的实矩阵AAA。大小为mmm的实向量bbb。大小为nnn的实向量ccc。在线性规划的目标中,我们的目标是找到一个大小为nnn的实向量xxx,使得①Ax≤bAx≤bAx≤b,②cTxc^TxcTx最大。(cTc^TcT是ccc的转置矩阵)分析:对于Ax≤bAx≤bAx≤b,左侧可以看做是xxx中个元素的线性组合。右侧则是对左侧每一组线性组合的约束。≤b≤b≤b说明这个约束是通过指定上界来进行约束

2021-08-11 15:01:10 10709

原创 WPS公式编辑器的MTExtra字体无效,将无法显示和打印某些字符

文章目录问题参考解决问题打开WPS Word的公式编辑器,跳出缺少字体的弹窗:参考https://blog.csdn.net/u010168781/article/details/105311943https://zhidao.baidu.com/question/296784042.htmlhttps://blog.csdn.net/Clover_pofu/article/details/105047162解决1、下载MT Extra字体:https://xiazai.zol.com.c

2021-08-05 09:00:14 4917 3

原创 【NetTopologySuite类库】NTS与JTS一些问题整理

文章目录介绍SO上有关的一些问答多边形自交情况处理介绍NTS是C#版的JTS(Java Topology Suite),两者的API相似,代码很容易相互转化。所以一个功能能用JTS实现,也能在NTS中找到对应API来实现。SO上有关的一些问答NTS的基础功能很容易上手,可以参考之前写的一点内容。有些略微复杂的功能在国内博客上找不到,但在Stack OVerflow中能找到,于是下面列举了一些在SO中搜过的,并试验有效的问答。多边形自交情况处理1、CSDN上有播客介绍:博客1,其源自SO上的一

2021-06-10 13:22:42 3150 3

原创 【C++】线性拟合、指数曲线拟合的最小二乘法作业

文章目录曲线拟合的最小二乘法引入0曲线拟合的最小二乘法引入对于未知的函数y=f(x)y=f(x)y=f(x),已知一些节点数据An(xi,yi)A_n(x_i,y_i)An​(xi​,yi​),希望构建函数y=g(x)y=g(x)y=g(x)逼近y=f(x)y=f(x)y=f(x)。在插值中,一般严格要求在每个插值节点处都没有偏差,都满足g(xi)=f(xi)g(x_i)=f(x_i)g(xi​)=f(xi​);而有时候拟合时允许在节点处有偏差,但总的偏差应该尽可能得小。可以使偏差的绝

2021-04-29 10:31:04 5381 5

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除