期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
约束TIN在土石方工程三维辅助设计中的应用 被引量:3
1
作者 孟永东 陈俊华 《计算机应用》 CSCD 北大核心 2010年第A01期285-288,共4页
为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设... 为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设计程序,能够方便快捷地实现土石方工程设计成果三维可视化建模和工程完建形象的直观显示,为设计和决策者进行工程土石方量计算、土石方调配平衡分析提供依据,三维辅助设计成果也可作为组织开挖施工的可视化决策信息。 展开更多
关键词 土石方工程 三维辅助设计 约束不规则三角形网格 DELAUNAY三角网
在线阅读 下载PDF
结合CSF和TIN的机载LiDAR点云滤波算法 被引量:7
2
作者 崔浩 高飞 +1 位作者 余敏 叶周润 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2022年第5期644-648,共5页
为了提高传统的不规则三角网(triangular irregular network,TIN)中初始种子点的选取效率问题,文章提出一种布料模拟滤波(cloth simulation filtering,CSF)与TIN结合的机载激光雷达(light detection and ranging,LiDAR)点云滤波算法。... 为了提高传统的不规则三角网(triangular irregular network,TIN)中初始种子点的选取效率问题,文章提出一种布料模拟滤波(cloth simulation filtering,CSF)与TIN结合的机载激光雷达(light detection and ranging,LiDAR)点云滤波算法。首先去除机载LiDAR点云中的粗差点,对去除粗差点后的点云使用CSF算法以获取初始地面点,然后对初始地面点通过改进的TIN算法构建三角网,同时连续迭代进而获取最终地面点。实验选取国际摄影测量与遥感学会网站的3组测试数据进行滤波,结果表明该算法能够在坡度较大的区域降低Ⅰ类误差,并将Ⅱ类误差控制在一定范围内,验证了该算法的可靠性。 展开更多
关键词 机载激光雷达(LiDAR) 点云滤波 布料模拟滤波(CSF) 不规则三角网(tin)
在线阅读 下载PDF
基于三角形不规则网模型的快速体素化方法 被引量:11
3
作者 陈学工 邱华 +1 位作者 付金华 马金金 《计算机应用》 CSCD 北大核心 2010年第A12期3281-3283,3287,共4页
为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子... 为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明,对于精细复杂的大规模TIN模型,算法能确实有效地生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。 展开更多
关键词 表面体素化 实体体素化 三角形不规则网模型 种子填充 三角形细划
在线阅读 下载PDF
基于不规则三角网构建的网格生长算法 被引量:8
4
作者 刘刚 李永树 张水舰 《计算机工程》 CAS CSCD 北大核心 2011年第12期56-58,61,共4页
提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度... 提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。 展开更多
关键词 DELAUNAY三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法
在线阅读 下载PDF
基于分块优化的不规则三角网的快速构成方法 被引量:6
5
作者 马彩虹 戴芹 +1 位作者 王建民 刘士彬 《计算机工程与应用》 CSCD 2012年第3期169-172,共4页
采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,... 采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。 展开更多
关键词 数字地面模型 不规则三角网 分块 DELAUNAY三角形
在线阅读 下载PDF
改进的平面域Delaunay三角网生成算法 被引量:9
6
作者 邹永贵 张涛 《计算机工程与应用》 CSCD 2013年第20期171-174,共4页
讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的... 讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的次数,从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。 展开更多
关键词 不规则三角网 逐点插入法 三角形定位
在线阅读 下载PDF
考虑泥沙水下休止角的淤积量测报模型及优化 被引量:1
7
作者 孙小军 魏炳乾 +1 位作者 周孝德 燕荔 《计算机工程与应用》 CSCD 北大核心 2010年第7期200-202,共3页
提高水库泥沙淤积量的测报精度对水库的运行与管理有着重要意义。通过分析论证由水下地形点构建的TIN三角网的边、三角形面及泥沙水下休止角之间的几何关系,提出了优化测报模型的休止角条件;进而利用Matlab编制优化的测报程序;最后结合... 提高水库泥沙淤积量的测报精度对水库的运行与管理有着重要意义。通过分析论证由水下地形点构建的TIN三角网的边、三角形面及泥沙水下休止角之间的几何关系,提出了优化测报模型的休止角条件;进而利用Matlab编制优化的测报程序;最后结合灞河橡胶坝库区的淤积数据进行了验证。结果表明:基于泥沙水下休止角的淤积量测报模型可以剔除带有粗差的地形点数据,提高了淤积量的测报精度。 展开更多
关键词 水下休止角 不规则三角网 淤积量 测报模型
在线阅读 下载PDF
基于GPU的不规则三角网向规则格网数字高程模型转换算法优化 被引量:2
8
作者 卢立托 李攀峰 马洪浩 《计算机应用》 CSCD 北大核心 2015年第A01期32-34,共3页
基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内... 基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内存的访问方面对算法进行优化;最后用C++语言和统一计算设备架构(CUDA)开发了实验系统,对优化前后算法的效率进行对比。结果表明,优化后的算法效率较优化前最大提高了72倍。 展开更多
关键词 数字高程模型 不规则三角网 规则格网 图形处理器 统一计算设备架构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部