罗纳德·葛立恒美国数学家，被美国数学学会誉为“近年来全球离散数学快速发展的主要建筑师之一”。他在排程理论、拉姆齐理论、计算几何和低差异数列均有建树。葛立恒于1962年在加州大学伯克利分校获得数学博士学位，生前曾任圣地亚哥加利福尼亚大学计算机科学与工程系教授。他曾经是美国数学学会主席、AT&T首席科学家以及国际杂技师协会主席。2003年，葛立恒获得了由AMS颁发的勒罗伊·斯蒂尔奖。其妻金芳蓉亦是组合数学家。
美术馆问题或博物馆问题是计算几何中的一种可见性问题, 来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中. 在计算几何的版本中, 美术馆的形状被表示为一个简单多边形并且每个守卫被表示为该多边形内的一个点. 称一个点集
S
{\displaystyle S}
能够守卫一个多边形, 如果对多边形内的每个点
p
{\displaystyle p}
,存在点
q
∈
S
{\displaystyle q\in S}
使得连接
p
{\displaystyle p}
和
q
{\displaystyle q}
的 线段 在多边形的内部.
碰撞侦测或称为碰撞检测通常是指一种判断两个或多个对象是否产生交集的的方法。往往应用于电子游戏和其他计算物理学当中，也应用于人工智能当中。除了确定两个对象是否已经碰撞，碰撞侦测也可以用于计算冲击的时间，以及回报对象交叉的位置。 碰撞响应一旦侦测到碰撞则处理模拟。解决碰撞侦测问题需要使用广泛的概念，如线性代数和计算几何。
碰撞侦测或称为碰撞检测通常是指一种判断两个或多个对象是否产生交集的的方法。往往应用于电子游戏和其他计算物理学当中，也应用于人工智能当中。除了确定两个对象是否已经碰撞，碰撞侦测也可以用于计算冲击的时间，以及回报对象交叉的位置。 碰撞响应一旦侦测到碰撞则处理模拟。解决碰撞侦测问题需要使用广泛的概念，如线性代数和计算几何。
在数学和计算几何领域，平面上的点集P的德劳内三角化是一种三角剖分 DT，使得在 P 中没有点严格处于 DT 中任意一个三角形外接圆的内部。Delaunay 三角化最大化了此三角剖分中三角形的最小角，换句话，此算法尽量避免出现“极瘦”的三角形。此算法命名来源于鲍里斯·德劳内，以纪念他自1934年在此领域的工作。
在数学和计算几何领域，平面上的点集P的德劳内三角化是一种三角剖分 DT，使得在 P 中没有点严格处于 DT 中任意一个三角形外接圆的内部。Delaunay 三角化最大化了此三角剖分中三角形的最小角，换句话，此算法尽量避免出现“极瘦”的三角形。此算法命名来源于鲍里斯·德劳内，以纪念他自1934年在此领域的工作。
在计算机图形学与计算几何领域，一组物体的包围体就是将物体组合完全包容起来的一个封闭空间。将复杂物体封装在简单的包围体中，就可以提高几何运算的效率。通常简单的物体比较容易检查相互之间的重叠。
在计算机图形学与计算几何领域，一组物体的包围体就是将物体组合完全包容起来的一个封闭空间。将复杂物体封装在简单的包围体中，就可以提高几何运算的效率。通常简单的物体比较容易检查相互之间的重叠。
在数学和计算几何领域，平面上的点集P的德劳内三角化是一种三角剖分 DT，使得在 P 中没有点严格处于 DT 中任意一个三角形外接圆的内部。Delaunay 三角化最大化了此三角剖分中三角形的最小角，换句话，此算法尽量避免出现“极瘦”的三角形。此算法命名来源于鲍里斯·德劳内，以纪念他自1934年在此领域的工作。
在数学和计算几何领域，平面上的点集P的德劳内三角化是一种三角剖分 DT，使得在 P 中没有点严格处于 DT 中任意一个三角形外接圆的内部。Delaunay 三角化最大化了此三角剖分中三角形的最小角，换句话，此算法尽量避免出现“极瘦”的三角形。此算法命名来源于鲍里斯·德劳内，以纪念他自1934年在此领域的工作。
Mini wiki
