任意多边形求取骨架线中轴线的思路

最新推荐文章于 2023-03-30 10:47:03 发布
最新推荐文章于 2023-03-30 10:47:03 发布
阅读量4k 收藏 6
点赞数 1
分类专栏： 开发日志 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hardVB/article/details/484608
版权

任意多边形求取骨架线/中轴线的思路

经过一段时间的研究，对于多边形求取骨架线大概看来有如下几个方法：

1。通过轮廓内切园圆心的连线可以获得骨架线，这种方法在<计算机视觉－一种现代的方法>书中大概介绍了一下，我比较了一下，发现性能差一些。所以放弃这种方法的深入研究。


参考网站
http://www.mpi-sb.mpg.de/~shin/Research/CCurve/node19.html
参考代码
http://www.mpi-inf.mpg.de/~shin/Java_Applets/ （是可以下载的java 代码）
另外参看算法的原理可以看文章
Pose estimation of human body based on silhouette images,  IEEE


2.轮廓法线按相交，得出的骨架线
参考网站
http://www.mpi-sb.mpg.de/~shin/Research/CCurve/node20.html


最低0.47元/天 解锁文章
hardVB
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
计算多边形中心线
weixin_30481087的博客
08-20 1679
#!/usr/bin/env python # -*- coding: utf-8 -*- from shapely.geometry import LineString from shapely.geometry import MultiLineString from scipy.spatial import Voronoi import numpy as np class ...
骨架提取算法
11-27
该算法主要是在图像处理过程中对图像的骨架进行提取。
面状要素主骨架线自动提取算法研究 (2014年)
05-15
基于对Delaunay三角网和对其算法的改进，实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法，使其能适用于较为复杂的面状要素的三角网的建立；提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法；以三角形为最小单位作为树节点，有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。
matlab 多边形骨架线,简单多边形的直线骨架生成
weixin_31324995的博客
03-22 591
1.问题介绍简单多边形的直线骨架是一种通过多边形的拓扑骨架估计来表示多边形形状的方法。它使得对区域形状的分析从二维的平面区域转换到一维空间的直线图，在形状分割等问题上降低了分析难度。直线骨架是通过对简单多边形的各边以一定的相同的速率平行向内运动得到的。在简单多边形的边向内运动的同时，多边形的顶点也相应的以一定速率向内移动，并且顶点移动的速率由该顶点所在的两条边的夹角决定。当这些移动的顶点与一条非该...
各种多边形算法
那个西瓜有点甜
07-11 1329
<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <script src="/scripts/mathematicsAndPhysics/linearAlgebra/matrix/gl-matrix/2.7.1/dist/gl-matrix.js"></s...
matlab 三角剖分 骨架,利用三角剖分骨架图提取简单多边形目标中心点
weixin_32033241的博客
03-23 341
[1]胡鹏, 王海军, 邵春丽, 等.论多边形中轴问题和算法[J].武汉大学学报·信息科学版, 2005, 30(10):853-857http://ch.whu.edu.cn/CN/abstract/abstract2287.shtmlHu Peng, Wang Haijun, Shao Chunli, et al. Polygon Medial Axis Problem and the Al...
Python_Scrapy_3.介绍骨架
dandd31的博客
06-10 355
介绍Scrapy骨架中的文件
易语言任意多边形取图片试验
08-22
任意多边形取图片试验系统结构:创建新外形,画多边形, ======窗口程序集1 || ||------_画板1_鼠标左键被按下 || ||------_画板1_鼠标位置被移动 || ||------_按钮2_被单击 || ||------_画板1_鼠标左键
基于扫描线的任意多边形填充算法
01-20
基于扫描线的任意多边形填充算法
易语言源码任意多边形取图片试验.rar
02-16
本压缩包"易语言源码任意多边形取图片试验.rar"包含了一个易语言编写的程序，该程序主要用于实现一个特定的功能：从图片中提取出任意多边形区域的图像数据。 在图像处理领域，"任意多边形取图片"通常涉及到图形用户...
一种基于路径检索的多边形中轴线生成算法实现
12-30
一种基于路径检索的多边形中轴线生成算法实现，韩元利，胡鹏，指出了当前学术界广泛存在的关于多边形中轴线概念的几种错误认识，同时借助于矢量数据离散化的处理手段，直接从中轴线的距离概念
骨架曲线MATLAB程序,骨架曲线如何绘制,matlab
09-10
用matlab求解滞回曲线骨架曲线，并得到相应骨架曲线散点
多边形坡屋顶屋脊线生成的算法研究
01-29
优秀的毕业论文，优秀的算法，支持共享。这些子够了吧
易语言任意多边形取图片试验.rar
02-23
易语言任意多边形取图片试验.rar 易语言任意多边形取图片试验.rar 易语言任意多边形取图片试验.rar 易语言任意多边形取图片试验.rar 易语言任意多边形取图片试验.rar 易语言任意多边形取图片试验.rar
中轴线算法总结
春夜喜雨的专栏
07-25 5290
中轴线算法 参考文档： 1. 《确定任意多边形中轴的算法》 2. 《多边形坡屋顶屋脊线生成的算法研究》 3. 《清华陈宇军的多坡屋顶》   生成中轴线，如果使用全递归的情况，则最坏情况算法的计算量为N! ，就当前的计算量来说，仅10个边的计算量为3628800(10*9*8*7*6*5*4*3*2*1)，计算量对当前的计算机来说，负荷是非常重的。 如何来提高效率，就是确保最先找的中
二值图像骨架线提取
落叶知秋了哟的博客
03-06 2150
二值图像骨架线提取算法：HilditchThin算法、Rosenfeld算法、OpenCV_Contrib中的算法。
Unity 提取多边形中心线
qq_26318597的博客
03-30 282
展示在Unity中提取多边形中心线效果
matlab 多边形骨架线,基于GIS空间分析的任意多边形骨架线自动提取方法
最新发布
06-07
要在MATLAB中提取任意多边形的骨架线，可以使用以下步骤： 1. 将多边形转换为栅格数据或矢量数据，以便在MATLAB中进行处理。可以使用GIS工具将多边形转换为栅格或矢量数据。 2. 使用MATLAB中的骨架提取函数来查找多边形的骨架线。可以使用函数bwmorph或skel等函数来提取骨架线。 3. 对提取的骨架线进行进一步处理，以消除不需要的分支和噪声。可以使用MATLAB中的图像处理函数来进行进一步处理。 4. 将处理后的骨架线转换为多边形，以便在GIS中进行分析和显示。 基于GIS空间分析的任意多边形骨架线自动提取方法，可以使用以下步骤： 1. 将多边形转换为GIS矢量数据，以便在GIS中进行处理。可以使用GIS工具将多边形转换为矢量数据。 2. 使用GIS工具中的骨架提取功能来查找多边形的骨架线。可以使用工具箱中的骨架提取工具来提取骨架线。 3. 对提取的骨架线进行进一步处理，以消除不需要的分支和噪声。可以使用GIS工具进行进一步处理。 4. 将处理后的骨架线转换为多边形，以便在GIS中进行分析和显示。可以使用GIS工具将骨架线转换回多边形数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值