快速凸包算法相关论文
碰撞检测过程一直是影响物理引擎响应时间的主要因素。目前,基于包围盒的碰撞检测方法无法高效的贴合整个模型表面。多余的空间导......
凸包在计算几何中占有着重要地位,不仅仅是作为理论基础,其他研究领域内求解凸包的思想可以简化复杂的问题。传统的凸包生成算法在......
为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸......
凸包问题是计算几何的基本问题,主要是应用于模式识别、图像处理以及设计自动化等过程中,对于凸包算法,当前已经提出了很多种算法,......
随着科技和经济的蓬勃发展,全球航空运输需求日益增长,民用航空器数量和空中交通流量的持续不断增加导致空中交通网络日趋拥挤,现......
针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形......
二维凸包是指包含平面点集的最小简单多边形，广泛应用于GIS。将二维凸包与TSP相结合，提出了基于二维凸包的TSP算法，首先快速凸包算法......
胸径是树木最重要的测树因子之一,其精度直接影响材积的测定。传统的树木胸径测量效率低,范围较小;采用遥感反演间接测量胸径,精度......
凸包是计算几何中最普遍、最基本的一种结构，广泛的应用于模式识别、碰撞检波、冶金术、城市规划、制图学、图像处理、数值积分、统......
