- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 采用Matlab解决最小曼哈顿图问题
这是题目：下面我们开始设计算法：这是一个最小曼哈顿问题，求解一条最短通路联通图中所有点，使图中任意两点之间是可达的。下面是算法设计：（1）采用贪心算法，在已经联通的节点中寻找到任意未联通节点中最短的一条通路，将这个点存入联通节点中，继续下一次循环。通过局部最优解来找到全局最优解。首先任意设定一个起始点，存入联通点集，通过查找起始点和其他所有未联通点集的距离找到最短的那条，并将对应的点存入联通点集。可知每次循环会添加一个联通点，那么遍历整个图只需要九次循环。最后将遍历完成的路径集合和点绘制成图即可。
2020-10-25 16:12:09
1049
1
原创 扫描线填充法——有序边表法对多边形上色
活性边表法对多边形上色如果不知道何为活性边表法的同学可以参阅：https://blog.csdn.net/ZY_cat/article/details/78184336https://blog.csdn.net/u013044116/article/details/49737585我们对一个多边形进行从上至下的扫描，将每个节点的纵坐标伸展出一条扫描线，将扫描线从上至下排序，然后按照每条扫描线：将即将扫描到的边加入新边表对新边表进行排序每条扫描线不断向下逐行像素求交点（线段的交点的横坐标可以用
2020-10-23 17:52:37
417
1
最小曼哈顿图Matlab解法
2020-10-25
实现线段Bresenham算法光栅化，圆的中点法光栅化以及有序边表法对多边形上色
2020-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人