计算几何-基本概念

已于 2022-12-12 21:22:48 修改
阅读量146 收藏
点赞数
分类专栏： 几何计算 文章标签： 几何学
于 2022-12-10 10:01:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yhaida/article/details/128244247
版权

点

在这里插入图片描述

线

在这里插入图片描述
注意line是两端是无限的，line segment是线段，ray是一端无限，另一端是端点。

多边形

在这里插入图片描述
多边形由一个平面、边界（由线段组成）。

多边形的种类

复杂多边形

在这里插入图片描述

简单多边形

在这里插入图片描述

凸包

在这里插入图片描述

凹包

在这里插入图片描述

Polytope and Polyhedron

在这里插入图片描述
在这里插入图片描述

vector

There is no start point for a vector.Only the magnitude and the direction.

Two vectors are considered as equivalent if they have the same magnitude and the same direction.相同的向量

向量的标记u（4，3） or u（4i+3j）

点积

在这里插入图片描述

注意结果是标量
在这里插入图片描述

交叉积

在这里插入图片描述
交叉积的含义是两个向量的四边形面积，方向右手法则
在这里插入图片描述
在这里插入图片描述

yhaida
关注
专栏目录
我收集的电子书 计算几何--算法与应用（第2版）（中文版）.pdf
07-27
《计算几何--算法与应用（第2版）（中文版）》是一本深入探讨计算几何领域的专业书籍。计算几何作为计算机科学的一个分支，...通过学习这本书，读者不仅可以掌握计算几何的基本理论，还能获得解决实际问题的实用技能。
计算几何--算法与应用（第2版）（中文版）.rar
07-14
1. **基本概念**：首先，理解几何对象的基本属性和操作是至关重要的，比如点的坐标、线段的交点、多边形的边界等。此外，还需要掌握向量和矩阵运算，它们在表示和操作几何对象时起到关键作用。 2. **几何查询**：...
计算几何基础知识 - 向量概念
SunStone的小屋
01-26 923
以下是以前在网上收集的，验证为正确的，我将逐步提供相关C++语言的实现    矢量的概念：　　如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。　　矢量加减法：　　设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，    矢量
计算几何知识点
09-05 318
公式描述： 公式中a，b，c分别为三角形三边长，p为半周长，S为三角形的面积。 3.三角形外接圆半径公式 公式描述： 公式中a，b，c分别为三角形的三边，S为面积。 4.正多边形外角和为360度，各个外角相等且等于各边所对应圆心角 5.正多变形面积：sin(a)*r*r*n/2;   //a为圆心角，r
计算共形几何-微分几何
AIgraphX
06-01 1192
计算共形几何是丘成桐先生和顾险峰教授共同创立的跨领域学科，完美的融合现代几何拓扑理论与计算机科学，将代数拓扑、微分拓扑、曲面微分几何、黎曼面理论、最优传输理论的基本概念、关键定理和思想方法推广到离散情形，转换成计算机算法。
计算共形几何-代数拓扑
AIgraphX
06-01 1605
摘自团队在知乎上的文档，计算共形几何 - 知乎。 计算共形几何是丘成桐先生和顾险峰教授共同创立的跨领域学科，完美的融合现代几何拓扑理论与计算机科学，将代数拓扑、微分拓扑、曲面微分几何、黎曼面理论、最优传输理论的基本概念、关键定理和思想方法推广到离散情形，转换成计算机算法。 共形几何植根于基础数学，是很多领域的交叉点：黎曼面理论、复分析、微分几何、代数拓扑、几何偏微分方程、代数曲线等等；计算共形几何和计算机科学中的计算几何、数字几何和数值偏微分方程也有亲缘关系。这门学科的诞生是因为三维技术的蓬勃兴起，特别
Boost库-功能介绍-Geometry-图形开发库-计算几何-常用功能封装-GraphicalDebugging(一)
插件开发
04-25 1466
文章目录1.创建多边形2.常用类型的定义3.作者答疑   面对一些路径规划，矢量编辑和界面UI方面的项目时，平面几何的计算功能是非常常见的，也是必备的。本文介绍一个成名已久的开源库，Boost中Geometry，阅读之前，希望读者对C++模板编程有一定程序的了解，推荐大家先阅读博主写的函数模板和类模板。这样阅读本文知识来讲就不会有什么问题。学习Geometry前，读者可以在自己的VS上装上一个非常实用的插件GraphicalDebugging。只需要在VS工具菜单下，扩展与更新，联机，搜索Graphical
清华计算几何大作业思路分析和代码实现
主要研究图形学相关领域
06-01 861
距离第一次接触计算几何到现在，不知不觉已经过去了一整年的时间，从一开始什么都不会，被DCEL折磨的死去活来，到现在基本还能玩转DCEL，这个过程真是既折磨又快乐，计算几何确实比较难，但是也是充满快乐的，借用邓俊辉老师在edX计算几何课程主页上面的一句话——体味几何之趣，领悟算法之美，可以完美诠释了笔者学习计算几何的感受，所以这里我给大家分享并整理一下清华x计算几何课程所涉及的10个大作业，以及它们的解题思路，可视化结果，以及我自己实现的代码，希望这些能让对计算几何有兴趣的童鞋根据自己的兴趣和学习进度，来选择
计算几何入门 1.1：凸包的概念
热门推荐
Housz的博客
02-04 1万+
一、什么是计算几何： 计算几何学（computational geometry）发展于二十世纪七十年代末，是一个正在飞速发展的新型学科。作为一个计算机算法类学科的分支，计算几何讨论更多的是计算而非几何，几何只是它的表现形式，核心还是算法。现代意义上的计算几何起源于1978年M.I.Shamos的博士论文，是计算机图形学、CAD、人工智能等多领域理论基础。计算几何可以简单理解为“算法设计与分析”课...
计算几何--判断线段是否相交
Determined&Diligent的专栏
03-24 1822
计算几何算法概览 一、引言 　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算
对极几何基本概念与极线约束
GXQ的博客
11-30 5681
参考：https://blog.csdn.net/tina_ttl/article/details/52749542 参考：https://blog.csdn.net/ccblogger/article/details/72900316 对极几何（Epipolar Geometry）描述的是两幅视图之间的内在射影关系，与外部场景无关，只依赖于摄像机内参数和这两幅试图之间的的相对姿态 1. 什么是对极几何·粗略概念 提到对极几何，一定是对二幅图像而言，对极几何实际上是“两幅图像之间的对极几何”，它是图像平面与
【计算几何4】正交区域查询和KD-Tree概念
gongdiwudu的专栏
04-18 4393
kd 树是一种二叉树数据结构，可以用来进行高效的 kNN 计算。kd 树算法偏于复杂，本篇将先介绍以二叉树的形式来记录和索引空间的思路，以便读者更轻松地理解 kd 树。
算法-计算几何- 欧拉公式（包含源程序）.rar
09-16
欧拉公式是计算几何中的一个核心概念，它在数学、计算机科学，特别是图形学和算法设计中占有举足轻重的地位。欧拉公式简洁而强大，揭示了简单连通图中顶点（Vertices）、边（Edges）和面（Faces）之间的基本关系。...
算法-计算几何- 二维几何基础- 距离度量方法（包含源程序）.rar
09-16
在计算机科学领域，计算...通过学习和实践这些源代码，学习者可以更好地掌握计算几何的基本概念，并能运用到实际的算法设计和问题解决中去。对于计算机科学的学生和从业人员来说，这是提升技能和理解几何算法的好资源。
算法-计算几何- 二维几何基础（包含源程序）.rar
09-16
在二维空间中，计算几何主要涉及到点、线、直线、射线、圆等基本几何元素。点是最基本的几何对象，表示位置；线段是两点间的连线，可以进行长度计算；直线则是无限延伸的，可以用两点或一个点和斜率来定义；射线是从...
高等数学 6.2 定积分在几何学上的应用
MowenPan1995的博客
10-19 1392
圆柱、圆锥、圆台、球可以分别看成是由矩形绕它的一条边、直角三角形绕它的直角边、直角梯形绕它的直角腰、半圆绕它的直径旋转一周而成的立体，所以它们都是旋转体。从计算旋转体体积的过程中可以看出：如果一个立体不是旋转体，但却知道该立体上垂直于一定轴的各个截面的面积，那么这个立体的体积也可以用定积分来计算。应用定积分，不但可以计算曲边梯形的面积，还可以计算一些比较复杂的平面图形的面积。的扇形的面积来近似代替，从而得到这窄曲边扇形面积的近似值，即曲边扇形的面积元素。是曲线弧的两个端点。为参数的曲线弧的参数方程。
数据挖掘（三）相关数据集资源
最新发布
10-27
数据挖掘（三）相关数据集资源
《GNU_Linux环境高级编程》.pdf
10-27
《GNU_Linux环境高级编程》.pdf
人工智能-基于kinect的人体动作识别系统源码（毕业设计）
10-27
人工智能-基于kinect的人体动作识别系统源码（毕业设计），该项目是个人毕设项目，答辩评审分达到98分，代码都经过调试测试，确保可以运行！欢迎下载使用，可用于小白学习、进阶。该资源主要针对计算机、通信、人工智能、自动化等相关专业的学生、老师或从业者下载使用，亦可作为期末课程设计、课程大作业、毕业设计等。项目整体具有较高的学习借鉴价值！基础能力强的可以在此基础上修改调整，以实现不同的功能。 人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人工智能-基于kinect的人体动作识别系统源码（毕业设计）人
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yhaida

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值