期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
虚拟现实技术中碰撞检测算法研究 被引量:3
1
作者 杨卓 吴斌 谢民福 《自动化技术与应用》 2012年第4期69-72,共4页
碰撞检测是虚拟现实技术、机器人技术与动画仿真技术等领域中一个关键的环节,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。本文阐述了碰撞检测的一般结构、常见的几种分类标准。重点介绍了目前最主要的三种碰撞检测算法... 碰撞检测是虚拟现实技术、机器人技术与动画仿真技术等领域中一个关键的环节,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。本文阐述了碰撞检测的一般结构、常见的几种分类标准。重点介绍了目前最主要的三种碰撞检测算法,基于包围盒方法的碰撞检测算法,基于图像空间的碰撞检测算法,基于距离场的碰撞检测算法,对它们各自的优缺点做了比较分析。最后预测了碰撞检测算法的未来发展方向。 展开更多
关键词 碰撞检测 包围盒 图像空间 距离场
下载PDF
等距cage生成 被引量:4
2
作者 李琳 李桂清 黄力慰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期956-963,共8页
广义重心坐标已被广泛应用于三维网格模型的编辑与变形中,而cage是广义重心坐标编辑的重要载体.为此提出一种全自动的cage生成方法.首先对给定三维网格模型做适当简化,然后建立简化网格的距离场,再抽取指定距离值的offset网格,最后根据... 广义重心坐标已被广泛应用于三维网格模型的编辑与变形中,而cage是广义重心坐标编辑的重要载体.为此提出一种全自动的cage生成方法.首先对给定三维网格模型做适当简化,然后建立简化网格的距离场,再抽取指定距离值的offset网格,最后根据指定顶点数或误差阈值简化offset网格,从而得到该网格模型的等距cage.其中,最耗时的距离场生成过程可以通过GPU加速使得算法接近实时.实验结果表明,文中方法生成的等距cage能很好地应用于广义重心坐标的网格编辑中. 展开更多
关键词 CAGE 距离场 广义重心坐标 网格编辑
下载PDF
基于案例推理及距离场的家居在线布局方法 被引量:3
3
作者 宋佩华 贾金原 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2438-2447,共10页
针对家居在线自动布局的实时响应等需求,提出了基于案例推理及距离场的布局方法。归纳出耦合型、矩阵型和围合型三种局部布局模式。通过构建数学模型,将其与案例推理技术结合求解耦合型布局模式;给出了矩阵型布局模式求解算法;应用距离... 针对家居在线自动布局的实时响应等需求,提出了基于案例推理及距离场的布局方法。归纳出耦合型、矩阵型和围合型三种局部布局模式。通过构建数学模型,将其与案例推理技术结合求解耦合型布局模式;给出了矩阵型布局模式求解算法;应用距离场拟合出室内地面能量分布函数,结合拟人摆放规则对围合型布局模式进行求解。然后,将场景布局问题分解成若干个局部布局模式,对其进行求解、纽合,得到该场景的布局。通过实验验证,该方法布局结果与真实案例相近、鲁棒性强、运行时间可满足在线布局的实时响应需求。 展开更多
关键词 家居布局 布局模式 案例推理 距离场
下载PDF
基于距离场和扫掠剪除算法的线缆碰撞检测技术 被引量:2
4
作者 王发麟 郭宇 +1 位作者 廖文和 黄少华 《计算机工程与应用》 CSCD 北大核心 2017年第10期27-34,42,共9页
针对线缆具有柔性可变形特性而引起线缆碰撞检测难的问题,提出了基于距离场和扫掠剪除算法的线缆碰撞检测方法。基于距离场的碰撞检测方法主要用于检测线缆与线缆、线缆与结构件之间的碰撞:首先通过建立线缆体廓包围球,完成线缆多细节... 针对线缆具有柔性可变形特性而引起线缆碰撞检测难的问题,提出了基于距离场和扫掠剪除算法的线缆碰撞检测方法。基于距离场的碰撞检测方法主要用于检测线缆与线缆、线缆与结构件之间的碰撞:首先通过建立线缆体廓包围球,完成线缆多细节层次球面调和的表达;然后生成三维距离场映射,获取线缆或结构件表面法向量和穿刺深度等碰撞反馈信息。基于扫掠剪除算法的碰撞检测方法主要用于检测线缆的自碰撞:先构建线缆分段数学模型,然后通过线缆离散点扫掠剪除完成线缆自碰撞检测。最后对算法进行了验证,算法具有较好的准确性和快速性,可以满足工程实际的要求。 展开更多
关键词 线缆装配 碰撞检测 距离场 球面调和函数 扫掠剪除算法
下载PDF
Multi-threaded Fast Distance Field Computation Using Spatial Partition 被引量:2
5
作者 MIN De-heng JIA Shi-yu ZHANG Xiao-yun 《科技视界》 2015年第8期153-154,共2页
This article describes three algorithms for distance field generation on triangulated model: brute force algorithm, single-threaded algorithm based on spatial partition and multi-threaded algorithm based on spatial pa... This article describes three algorithms for distance field generation on triangulated model: brute force algorithm, single-threaded algorithm based on spatial partition and multi-threaded algorithm based on spatial partition. Spatial partition algorithm use equidistant network divide the bounding box into equal-sized cubes, calculates the maximum and minimum distances between the sample point and each of the small cubes,taking the minimum value from the maximum distance as the minimum distance from the sample point to the model named d1, comparing d1 with the distance from sample point to every little cube's minimum distance d2, if d1 <d2, the sample point's distance to all triangles inside this cube are greater than d1, skip this cube, otherwise, calculated the distance from the point to all the triangles intersect with the cube, then alternative d1 with the minimum value, circulate all small cubes intersect with the model. Comparing the calculation results, it can be seen that the algorithm about the multi-threaded distance field relative to the other two algorithms in computational speed is greatly improved especially for complex models. 展开更多
关键词 三角模型 计算方法 空间划分 单线程
下载PDF
一种可见外壳生成算法 被引量:8
6
作者 刘钢 王锐 +1 位作者 鲍虎军 彭群生 《软件学报》 EI CSCD 北大核心 2002年第9期1823-1829,共7页
提出了一种可见外壳(visual hulls)生成算法.该算法充分发挥了自适应采样距离场(adaptively sampled distance fields,简称ADFs)表示物体时在逼近精度和内存消耗方面的优越性.与传统的通过体素求交生成可见外壳的方法不同,该算法引入ADF... 提出了一种可见外壳(visual hulls)生成算法.该算法充分发挥了自适应采样距离场(adaptively sampled distance fields,简称ADFs)表示物体时在逼近精度和内存消耗方面的优越性.与传统的通过体素求交生成可见外壳的方法不同,该算法引入ADFs作为描述可见外壳的采样距离场的空间数据组织形式,从而极大地简化了求交运算,提高了算法的效率.最后通过改进的SurfaceNets算法,将可见外壳的ADF表示转化为面片表示.实验结果表明,该算法可以快速地生成具有较高精度的复杂模型. 展开更多
关键词 可见外壳生成算法 图像重建 三维模型 计算机动画
下载PDF
哈希编码优化的IRON逆渲染模型:重建几何与材质 被引量:1
7
作者 张沛全 许威威 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2023年第6期754-760,769,共8页
将神经网络用于场景几何材质的高效表达,结合逆向渲染在二维光度图的监督下重建高质量的网格和材质贴图,为现有的图形学流水线提供服务——神经渲染已成为近年来计算机图形学新的研究热点。在IRON(inverse rendering by optimizing neur... 将神经网络用于场景几何材质的高效表达,结合逆向渲染在二维光度图的监督下重建高质量的网格和材质贴图,为现有的图形学流水线提供服务——神经渲染已成为近年来计算机图形学新的研究热点。在IRON(inverse rendering by optimizing neural SDFs and materials from photometric images)神经渲染模型基础上,通过引入多分辨率哈希编码,采用冻结训练等方法提高原始模型的训练速度。在多个数据集上的对比实验表明,优化后的IRON逆渲染模型训练速度提升了约40%,且重建结果中包含更多细节。 展开更多
关键词 符号距离场 神经渲染 哈希编码
下载PDF
利用光线跟踪加速欧几里德符号距离场的地图构建
8
作者 唐嘉宁 刘志聪 +3 位作者 李孟霜 彭志祥 谢翠娟 陈云浩 《陕西科技大学学报》 北大核心 2023年第4期158-165,共8页
针对现有小型无人飞行器在复杂未知环境中执行自主探索任务时,存在机载端GPU计算资源不足,在线建图速度慢、探索效率低的问题.本文在传统欧几里德符号距离场(ESDF)方法的基础上,融合光线跟踪原理,加速构建ESDF地图,以提高飞行器在复杂... 针对现有小型无人飞行器在复杂未知环境中执行自主探索任务时,存在机载端GPU计算资源不足,在线建图速度慢、探索效率低的问题.本文在传统欧几里德符号距离场(ESDF)方法的基础上,融合光线跟踪原理,加速构建ESDF地图,以提高飞行器在复杂未知环境中的探索效率.首先使用整数运算提高光线跟踪遍历体素的速度,从而加速体素占用概率的更新;然后通过调整哈希数据结构,减少地图占用内存;最后使用广度优先搜索算法(BFS)实现地图更新与融合.为验证本文方法的有效性,分别在公开数据集、仿真环境和真实环境下,与当前前沿的建图方法进行对比,实验结果表明,本文所提出的方法在三种不同情况下的地图平均更新时间分别减少了72.37%、60.80%和56.79%,显著提高了建图速度,为小型无人飞行器在线探索奠定基础. 展开更多
关键词 地图构建 光线跟踪 符号距离场 梯度优化
下载PDF
三维带符号的欧氏距离变换及其应用 被引量:12
9
作者 蔺宏伟 王国瑾 《计算机学报》 EI CSCD 北大核心 2003年第12期1645-1651,共7页
距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即... 距离变换是图像处理中历史悠久的研究课题 .该文将二维带符号的欧氏距离变换推广到三维 ,对其进行了优化 ,分析了它的计算复杂度 ,并应用于解决计算机图形学中的两个重要问题 :第一 ,将图形对象的三角网格表示转换为它的距离场表示 .即首先将三角网格模型离散为体素表示 ,利用三维带符号的距离变换 ,将求空间一点到图形对象的最短距离的全局搜索过程 ,转化为求这一点到离它最近的特征体素所包含的图形对象部分的局部搜索过程 ;第二 ,利用类似的思想 ,求两张空间曲面之间的最短距离 . 展开更多
关键词 图像处理 距离变换 三维带符号 欧氏距离变换 计算机图形学 三角网格
下载PDF
基于ASM的CT图像序列标记点定位方法研究 被引量:15
10
作者 刘洵 张大力 《计算机工程与应用》 CSCD 北大核心 2005年第13期180-182,213,共4页
CT图像序列中的标记点是CT图像配准和三维重建的基础,如何快速、准确地对标记点定位是一个值得研究的重要问题。论文引入活动轮廓模型(ASM)方法,并根据CT图像序列本身具有的相关性和实际特点,采用距离场插值方法获取迭代初始模型来解决... CT图像序列中的标记点是CT图像配准和三维重建的基础,如何快速、准确地对标记点定位是一个值得研究的重要问题。论文引入活动轮廓模型(ASM)方法,并根据CT图像序列本身具有的相关性和实际特点,采用距离场插值方法获取迭代初始模型来解决ASM方法中初始模型获取问题,采用自适应尺度变换的检索方法来提高定位准确性和效率,并根据具体问题的需要采用灰度向量Mahalanobis距离最小作为匹配原则。试验验证,经过以上改进的ASM方法能够有效地解决CT图像序列中的标记点跟踪问题。 展开更多
关键词 标记点定位 CT图像序列 ASM方法 距离场 插值 自适应尺度变换
下载PDF
距离场定义下异质材料CAD信息建模方法 被引量:12
11
作者 吴晓军 刘伟军 +1 位作者 王天然 温佩芝 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第2期313-319,共7页
提出一种基于CAD零件离散体素模型的异质材料建模方法 该方法重点对多材料模型和功能梯度材料模型建模进行描述 ,以数字距离变换为手段求得模型体素到所选特征的距离场 ,以体素中心到特征的最小欧氏距离为标准将模型几何空间中的点映射... 提出一种基于CAD零件离散体素模型的异质材料建模方法 该方法重点对多材料模型和功能梯度材料模型建模进行描述 ,以数字距离变换为手段求得模型体素到所选特征的距离场 ,以体素中心到特征的最小欧氏距离为标准将模型几何空间中的点映射到材料空间 ,建立起零件的异质材料模型 展开更多
关键词 三维CAD模型 体素模型 异质材料模型 距离场
下载PDF
基于轮廓线双向距离场的文物碎片拼接算法 被引量:7
12
作者 袁洁 周明全 +1 位作者 耿国华 张雨禾 《计算机工程》 CAS CSCD 北大核心 2018年第6期207-212,218,共7页
在文物碎片自动拼接中,由于断裂部位受损造成几何特征缺失,传统基于几何驱动拼接算法难以拼合。为此,提出一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法。通过提取文物碎片表面的显示脊线,从而得到碎片的纹饰特征,采用最小... 在文物碎片自动拼接中,由于断裂部位受损造成几何特征缺失,传统基于几何驱动拼接算法难以拼合。为此,提出一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法。通过提取文物碎片表面的显示脊线,从而得到碎片的纹饰特征,采用最小逼近误差法提取表面纹饰轮廓上的特征点,依据顶点曲度值获取断裂面特征点,构建碎片断裂面轮廓线至表面特征点和断裂面特征点的双向距离场,引入欧式距离一致性和凹凸互补性的约束,构造特征描述符,定义匹配度函数获取特征点匹配对集合,使用四元数算法计算刚体变换矩阵,以迭代最近点法实现精确拼合。实验结果表明,与传统断裂面拼接算法相比,该算法能节省拼合时间,且拼合误差较小。 展开更多
关键词 距离场 显示脊线 最小逼近误差法 四元数 迭代最近点
下载PDF
一种距离场约束下的普适细化算法 被引量:7
13
作者 颜廷秦 周昌雄 刘淑芬 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期189-195,共7页
骨架提取方法可分为两类:一是基于距离场的方法,其次是细化算法.距离场方法提取的骨架由离散的极值点组成,能够准确定位图像中心,但是骨架是不连续的;细化算法提取的骨架连续性好,但是容易偏离图像的中心.K3M算法是一种优秀的细化算法,... 骨架提取方法可分为两类:一是基于距离场的方法,其次是细化算法.距离场方法提取的骨架由离散的极值点组成,能够准确定位图像中心,但是骨架是不连续的;细化算法提取的骨架连续性好,但是容易偏离图像的中心.K3M算法是一种优秀的细化算法,能够提取不同类型图像的骨架,为了提高这一算法提取骨架的居中性质,引入距离场概念,提出距离场约束的K3M骨架提取算法.对目标图像进行距离转换,形成距离场;依据距离场的等高线,按从小到大的顺序依次进行K3M算法细化;最后,把骨架处理为1个像素宽度.通过不同类型图像的大量实验,可以看出,这种方法提取的骨架与距离场脊线的吻合度高,更加符合最大内切圆的骨架定义,具有一定的理论研究意义;同时算法能够很好地完成多种类型图像的骨架提取,实用价值上也具有普遍意义. 展开更多
关键词 二值图像 骨架 距离场 细化
下载PDF
虚拟内窥镜自动漫游加速方法研究 被引量:5
14
作者 杨金柱 胡英 徐心和 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第4期790-793,共4页
针对虚拟内窥镜自动漫游技术,利用基于双距离场的三维中心路径提取算法进行路径提取,采用管状器官的圆柱状近似,将中心路径用多个近似的圆柱体代替,用距离变换代替欧式距离公式计算近似圆柱体的轴和半径,节省了大量的计算时间。对于生... 针对虚拟内窥镜自动漫游技术,利用基于双距离场的三维中心路径提取算法进行路径提取,采用管状器官的圆柱状近似,将中心路径用多个近似的圆柱体代替,用距离变换代替欧式距离公式计算近似圆柱体的轴和半径,节省了大量的计算时间。对于生成圆柱状结构,采用空间跳跃的体绘制方法进行加速绘制,进一步提高了漫游的实时性。实验结果证明该算法不仅速度快、效果好,而且具有很高的灵活性。 展开更多
关键词 虚拟内窥镜 自动漫游 圆柱状近似 距离场
下载PDF
基于距离场细化的骨架提取算法 被引量:6
15
作者 李川 彭甫镕 陆建峰 《微电子学与计算机》 CSCD 北大核心 2011年第10期114-117,121,共5页
骨架保存了要处理对象的拓扑信息,是图像分析的重要研究内容之一.传统的骨架细化算法不能保证结果的准确性,而距离场的方法无法保证结果的连续性.为此提出一种快速有效的骨架提取算法,将经典的距离变换法和细化方法结合,克服二者之间存... 骨架保存了要处理对象的拓扑信息,是图像分析的重要研究内容之一.传统的骨架细化算法不能保证结果的准确性,而距离场的方法无法保证结果的连续性.为此提出一种快速有效的骨架提取算法,将经典的距离变换法和细化方法结合,克服二者之间存在的缺陷,实现算法的互补.经过大量实验验证,此方法能够得到连续、准确的骨架,可以很好地满足实际应用的需求. 展开更多
关键词 距离场 骨架提取 细化
下载PDF
通过包络面重构的大规模粒子并行绘制算法
16
作者 王华维 艾志玮 曹轶 《国防科技大学学报》 EI CAS CSCD 北大核心 2024年第5期219-227,共9页
针对大规模粒子高表现可视化需求,提出基于包络面重构的大规模粒子并行绘制算法。该算法以连续曲面的形式表示,绘制大规模粒子的团簇表面及其物理量分布。对算法进行了分布式并行化,从而可以通过大规模并行来处理亿以上规模的粒子数据... 针对大规模粒子高表现可视化需求,提出基于包络面重构的大规模粒子并行绘制算法。该算法以连续曲面的形式表示,绘制大规模粒子的团簇表面及其物理量分布。对算法进行了分布式并行化,从而可以通过大规模并行来处理亿以上规模的粒子数据。在算法实现上,还解决了并行计算时的块间裂缝问题,并提出了快速查找邻域粒子的方法,同时,基于可见性对粒子数据进行剔除,提高了绘制效率。由此,可以通过带光照效果的光滑曲面来高表现展示大规模粒子数据中的团簇结构及其物理量分布。实验结果表明,该算法在512核上可在5 s内完成上亿粒子的绘制,并行效率可达60%。该算法已成功应用到大规模并行非平衡分子动力学模拟等实际模拟应用中。 展开更多
关键词 粒子可视化 包络面 距离场 分布式并行化 可见性剔除
下载PDF
招平断裂带中段断裂成矿有利度分析 被引量:5
17
作者 吴泽权 毛先成 +2 位作者 陈进 陈东锋 成功 《地质找矿论丛》 CAS CSCD 2014年第1期44-50,共7页
招平断裂带是我国著名的金矿成矿带。断裂的空间展布形态特征对寻找断裂构造控矿型金矿床具有重要作用。通过断裂的遥感解译,研究了招平断裂带主断裂的走向、主断裂地表破碎带宽度以及主断裂起伏程度等成矿有利度指标,构建了基于断裂距... 招平断裂带是我国著名的金矿成矿带。断裂的空间展布形态特征对寻找断裂构造控矿型金矿床具有重要作用。通过断裂的遥感解译,研究了招平断裂带主断裂的走向、主断裂地表破碎带宽度以及主断裂起伏程度等成矿有利度指标,构建了基于断裂距离场的成矿有利度分析模型,并圈定研究区域成矿远景区11处,为区域地质、物化探等勘查工作提供了指导性意见。 展开更多
关键词 招平断裂带 成矿距离场 断裂控矿 成矿有利度
下载PDF
基于多权重概率图谱的脑部图像分割 被引量:4
18
作者 张雷 张明慧 +2 位作者 卢振泰 冯前进 陈武凡 《南方医科大学学报》 CAS CSCD 北大核心 2015年第8期1143-1148,共6页
目的探讨有效地利用图谱的先验信息和待分割图像的灰度与结构信息,得到光滑、准确的分割结果的脑部图像分割方法。方法利用配准的局部相似性测度、标号图像的距离场、待分割图像的自相似性计算多权重概率图谱,然后对多权重概率图谱进行... 目的探讨有效地利用图谱的先验信息和待分割图像的灰度与结构信息,得到光滑、准确的分割结果的脑部图像分割方法。方法利用配准的局部相似性测度、标号图像的距离场、待分割图像的自相似性计算多权重概率图谱,然后对多权重概率图谱进行阈值处理得到最终的分割结果。通过配准的相似性测度加权,保证概率图谱计算的准确性;利用标号图像的距离场加权,引入图谱标号图像提供的位置先验信息;经过待分割图像的自相似性加权,引入了待分割图像提供的灰度与结构信息。结果对大量脑部MR图像中的海马进行分割实验,并与国际上主流的分割算法进行了比较,对左海马的分割精度提高到87%,对右海马的分割精度提高到87.5%。结论基于多权重概率图谱的脑部图像分割能有效的提高分割精度。 展开更多
关键词 图像分割 概率图谱 相似性测度 距离场 自相似性 海马
下载PDF
基于距离场映射的地形可视域分析方法 被引量:4
19
作者 王晨昊 汤晓安 +1 位作者 马伯宁 冷志光 《测绘学报》 EI CSCD 北大核心 2011年第5期563-568,共6页
地形可视域分析是地形分析的重要组成部分,针对现有方法存在的复杂度高、通用性差等问题,提出一种基于距离场映射的地形可视性分析方法。首先,在观察点位置以透视投影渲染地形,将观察点到可见的地形表面点的距离作为输出,保存到距离图;... 地形可视域分析是地形分析的重要组成部分,针对现有方法存在的复杂度高、通用性差等问题,提出一种基于距离场映射的地形可视性分析方法。首先,在观察点位置以透视投影渲染地形,将观察点到可见的地形表面点的距离作为输出,保存到距离图;然后,以顶视图平行投影的方式再次渲染地形,通过对比片元到观察点的距离值与片元的距离场映射值来判断片元的可见性;最后,给出一种偏移采样法来减小锯齿走样的影响。试验表明,这种方法可以快速获得较高精度的可视域计算结果。另外,这种方法几何无关,能适用于多种形式的三维地形模型以及地物的可视性分析。 展开更多
关键词 地形分析 可视性 可视域 距离场
下载PDF
一种可存储路径的三维非均质空间最短距离场生成算法 被引量:4
20
作者 王丽芳 吴湘滨 +2 位作者 张宝一 李小丽 杨莉 《吉林大学学报(地球科学版)》 EI CAS CSCD 北大核心 2015年第4期1257-1268,共12页
针对成矿定量预测强调三维空间信息综合研究的特殊需求和地质要素定量表达难、深层次信息挖掘难等关键问题,笔者提出了一种基于三维非均质地质空间的最短距离场算法,并且可回溯出目标体元到源体元的最短路径。应用该方法实现了对某铜矿... 针对成矿定量预测强调三维空间信息综合研究的特殊需求和地质要素定量表达难、深层次信息挖掘难等关键问题,笔者提出了一种基于三维非均质地质空间的最短距离场算法,并且可回溯出目标体元到源体元的最短路径。应用该方法实现了对某铜矿区三维地质实体模型深层次和组合信息的挖掘,在反映断层对地质空间分划作用的基础上,建立了侵入岩体的最短距离场,可用于对侵入岩体热力场和围岩蚀变等问题的分析。 展开更多
关键词 距离场 三维 非均质 路径 成矿预测
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部