凸壳相关论文
在林业智能应用问题中，经常需要对遥感图像中的非刚性目标如“火”、“烟”、“云”等进行识别。由于此类目标物受限于颜色不确定（或......
计算机技术的发展促进了地图制图学的发展,也使得与地图制图相关的各种技术研究有了很大的变革。同时也使得地理信息系统这门学科......
路径规划是机器人研究的重要课题之一.该文回顾了路径规划的一些概念和方法,并提出了一种新颖的基于切线的路径规划方法.该文在二......
从图像中自动识别目标,必须克服空间、时间等外部环境变化对成像造成的影响,即研究不变性问题。仿射变换不变性是其中一个重要的研......
在计算机技术蓬勃发展的时期,空间数据库在计算机视觉、图像识别、环境保护、计算几何、地理信息系统(GIS )以及数字地球等领域被......
提出求解3-中心问题、4-中心问题、5-中心问题及k(＜10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定......
目前，点云边界提取技术只适合于能够找到投影面并且点云分布比较均匀的情况。螺旋曲面点云具有数量大、散乱、无序等特点，并且投影于......
文章提出基于二阶段法的凸壳支持向量机的研究,并探索其在网络服务器性能分析中的应用。实验表明,引入凸壳理论提升了支持向量机的......
本文针对机器视觉现有方法对目标的姿态判定及不同视角间仿射变换参数估计存在的对应特征点提取困难、计算复杂度高等不足,提出一......
该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunav四面体剖分的算法.该算法的基......
空间方向关系是GIS的重要理论问题,目前关于它的研究仍处于很不系统的阶段,本文主要结合凸壳的概念对点群目标间的空间方向关系进......
支持向量机由于引入了核函数,将线性划分推广到非线性划分问题,而且有效地克服了“维数灾难”,使得支持向量机成为了机器学习领域......
该文揭示了平面点集凸壳的一个性质,即如果一个子凸壳包含东、西、南、北4个方向上的极值点,则其任一条子凸壳边的外点必在该边所......
自动制图综合是地图学的核心技术之一,随着信息社会和计算机制图技术的飞速发展,自动综合方法的研究成为制图自动化技术亟待解决的......
本文针对机器视觉现有方法对目标的姿态判定及不同视角间仿射变换参数估计存在的对应特征点提取困难、计算复杂度高等不足,提出一......
通过对Delaunay三角剖分的凸壳特点分析,通过划分与限制条件相关的点集为左、右两个点集,并分别对上述两个点集进行Delaunay三角剖......
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。......
受天气和海况预报时效限制,在航船舶通常需根据最新的气象预报信息对计划航线进行动态修正,以保证安全经济航行.对此,基于海域环境......
将线性尺度空间的特征点扩展问题转化为多尺度数据集的同尺度内分类问题,该问题属于尺度不变的非平衡数据集分类问题。提出了一种......
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利......
针对Delaunay三角网生长算法构网效率不高的问题，引进逐点插入法中的凸壳技术，利用凸壳作为初始多边形构建Delaunay三角网；在搜索前，按......
阴影生成是使三维场景具有真实感的重要方式之一。以往的阴影生成算法是对点和面进行处理的,而该文中的阴影生成算法只针对点进行......
凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题。正切线算法需对新加入的实时点进行实时编号,本文实现......
确定平面点集的凸壳是计算几何中的一个基本问题.一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型.本文在规......
现行凸壳算法通常是基于凸壳几何特性的视角来求解凸壳顶点，主要适用于求解低维几何空间凸壳问题。因高维空间凸壳的几何关系极为复......
提出了一个构建平面点集凸壳的新算法.该算法用栅格阵列将待处理点集划分成若干个子集,这样凸壳可以由部分位于点集边缘的子集确定......
在录井分析技术中，利用饱和烃气相色谱来评价含油岩样的含水性，并手动绘制光滑外凸闭合曲线以确定含油岩样的含水性指数。人工绘制图......
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充......
针对噪声地图计算中复杂障碍物对声线追踪过程的影响,传统方法求解绕射声线采用最小外包矩形等方法,精度较低.提出了一种改进的声......
本文依据同构化凸壳构造基本定理，率先发现并证明了凸壳顶点的分布域性态与垂直落差特性；首次给出当前基线垂直落差最大化的二维点集......
本文针对现行凸壳算法（诸如：串行类的卷包裹凸壳算法、格雷厄姆凸壳算法等，并行类的折半分治凸壳算法、快速凸壳算法等）效率不高的缺点......
实现复杂问题的并行化处理的最基本问题之一，是如何将复杂问题分割成若干个子问题。首先研究了凸壳的一些特殊几何性质，然后利用这些......
改进了周培德的Z3-2算法，提出一种在多核架构下计算平面点集凸壳的并行算法。用“颜氏距离”来数字化平面上点与有向线段的位置关系......
针对复杂背景下的显微图像中的颗粒物检测,提出了一种快速、准确的颗粒图像分割新方法;该方法利用Canny算子得到图像中的颗粒边缘,......
设P与Q为平面上两个互不相交的凸多边形，则在P与Q之间必存在两条正支撑线和两条科支撑线，确定它们就可以确定P与Q的凸壳和P与Q的全部......
提出了一种用计算几何方法评定直线度误差的算法,并以实例加以验证,同时和以往算法进行了比较.新方法不仅提供了在理论上严格符合......
空间拓扑关系的代表模型有区域连接演算RCC和9-交集模型．针对凹形区域间空间关系的研究工作主要有Cohn提出的RCC23．RCC23的表达力相......
随着计算机网络的广泛应用，服务器成为整个网络应用的核心，因此，对服务器性能的监测也越发重要。而服务器性能是否异常本质上属于模式......
首先阐述了如何利用凸壳建TIN的原理和方法,并对相关算法进行了综合和改进;然后基于“分而治之”的思想提出了一种格网数据筛选法,......
该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点......
为获取三维模型的几何及拓扑信息,提出一种基于凸壳与有向包围盒(OBB)的线性骨架提取方法.首先将三维网格模型进行分割生成多个子......
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法（PSCR）。该算法采用点集不断旋转并求X（Y）坐标极值的方法得到平面点......
提出了一种基于凸壳的高密度点集物碰撞检测算法。根据高密度点集物紧密性好的特点，设计了一种快速的凸壳算法；当极值比较不能确定待......
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不......
提出了一种新的约束信息扩展方法。该方法先利用给定的标记信息建立凸壳，然后扫描整个数据集，选择在凸壳内的数据点作为候选集并做进......
提出一种基于Morphing技术的多边形连续尺度地图表达模型。依据多边形的凸壳多叉树建立了多边形特征点的层次结构;基于临近性原则......
针对指纹图像预处理过程中的需要,提出了一种有效实用的基于指纹轮廓线的指纹图像分割算法.首先,在基于像素水平的指纹图像预分割......
