![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
文章平均质量分 89
对图形图像处理中遇到的几何方法进行计算机处理。
无水先生
擅长数学,能熟练应用泛函分析、统计学、随机过程、逼近论、微分几何、非欧几何(双曲、共形)等数学理论,有数学建模能力。从事图像处理二十年以上,从事人工智能行业10年以上;在船舶、通信、铁路、教育等行业开发软件产品。
展开
-
【计算几何】确定两条连续线段向左转还是向右转
如果是作图,或者是判别小车轨迹。为了直观地了解,从当前点到下一个点过程中,什么是左转、什么是右转,或者方向不变,这在现场实时运算中是很重要的。本篇描述其快速算法。原创 2024-02-11 12:40:53 · 1291 阅读 · 3 评论 -
【计算几何】给定一组点的多边形面积
计算多边形面积的方法有很多种。众所周知的多边形(如三角形、矩形、正方形、梯形等)的面积可以使用简单的数学公式计算。在这篇文章中,我将讨论如何计算给定顶点集的多边形面积。这里讨论的方法适用于大多数没有孔的多边形。原创 2024-02-11 01:22:14 · 663 阅读 · 0 评论 -
沃罗诺伊图(Voronoi):帝国边界划分问题【2/2】
Voronoi 单元也称为泰森多边形。 Voronoi 图在许多领域都有实际和理论应用,主要是在科学和技术领域,但也在视觉艺术领域使用。原创 2023-08-11 13:05:54 · 2802 阅读 · 0 评论 -
沃罗诺伊图(Voronoi):帝国边界划分问题【2/2】
Voronoi 单元也称为泰森多边形。 Voronoi 图在许多领域都有实际和理论应用,主要是在科学和技术领域,但也在视觉艺术领域使用。原创 2023-04-29 15:47:14 · 2989 阅读 · 0 评论 -
沃罗诺伊图(Voronoi):迷人的世界【1/2】
Voronoi图(也称为狄利克雷镶嵌或泰森多边形)在自然界中无处不在。你已经遇到过他们数千次了,但也许没有这样称呼它。Voronoi图很简单,但它们具有令人难以置信的特性,在制图,生物学,计算机科学,统计学,考古学,一直到建筑和艺术等领域都有应用。原创 2023-08-11 11:15:21 · 4861 阅读 · 0 评论 -
【计算几何】检查某点是否位于凸多边形内
有许多问题需要检查点是否完全位于凸多边形内。在开始解决这个问题之前,让我们首先检查一个点是位于线段的左侧还是右侧。多边形由两个以上的线段组成,线段按顺时针或逆时针顺序排序。如果一个点位于多边形所有边的左侧(或右侧),其边是逆时针(或顺时针)方向,那么我们可以说该点完全在多边形内。原创 2023-07-21 20:06:18 · 2669 阅读 · 0 评论 -
【计算几何4】正交区域查询和KD-Tree概念
kd 树是一种二叉树数据结构,可以用来进行高效的 kNN 计算。kd 树算法偏于复杂,本篇将先介绍以二叉树的形式来记录和索引空间的思路,以便读者更轻松地理解 kd 树。原创 2023-04-18 23:21:13 · 3336 阅读 · 0 评论 -
【计算几何3】博物馆问题和相关证明
画廊问题是一个基本的计算几何问题,最现实的反映是,到底对一个场景监视会用到几个摄像头。更深刻的层次是,如何对场景生成地图,或机器人对地理环境的理解。本文将叙述一个简单经典问题的提出和解决,用于增强理论修养。原创 2023-04-18 13:44:29 · 3083 阅读 · 0 评论 -
【计算几何5】点是否在几何图形内部判别问题
点的定位属于几何查找,是计算几何中的一个重要的问题。其包括点在三角形内外,多边形内外判断,平面剖分中的位置等。原创 2023-04-21 19:53:10 · 4247 阅读 · 0 评论 -
【计算几何02】Bentley Ottmann 的线段交点算法
在计算几何中,Bentley-Ottmann 算法是一种扫描线算法,用于列出一组线段中的所有交叉点,即它找到线段的交点(或简称为交点)。它扩展了 Shamos–Hoey 算法。用于测试一组线段是否有任何交叉点。原创 2023-03-20 15:42:51 · 4337 阅读 · 2 评论 -
【计算几何01】Graham-Scan算法计算凸包
其实实现凸包问题至少有五个方法,这里只介绍Graham-Scan经典算法。本文就该算法用代码实现,为了增加有趣性,我们用python实现。原创 2023-03-18 15:42:47 · 4615 阅读 · 0 评论 -
【计算几何】大自然的数学模型--分形几何
分形几何是几何数学中的一个分支,也称大自然几何学,由著名数学家本华曼德勃罗( 法语:BenoitB.Mandelbrot)在 1975 年构思和发展出来的一种新的几何学。分形几何是对大自然中微观与宏观和谐统一之美的发现,并且揭示的部分只是冰山之一角,相信在人类认知的进步下,会开出一朵接一朵的美丽花朵。原创 2022-09-07 17:17:49 · 5605 阅读 · 0 评论