在点集的凸包内生成系列三角形

来源：百度知道编辑：UC知道时间：2024/06/25 17:58:42

在点集的凸包内生成系列三角形，这些三角形不覆盖，三角形的顶点都是给定的点，给定的点都是三角形的顶点，并给出算法的复杂度。

请说出大致的算法，你所了解的最优算法，或者是最简便编程的算法
图片

一种平面点集凸包与三角网格综合生成的算法

平面点集作为一种常见数学模型，其上常做的运算是求其凸包和三角网格.目前二者的研究是独立进行的.鉴于在很多情形下这两种处理结果均需要，提出了一种综合算法：在对离散点集进行delaunay剖分的过程中，增加对三角形边界的判别、管理功能，记录其中作为点集凸包边界的线段，使得在实现剖分的同时产生出点集的凸包，从而提高了算法效率.且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好.
关键词平面点集，凸包，三角剖分

能说清楚点吗？

这是要算什么啊
mei 搞清楚...

到中国知网看看有很多的~

用代数的方法判断点p在三角形内? flash生成三角形在一个三角形内有2007个点，加上三角形的三个顶点共有2010个点。以这些点为顶点，最多可以剪出几个三角形在一个三角形中,如何在三边上各一个点,连成一个三角形的周长最短, 求算法: 点集的外包凸多边形生成代码三角形的三条中线都在三角形的内部还是外部还是不一定？它们分别相交于什么点？在等边三角形ABC所在的平面内,同时满足三角形PAB,三角形PBC,三角形PAC都是等腰三角形的点P的个数有几个? 在正方形ABCD所在的平面内找点P使三角形PAB 三角形PBC 三角形PCD PAD均为等腰三角形,这样的点P有多少个( ) 什么叫三角形生成速率？一个三角形ABC,绕点A旋转至三角形AEF,点B在EF上,AE与BC交于点D,求角ADB的度数.