散乱点相关论文
本文研究了在大型非规则三维数据场的显示中所遇到的主要问题:曲面图形计算机显示的各种方法、应用于曲面显示中的三角剖分问题、散......
本文首先介绍了逆向工程的概念和逆向工程中的曲线重构问题以及一些已有的解决方法.对于有序点的曲线拟合,数据点的参数化是一个重......
曲面重建技术在曲面测量造型与可视化等领域有着广泛的应用背景。基于散乱点集的曲面重建作为最具普遍性的曲面重建问题,无论在理......
本文针对散乱点、截面线点和三角网格构造曲面的问题,通过研究解决反求工程中的图形分割、参数化处理和曲面拼接三个部分的问题,给......
选取适当的初始基曲面,根据最小二乘原理,以点到初始基曲面的最小距离作为迭代依据,提出和实现了三维密集散乱数据的B样条曲面的拟......
介绍了三维散乱点重建网格曲面的有关知识及发展现状,对现有的由三维散乱点重建三角网格曲面的典型算法分为三大类型,对这三类算法的......
针对凸壳体特征的三维散乱点集数据,在空间划分结构的基础上进行K近邻搜索并估算点的法向量.引入点邻域的离差计算来代替曲率计算,......
期刊
文章提出了一种基于栅格排序的散乱数据近邻快速搜索算法。首先将散乱数据集进行空间栅格划分,然后求得当前被测点到周围栅格的距......
本文根据离散的采样点的数据,用八叉树方法和插值方法重构地质体的三维模型,从而达到了解地质体详细情况的目的;同时对八叉树结构......
在逆向工程中,对基于散乱数据点的曲线重建研究有着重要的意义。曲线可用线段基元逼近。提出使用成长型神经网络以线段为基元的曲......
研究了测量得到的散乱数据点在平面上投影点的边界轮廓提取算法;以抬刀次数最少为优化目标,通过引入计算几何中单调链的概念,确定......
针对光学定位仪采集到的非均匀散乱数据进行曲面的实时三角网格重建。首次给出了光学定位仪采集点的曲面重建过程中样本密度以及邻......
对散乱点的正确曲面重构至今依然是一个难题,特别是对于一个带有噪声、孤立点、薄壳结构及分布不均匀数据点集.而正确的法向信息在......
在逆向工程中,对基于散乱数据点的曲线重建研究有着重要的意义。曲线可用线段基元逼近。提出使用SOM神经网络以线段为基元的曲线重......
文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法,该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖......
基于三维模型的散乱数据点,通过引入分割平面,对数据集进行划分,将散乱数据划分为n个子集合来重建物体。具体的过程,是通过引入控......
结合径向基函数和隐式曲面构造原理,提出了一种保特征的隐式曲面重建算法。应用紧支撑单元产生稀疏的矩阵,降低了计算复杂度,可重......
使用散乱点集重建曲线曲面,在逆向工程和计算机视觉中有着广泛的应用。提出基于SOM网络的三次B样条曲线重建算法。给定某一曲线散......
提出了一种基于区域分割的方法来解决受任意边界、孔域、特征线约束的二维散乱点的三角划分问题。该方法分两个步骤 ,第一步实现散......
探讨了曲面密集三维散乱点数据的自由曲面自组织重建方法.建立了基于扩展自组织特征映射神经网络的自由曲面自组织重建模型及其训......
提出了一种快速搜索k近邻点的算法。本算法采用空间包围盒分块策略,将数据点空间沿三个坐标轴方向分割成若干小立方体子空间。在局......
提出了一种三维地理信息系统(GIS)中基于距离比的加权平均值方法以实现散乱点曲面拟合方法,利用任意点与已知点距离的两个极限位置......
提出一种有效的网格综合优化算法。给定一定数量的三维散乱点和一个初始三角网格,使用Hoppe提出的能量函数对网格顶点位置优化,使......
散乱点集曲线重建关键步骤是参数化.提出了一种对平面上有噪音散乱点集参数化的新算法.算法中,首先求出点集的Delaunay三角化的最......
提出了一种算法用于从散乱点云中重构曲线,点云通过一个滤波器后被细化.当点云足够细时,可以非常容易地给它定序,从而可以对点云进......
提出了一种快速曲面重建方法。针对Powercrust算法提出一种不均匀降采样技术,根据 曲面的局部特征大小对采样点进行削减,从而在......
由3D散乱点集构造三角剖分在曲面造型中有着十分重要的作用,而剖分所采用的优化准则决定了最终的剖分结构。从曲率这一曲面内在特......
在激光体积测量应用中,测量数据往往为三维散乱数据,实现其可视化,还原测量对象的外形与轮廓有着重要的意义。文章使用按距离平方......
针对三维地层表示中散乱点的三角化问题,提出了一种新的剖分算法———环形三角剖分算法.该算法首先在散乱点中心构造初始三角形,......
传统Delaunay逐点插入法需在全局范围内进行点定位操作,或涉及到面的法向量计算,效率较低。提出一种基于符号体积值的Delaunay逐点......
以三维散乱点在局部邻域内的熵变化为检测准则,利用局部熵突变发生在曲面形状变化剧烈区域的特性,描述采样点属于某个特征的可能性......
隐式曲面三角化是隐式曲面绘制的常用算法。对于开区域上散乱点数据重建的隐式曲面,常用的隐式曲面三角化方法得到网格模型不能很......
散乱点数据在机械产品测量造型、地理信息系统等众多领域来说都较易得到。为使VTK可视化平台中的数据处理及面显示应用面更广,本文......
提出了一种特征保持的散乱点集光顺算法.首先,搜索点的k最近邻域,计算出点的Delaunay邻域.然后通过考查点及其二阶邻域之间的几何......
采用最近邻点法、距离反比加权法和克里格法等空间插值方法,基于IDL语言实现插值算法,对我国西部某金属矿山坑道内,利用大功率充电......
以采空区三维激光扫描系统探测获取的原始数据为依据,针对复杂采空区散乱点云数据,研究提出运用一组等间距的垂直于包围盒走向方向......
针对Power Crust算法提出一种带边界检测的不均匀降采样算法。曲面重建前先通过该算法减少参与运算的采样点,表面特征丰富的区域削......
文章提出了一种基于八叉树的快速k近邻搜索算法,即通过对点集建立包围盒。利用八叉树记录分割过程,从而使近邻点的搜索只局限于采样......
曲面上散乱点的三角剖分在曲面重建中发挥着重要作用.借助于曲面上的法矢信息和三维Delaunay三角剖分算法,该文给出了一种新的散乱......
期刊
散乱点的三角网格剖分是反求工程中的第一个重要环节,在对三角剖分基本方法深入分析的基础上提出了动态圆的概念,使得搜索新三角形......
对递归分割曲面在编辑方面的拼接和平面扩展问题的散乱点的三角剖分算法进行了研究。通过边界轨迹优先生成和点的有效性判断等约束......
提出一种基于散乱点的全自动三维非结构化四边形网格剖分方法。对散乱点进行自适应预处理,包括冗余点的自动删除和模型边界提取。......
提出一种新的k邻近的获取方法,将测量数据点的x,y和z坐标按照空间坐标系x轴、y轴和z轴的方向进行三维排序。找到所求点在三维排序......
曲线逼近和曲面重建问题都是计算机辅助设计中的重要课题。曲线逼近是逼近论和几何造型相结合的产物,在计算机辅助设计领域有着广泛......
对网格优化的方法进行研究,提出一种基于能量最小化的网格优化算法。给定一定数量的三维散乱点数据和一个初始三角网格,使用能量最小......
提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了......
在邵铁政[1]三维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通......
本文提出了一种基于散乱点Delaunay三角剖分的三维地形重建算法:先对这些散乱点在平面内做三角剖分得到一些三角形,然后用等值线切......
平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流......