学科分类 - 《中国大百科全书》第三版网络版

高级搜索

专业板块专题板块大众板块

首页 . 理学 . 计算机科学技术

计算几何算法/ computational geometry algorithm // computational geometry algorithm /

现代计算几何（computational geometry），作为理论计算机科学的一个分支，主要研究问题规模很大的几何问题的有效算法。

三角剖分算法/ triangulation algorithm /triangulation algorithm
计算几何算法
求德洛奈三角剖分的算法。平面上的点集P的德洛奈三角剖分D(P)是使得在P中没有点严格处于D(P)中任意一个三角形外接圆的内部的三角剖分。
维诺图/ voronoi diagram /voronoi diagram
计算几何算法
根据一个给定的有多个物件（称为基址）构成的集合对度量空间的一种分割。该分割生成的每一个区域都对应于给定基址集的其中之一，并满足对于区域中每个点，其与该对应基址的距离不大于其与给定集中其他基址的距离。又称维诺剖分、维诺分割。又译沃罗诺伊图。
最近点对/ closest pair /closest pair
计算几何算法
计算几何（见计算几何算法）中的一个基础问题：给定d维空间中的个n点，找出其中距离最近的两个点。
线段求交算法/ segment intersection /segment intersection
计算几何算法
线段求交算法是解决线段求交问题的算法。在线段求交问题中，给定一组线段（用顶点坐标表示），要求：①判断是否有两条线段相交；②输出所有相交的线段对。
凸包算法/ convex hull algorithm /convex hull algorithm
计算几何算法
求凸包的算法。凸包是包含一组给定点的最小凸多面体。