计算几何
文章平均质量分 74
计算几何算法实现
自己的九又四分之三站台
在没人在乎你做的研究的时候,在没人关心你的时候,在没有外部环境强迫你的时候,你是否像孩童拾起贝壳那样兴奋地去探索你眼前的世界。
展开
-
加解密算法整理(对称加密、非堆成加密、散列函数)
加解密算法是现代密码学核心技术,从设计理念和应用场景上可以分为三大基本类型,对称加密、非对称加密、散列函数原创 2024-01-18 23:00:00 · 992 阅读 · 0 评论 -
Point-Set Topological Spatial Relations 点集拓扑空间关系
原文地址http://www.dpi.inpe.br/gilberto/references/egenhofer_point_set.pdfMAX J.EGENHOFERNational Center for Geographic Information and Analysis and Department of Surveying Engineering, 107 Boardman Hall,University of Maine, Orono, Maine 04469, U.S.A.国家地理信原创 2022-01-31 22:58:29 · 1226 阅读 · 0 评论 -
3.计算几何基础算法:点在有向线段相对位置,点在面内
文接上文,我们继续计算几何内容的整理和知识体系的构建,本来计划本次更新最小外包矩形的内容,但是在看书看视频的过程中,我发现有一些基础算法内容需要介绍,所以本文我们来介绍在空间几何算法中比较基础的几个算法:点在有向线段的两侧判断点集组成的环方向判断点在面判断,是否在面内点到线段的最短距离以及最短点以上几个算法,在一般业务中没有应用的场景,但是在空间算法中有着举足轻重的地位,是大部分算法的基础。1. 点在有向线段的两侧判断1.1. 线性规划思路https://zhidao.baidu.com原创 2021-12-11 01:00:00 · 1193 阅读 · 4 评论 -
《计算几何》代码实现:2、最小外包矩形
最小外包矩形(MBR-Minimum Bounding Rectangle)就是包围图元,且平行于x,y轴的最小外接矩形。最小外包矩形是一个在GIS(Geographic Information System)或者计算机图形学(Computer Graphics)上非常重要的概念。1. 产生原因图元的形状是不规则的,而不是平行于轴的规则图形。设想如果所有的图元都是平行于轴的矩形,那针对这样的矩形进行几何上的任何判断,就显得简单的多。不管我们人自己写公式算法或者编写程序运行,是不是都要比原本复杂的图形原创 2021-11-29 00:15:00 · 1316 阅读 · 0 评论 -
《计算几何》代码实现:1、随机生成点
本文、本专栏是《计算几何》中算法的实现,一方面是锻炼自己的空间、数学思维逻辑,另一方面是队自己的算法、地理信息的知识点打基础与回顾。主要使用C#作为语言后续会将代码上传到github上使用WPF尽量将代码思路使用动态的形式展示出来本文是第一篇,主要介绍软件开发环境以及生成随机点1. 开发环境使用VS2019作为集成开发环境使用C#+WPF作为编程语言以及展示框架2. 生成随机点/// <summary>/// 创建随机点/// </summary>p原创 2021-11-23 22:30:00 · 430 阅读 · 0 评论