平面点集相关论文
“充要条件”是中学数学教学中的难点之一,现行教材要求学生能直接利用“充分条件”、“必要条件”和“充要条件”的定义来推断条......
在计算机图形学和几何造型中,为了获得对三维世界的描述,实现曲面的重构是非常重要的.曲面的重构也即得到待构曲面上的散乱点群,对......
沉陷地层三维可视化研究是煤矿开采沉陷模拟的重要研究内容,对于分析、预测开采沉陷有着重要的意义。本文将开采沉陷理论与三维可......
提出并实现了平面点集凸壳的一种新的近似算法--多方向极值法.该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方......
提出了利用机载LiDAR点云数据进行复杂平面建筑物重建的方法。首先,将提取出的建筑物点云聚类到不同的平面点集;然后,对各个平面点......
教材中的例题展示了本节的重要内容,体现了本节常用方法的作用.其实,很多例题或习题对高考的命题也有一定的暗示作用,是高考出题的......
有关函数及其图象的问题，常存在一些不科学的提法，例如：１．“函数在其定义域内没有反函数，而在它的单调区间上存在反函数”．２．“在同一坐标系......
请下载后查看，本文暂不支持在线获取查看简介。
Please download and view, this article does not support online access to vie......
在集合运算中常常借助于数轴、Venn图来处理集合的运算,从而使问题得以简化,使运算快捷明了.一、集合的基本运算例1.已知集合A={x|......
一、填空题(本大题共10小题,每小题9分,共90分.)1.若对于任意实数x,|x+a|-|x+1|≤2a恒成立,则实数a的最小值为.2.将5名大学生村官......
本文定义了聚类中心以及点到聚类中心的距离，提出了一种平面点集的动态聚类分析方法。
In this paper, the distance between clus......
线性规划题在近几年高考中得到了很好的完善，变得多样化.特别是理科试卷的线性规划问题基本考查含参的线性规划问题或者是利用线性......
笔者将“求离散点最小包围圆”算法引入算法初步教学实践,该算法具有立意新颖、解题方法多样、几何特征明显等特点。本文对该算法......
集合是高中数学的基本概念和基本内容之一,是研究数学的基本工具,也是现代数学的基本语言,可以简洁、准确地表达数学内容.高考对集......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
Voronoi图是计算几何中的重要概念之一。在计算机图形学、计算几何、计算机辅助几何、有限元网格划分、机器人轨迹控制、模式......
提出平面点集三角剖分的一种新算法，该算法首先将点集连成一个特殊的简单多边形，三角剖分这个简单多边形；然后不断地删去简单多边形的......
该文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网络，最后......
该文提出了一种解决平面点集最小权三角划分的新方法，即：遗传三角划分算法。针对平面点集最小权三角划分问题的特点，提出了新的交叉算......
提出了一种解决平面点集最小权三角划分的新方法——最小权三角划分进化算法。针对平面点集最小权三角划分问题的特点，提出了新的交......
该文研究将平面点集划分为不变凸多边形的有关问题.文献[1]中Kiyoshi Hosono与Masatsugu Urabe讨论了一个平面点集的所有不交分划......
平面点集几何性质的研究是组合几何中的一个重要内容.该文讨论其中最为著名的Erdos问题.称一平面点集F是κ-等腰集(κ≥3),如果F的......
令P表示平面上无三点共线的点集，这时称P处于一般位置.设点集P被分划成t个不交的子集S1，S2，…，St.若对于每个i=1，2，…，t，CH(Si)是一个|......
三角剖分是数值计算，计算机图形学，计算机辅助几何设计等方面的重要研究内容之一。在数值计算中，区域的剖分好坏对计算结果有着重要的......
算法首先将离散点与约束边界点一起进行Delaunay三角剖分，形成初始Delaunay三角网，然后将约束边界上的各条约束线段通过局部更新依次......
确定平面点集的凸壳是计算几何中的一个基本问题.一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型.本文在规......
提出了一个构建平面点集凸壳的新算法.该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定......
令Ｓ为一个有限平面点集合，线段Ｌ（ｐ，ｑ），ｐ，ｑ∈Ｓ称为Ｓ的一个独立线段当且仅当不存在两个端点在Ｓ中的线段与Ｌ（ｐ，ｑ）相交。本文给出了时间复杂度为Ｏ（ｎ＾２ｌｏｇｎ）和修正时间复......
Ａｇｇａｒｗａｌ指出Ｓｔｅｅｌｅ和Ｙａｏ的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的。至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的......
凸包问题是计算几何的基本问题之一，在许多领域均有应用，传统点集凸包算法和简单多边形凸起算法平行发展，互不相干，文中将简单多边形凸......
1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用。平面点集Voronoi图......
平面上有限点集Ｓ与半平面的交称为Ｓ的半空间，恰包含ｋ个点的半空间称为Ｓ的ｋ－子集，Ｓ的ｋ－子集的个数记作ｆｋ（Ｓ），令ｆｋ，ｎ＝ｍａｘｆｋ｜Ｓ｜＝Ｎ（Ｓ），对ｋ〈ｎ／２本文求得ｆｋ，ｎ。......
提出一种构造平面散乱点集凸包的线性算法，它所需的乘法次数不超过Ｏ（ｌｏｇ＾３ｎ），从而使该问题的计算复杂度在数量级上达到最优。......
目前,由方程(或不等式)确定封闭区域面积问题,经常出现在国内外的各类考题中。本文通过实例,给出此类问题的求解方法。一、分割成......
“数学是研究现实世界空间形式和数量关系的科学”(恩格斯语),数学中两大研究对象“形”与“数”的矛盾统一是数学发展的内在因素,......
对一给定有限平面点集Ｓ与一个实数α满足０〈α〈２π，Ｓ的最大子集Ｓα满足对任ｘ∈Ｓα，存在一个以ｘ为中心且夹角不小于α的两条射线使得由两条射......
针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以......
王志强等于1998年提出了一个计算平面点集凸包的新算法，并且声称该算法的最坏时间复杂度为O(n)，从而为张性时间排序提供了可能性，该文......
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不......
