平面点集相关论文
沉陷地层三维可视化研究是煤矿开采沉陷模拟的重要研究内容,对于分析、预测开采沉陷有着重要的意义。本文将开采沉陷理论与三维可......
集合是近代数学中最基础最重要的一个概念，是研究函数的工具，也是高考常考不衰的热点问题之一。集合部分常因对概念理解不深刻或有偏......
在集合运算中常常借助于数轴、Venn图来处理集合的运算,从而使问题得以简化,使运算快捷明了.一、集合的基本运算例1.已知集合A={x|......
线性规划题在近几年高考中得到了很好的完善，变得多样化.特别是理科试卷的线性规划问题基本考查含参的线性规划问题或者是利用线性......
离散与组合几何学作为自然科学的重要组成部分之一，对科学的发展起着不可忽视的作用。本文基于著名的数学家Erd(o)s和Fishbum对g（k）（当......
该文研究将平面点集划分为不变凸多边形的有关问题.文献[1]中Kiyoshi Hosono与Masatsugu Urabe讨论了一个平面点集的所有不交分划......
平面点集几何性质的研究是组合几何中的一个重要内容.该文讨论其中最为著名的Erdos问题.称一平面点集F是κ-等腰集(κ≥3),如果F的......
计算几何是理论计算机科学领域中极有生命力的子领域，其研究成果已在计算机图形学、化学、统计分析、模式识别、地理数据库以及其他......
三角剖分是数值计算，计算机图形学，计算机辅助几何设计等方面的重要研究内容之一。在数值计算中，区域的剖分好坏对计算结果有着重要的......
算法首先将离散点与约束边界点一起进行Delaunay三角剖分，形成初始Delaunay三角网，然后将约束边界上的各条约束线段通过局部更新依次......
确定平面点集的凸壳是计算几何中的一个基本问题.一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型.本文在规......
提出了一个构建平面点集凸壳的新算法.该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定......
1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用。平面点集Voronoi图......
1问题的提出和解决问题的思路中学数学里，已经十分清楚地讲述过，自然数集，有理数集，实数集以及和它有--对应关系的数轴上的点集，按通常......
针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以......
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不......
对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实......
构造了一个多边形边的形变模型,利用格雷厄姆快速算法得到平面点集凸包,通过添加点的方法有选择地修正凸包的一些边界,使得经过形......
本文叙述作者新近发现的平面点集二阶Voronoi图的一些性质,并依据这些性质设计了构造二阶Voronoi图的一种算法,算法的时间复杂性为......
提出一种新的平面点集凸壳构建算法,算法基于角域处理的过程对点集分而治之计算凸壳,基于特征角计算的方法成对查找角域特征点,利......
求平面点集的凸包是计算几何的一个基本算法。目前的算法较多,但这些算法均较复杂,为降低算法复杂性,首先从分析直线的正负划分性......
When the edges of a convex polygon are traversed along one direction,the interior of the convex polygon is always on the......
凸包作为计算几何中的基本单位之一,在各个领域中应用广泛,尤其在街面犯罪围堵领域中。凸包上的每个点,相当于街道中的每个路口,因......
平面上有限点集的凸壳在土木工程及其它许多领域均有很多重要应用，计算几何中的很多应用问题都与凸壳有关。现有多种求平面上点集凸......
凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值......
周培德三角剖分是否能得到最小权三角剖分 ,周培德在《周培德三角部分不是最小权三角剖分》一文撰写之前已有新的结论 ,本文还指出......
平面点集的 (欧几里德 )最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题 .周培德于文献 [1]中提出了一个新......
文章提出了一种提高构建凸包速度的新方法，该算法生成一个网格来管理离散点，在淘汰明显不位于凸包上的点时，将对离散点的取舍转换为对......
在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角......
设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理......
针对经典Delaunay三角网平面点集形状重构方法存在的经验参数确定和容易出现不符合实际情况的碎洞问题,提出了一种顾及Gestalt邻近......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
支持向量机是20世纪90年代中期发展起来的一种机器学习技术,与传统人工神经网络不同之处在于前者基于结构风险最小化原理,后者基于......
凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性......
期刊
凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简......
三角剖分是计算机辅助几何设计、几何造型及计算机图形学中研究的重要内容之一。对于设计一个三角剖分算法来说,最重要的就是其复......
学位
众所周知，在课程理论中，课程内容的呈现方式有“直线式”与“螺旋式”之分．“直线式”是将课程内容组织成一条在逻辑上紧密联系的直线......
为简化围度尺寸计算过程,首先将三维人体截面点云转化到平面坐标系内,然后采用快速比较法获取点集中的4个极值点,并根据极值点将点......
凸包是计算几何的基本结构, 在许多图形图像相关领域得到了广泛应用. 本文提出了一种简单快速的平面点集凸包算法, 使用了主成分分......
