共查询到19条相似文献,搜索用时 93 毫秒
1.
八叉树分解法是空间散乱点数据场可视化的一种经典算法,它适用于地下岩体模型的可视化,得到的模型可以进行直接三维观察.文中对几种常见的建模方法进行了简单的分析比较,并着重对八叉树分解算法进行了深入研究,而且给出了实现散乱点数据场可视化的关键步骤.经过理论上的分析,八叉树分解法适用于空间散乱点数据场可视化. 相似文献
2.
基于深度八叉树的三维数据场LOD可视化 总被引:1,自引:0,他引:1
提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。 相似文献
3.
基于八叉树的三维散乱数据点的法矢的估计 总被引:6,自引:0,他引:6
提出了一种基于八叉树的三维散乱数据点法矢估计的方法。该方法利用八叉树来建立散乱点之间的几何拓扑关系,从而可以方便,快速地搜索散乱点的m领域点集。并引入阈值Th来消除噪声的影响。计算这m个领域点与该点组成的相交于该点的m-1个三角形的法矢的均值,并作为该点法矢的估计。 相似文献
4.
利用八叉树结构将四面体数据转化为规则网格数据,能有效提高系统的交互性能.八叉树的划分层次越高,绘制效果越好,但数据的存储空间以及处理时间也将大幅增多.提出自适应的规则化表示方法来构建八叉树结构,改进原有的单一采样策略,并结合深度信息将采样结果转换成适用于GPU的八叉树纹理结构.然后采用光线投射算法来对体数据进行绘制,根据各区域深度不一的特点,提出了变步长的采样绘制策略.实验结果表明,本文方法降低了数据的空间存储量和处理时间,同时在绘制质量、绘制效率方面都得到了较大提高. 相似文献
5.
论述的基于八叉树分解的岩矿储量估算方法,是针对现有的估算方法普遍存在着对已知数据要求过多、使用繁琐等缺点而提出来的。该方法具有对采样数据的要求不高、使用简便快捷的特点,用在普查阶段的岩矿储量估算有着明显的优越性。 相似文献
6.
基于八叉树的快速分类Shear-Warp算法,是三维规则数据场可视化的一种经典算法。它适用于三维重建过程中用户需要交互式地动态调整透明度变换函数,以观察三维实体的不同细节的应用场合。论文对算法进行了深入的研究和局部的优化。论文首先介绍算法原理,然后给出算法实现模型,最后给出实验结果和进一步的研究前景。 相似文献
7.
基于线性八叉树的快速直接体绘制算法 总被引:2,自引:0,他引:2
提出了基于线性八叉树的加速体绘制算法.利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度.针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服了层次八叉树邻域查找的低效率,同时提出了光线离开平面的简洁判定方法,方便光线下一个采样点的计算.实验结果表明,该算法能够有效地提高绘制的速度. 相似文献
8.
9.
10.
鉴于传统的图形学-面图形学只能表达三维实体的表面的形状和属性,不能表达实体内部的属性,如纹理、密度场以及温度场等,因而在计算机图形学、CAD以及有限元分析等许多领域都需要一种新的可视化技术-三维实体的可视化技术,以表达实体内部的属性;三维实体的可视化技术是新兴的图形学-体图形学的一个重要组成部分,为了实现三维实体的可视化,针对CAD造型系统中的实际要求,根据体图形学的理论和八叉树的特点,提出了一种基于八叉树的实体内部可视化技术,该技术采用八叉树算法对边界数据结构表达的实体进行体元化。由于实体内部属性变化的不均匀,算法采用了不规则体元,以充分表达实体内部的细节,实际应用效果表明,该算法不但能充分表达实体内部属性,而且也具有一定的造型功能。 相似文献
11.
12.
13.
14.
15.
16.
17.
针对目前的分类算法在不均衡数据集上的分类效果不理想的问题,将监督学习和无监督学习相结合,提出了一种基于质心的欠采样——ICIKMDS。在现实应用中,一些数据并不容易获得,或者不同类型的数据本身在数量上就存在着差异性,因此造成了数据集分布的不均,如疾病检测中疾病患者和正常人比例的不均、信用卡欺诈中欺诈用户和正常用户比例的不均等。所提方法很好地解决了数据集不均衡的问题,首先通过求解样本之间的欧氏距离得到初始质心,然后采用k-means算法在大类样本集上进行聚类,使不均衡数据集在分布上更加均衡,有效地改善了分类器的分类效果。所提方法使分类器在测试集小类上的分类准确率远远高于随机欠采样和SMOTE算法,在整个测试集上的准确率几乎与其他算法相同。 相似文献
18.
根据HeatMap的基本思路,提出了把热点的浓度参数作地理要素数值并作线性拉伸,以表达出三维数据值的大小变化特征的方法,对比试验表明,其方法具有较好的可视化效果。 相似文献
19.
一种基于样本空间的类别不平衡数据采样方法EI北大核心CSCD 总被引:1,自引:0,他引:1
不平衡数据是机器学习中普遍存在的问题并得到广泛研究,即少数类的样本数量远远小于多数类样本的数量.传统基于最小化错误率方法的不足在于:分类结果会倾向于多数类,造成少数类的精度降低,通常还存在时间复杂度较高的问题.为解决上述问题,提出一种基于样本空间分布的数据采样方法,伪负样本采样方法.伪负样本指被标记为负样本(多数类)但与正样本(少数类)有很大相关性的样本.算法主要包括3个关键步骤:1)计算正样本的空间分布中心并得到每个正样本到空间中心的平均距离;2)以同样的距离计算方法计算每个负样本到空间分布中心的距离,并与平均距离进行比较,将其距离小于平均距离的负样本标记为伪负样本;3)将伪负样本从负样本集中删除并加入到正样本集中.算法的优势在于不改变原始数据集的数量,因此不会引入噪声样本或导致潜在信息丢失;在不降低整体分类精度的情况下,提高少数类的精确度.此外,其时间复杂度较低.经过13个数据进行多角度实验,表明伪负样本采样方法具有较高的预测准确性. 相似文献