计算机图形学
文章平均质量分 55
Chaoying.
这个作者很懒,什么都没留下…
展开
-
道格拉斯-普克曲线简化算法
道格拉斯-普克曲线简化 c++代码实现原创 2023-04-11 20:26:13 · 396 阅读 · 0 评论 -
opengl 纹理实现
opengl着色器实现原创 2022-12-06 19:20:15 · 243 阅读 · 0 评论 -
点集凸包算法python实现(二)
算法逻辑在点集凸包算法python实现这篇博客中介绍了一种凸包算法,这种算法中凸包点搜索的过程较为麻烦,主要是因为计算点集连线与X轴的夹角需要考虑到四个不同象限,在这里通过计算向量夹角的方式,对凸包点集的搜索过程进行了优化算法逻辑如下图所示:python代码实现from osgeo import ogr, gdalconst, osrimport numpy as npdef getAlfa(startPoint, endPoint): dx = endPoint[0] - sta原创 2022-04-22 22:16:09 · 1348 阅读 · 0 评论 -
点集凸包算法python实现
什么是凸包?凸包定义点集p的凸包是指一个最小凸多边形(内角均小于180°),满足p中的点或者在多边形边上或者在其内下图中的红色线段表示的多边形就是点集p={p0,p1,p2,p3,…………,p12}的凸包通俗理解一组平面上的点,求一个包含所有点的最小的凸多边形这可以形象地想成这样:在地上放置一些不可移动的木桩(代表点集中的点),用一根绳子把他们尽量紧地圈起来,这就是凸包凸包有什么特点?整个凸包都在任意一条边的一侧凸包任意两点的中点都在凸包内凸包内的任意点集的加权平均(凸组合)都原创 2022-04-22 15:58:41 · 4389 阅读 · 0 评论