计算几何

1. Dotcpp
2. 计算几何

什么是计算几何？一、计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要……

二维计算几何基础什么是“二维计算几何”？当我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。要用电脑解平面几何题？这就是陷入误区了，我们并不是用计算机算数学卷子上的几何……

三维计算几何基础本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重……

简述Pick定理什么是皮克定理？1899年，犹太数学家皮克（GeorgAlexanderPick）发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”……

三角剖分的定义和应用什么是三角剖分？在几何中，三角剖分是指将平面对象细分为三角形，并且通过扩展将高维几何对象细分为单纯形。对于一个给定的点集，有很多种三角剖分，如：OI中的三角剖分主要指二维几何中的完美三角剖分（二维De……

什么是凸包？凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构……

简述旋转卡壳1978年，M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的……

半平面交的定义和解法一、定义半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。（1）半平面一条直线和直线的一侧。半平面是一……

简述随机增量法随机增量算法是计算几何的一个重要算法，它对理论知识要求不高，算法时间复杂度低，应用范围广大。增量法(IncrementalAlgorithm)的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚……

反演变换的性质反演本质上是一种几何变换，常见的几何变换还有平移、旋转、反射……反演变换适用于题目中存在多个圆/直线之间的相切关系的情况。利用反演变换的性质，在反演空间求解问题，可以大幅简……