几何算法
文章平均质量分 87
几何算法是一种涉及到点、线、面以及其它几何元素的计算问题的算法。它包含着寻找几何元素之间关系、计算几何元素的距离和角度、求解交点、计算几何形状的几何特征等等。
Hello Dam
阿里云“专家博主”,支付宝“社区优秀博主”。在读研究生,研究方向为工业智能优化算法和智能制造系统设计与开发。本人有企业项目开发经验,所开发的项目已上线运行,有一定创新能力,在求学期间授权发明专利7项、软著5项、获得多个国家级、省级竞赛奖项,获过研究生国家奖学金。进行博客创作是想将自己摸索到的一点经验、踩过的坑和大家一起分享,希望可以帮助大家解决一些问题、少走一些弯路,也期待能和大家一起学习交流、共同进步。
展开
-
基于Y向连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
本文介绍了多边形像素化与扫描线化的基本概念及其在图形处理中的重要应用。通过一种优化算法——Y向连贯性算法,解决了传统方法中多次求交点和排序的问题,提高了效率。该算法利用直线方程信息跟踪交点变化,并通过维护边表和有效边集合来减少不必要的计算。提供的Java代码示例展示了如何实现这一算法,包括构建边表、管理有效边集合以及生成扫描线列表的具体步骤。通过此方法,可以有效地实现多边形的快速渲染。原创 2023-09-15 23:09:28 · 545 阅读 · 0 评论 -
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
首先对多边形进行单元格划分;然后区分每个单元格在多边形内部还是外部,对单元格进行标记;接着遍历单元格来寻找最大面积的矩形;最后尝试不同角度来旋转多边形,搜索出最接近最优解的方案原创 2023-09-12 19:18:54 · 2033 阅读 · 2 评论 -
CAD数据文件格式DXF部分实体(圆弧、椭圆、凸度)解析[原理讲解+公式推导+java实现]
本文档介绍了从CAD的DXF文件中读取并显示图形的方法,重点讨论了通过离散化技术将复杂图形实体转换为一系列点以便绘制。文中详细解释了圆弧的离散化过程,并提供了Java代码示例。此外,还探讨了如何根据给定的凸度计算优化多段线中的圆弧信息,并给出了椭圆离散化的实现方案,包括处理椭圆旋转和平移的技巧。通过本文档,读者可以了解到离散化技术在CAD图形显示中的具体应用。原创 2022-11-21 11:46:41 · 6126 阅读 · 7 评论 -
求多边形的最小包络矩形【java实现+原理讲解】
本文介绍了多边形的最小包络矩形(MBR)的概念及其应用场景,如地理信息系统中的快速相交判断和游戏开发中的碰撞检测优化。对于给定的多边形点集,文章提供了求解最小包络矩形的方法:首先将凹多边形转换为凸多边形,然后通过旋转凸多边形的每条边至水平状态来寻找面积最小的包围矩形,并在每次旋转后更新最小矩形,最终返回具有最小面积的包络矩形。原创 2022-11-17 17:00:06 · 1487 阅读 · 2 评论 -
给定一个多边形的点集——判断所给点集的方向为顺时针方向还是逆时针方向【java实现+原理讲解】
给定一个点集,按照索引从小到大的顺序遍历将点集的点相连接可以形成一个多边形。如何判断所给点集的方向是顺时针方向还是逆时针方向呢?原创 2022-11-17 10:45:55 · 1099 阅读 · 0 评论 -
射线法——判断一个点是否在多边形内部(适用于凸多边形和凹多边形)【关键原理解释+文字伪代码+java代码实现】
给定一个点和一个多边形(由点集的点依次连接构成),需要判断该点是否在多边形的内部。原创 2022-10-18 19:19:06 · 4662 阅读 · 2 评论