排序方式: 共有75条查询结果,搜索用时 15 毫秒
41.
二维点集三角剖分的动态生成与修改 总被引:13,自引:4,他引:9
本文在已有算法的基础上提出了一个二维点集三角剖分的动态生成与修改算法。当点逐个增加或删除时,只需进行局部剖分即可保证整体三角剖分符合Delaunay性质,对点的插入位置及删除顺序未加任何限制。本文还给出了关于这一算法正确性的证明及算法复杂性分析。 本算法可应用于二维点集一阶Voronoi图的动态生成与修改,其基本思想可以扩展到三维空间。 相似文献
42.
本文通过理论分析,严格证明了本质矩阵通过奇异值分解可以唯一地获得旋转参数两个可能解,同时利用单位球进一步给出并证明了两个可能解直观的几何描述.同时将这种运动参数估计方法引入立体视觉中图像校正等问题,所给出的校正算法能够保证校正后的图像满足透视几何约束. 相似文献
43.
用于构造等值面的剖分立方体算法的改进及应用 总被引:1,自引:0,他引:1
本文以传统的用于构造等值面的剖分立方体(DividingCubes)算法为基础,提出了算法加速的几点改进方法。给出的新的数据结构及算法,在三维等值面实时操作中有重要的意义。结合所提出的算法,给出了三维图象所表示的物体的交互测量方法。最后,以医学CT和MR数据为背景,实现了上述方法。结果表明,本方法较原算法的效率有很大的提高,便于实时交互操作 相似文献
44.
针对历史文物几何建模中的问题,提出了一种基于多结点样条的几何建模修补方法.利用多结点样条插值的局部插值显式特性,对立体视觉摄像系统基于图像的几何建模中形成的"空洞",可通过多结点样条插值算法将"空洞"填补起来,对有破损的陶器类文物的几何建模也可通过多结点样条插值算法进行修补. 相似文献
45.
改进的Dividing Cubes算法及其并行实现 总被引:4,自引:0,他引:4
体绘制是三维数据场可视化的有力工具,而并行处理则是最有希望使其达到交互式显示速度的途径,本文首先提出了一种DividingCubes算法的改进方案,以节省该地的执行时间和空间,更为重要的是,改进后的算法在不同视线方向下的绘制时间的差别大为减少,这对于在害时状态下匀速显示一连串视角微不变化的三维数据场非常重要,在此基础上,本文给出该算法的基于分布式内存的MIMD结构的并行实现方案,高效的静态数据分解 相似文献
46.
47.
用图象空间为序的体绘制技术显示三维数据场 总被引:17,自引:1,他引:17
本文首先简要介绍了应用体绘制技术显示三维空间数据场的基本原理,接着,提出并实现了经过改进的图象空间为序的体绘制算法,该算法以重构三维空间数据场代替了原有的重构光亮度场的方法,从而提高了图象质量并节约了存储空间。最后,介绍了用图象空间为序的体会 制显示多等值面的算法及其华,讨论了提高该算法效途径。 相似文献
48.
49.
应用B样条活动曲线模型实现超声图像的分割 总被引:2,自引:0,他引:2
声图像由于质量较差无法实现全自动的分割方法.提出了一个新的超声图像的半自动分割方法.该方法把用户交互作为一个重要因素结合到传统的B样条活动曲线模型中.这种半自动的分割方法仅需少量的用户交互,特点是:通过用户交互,规范B样条活动曲线模型,约束曲线的活动形状和范围;引入新的规则使B样条活动曲线迅速移动到用户指定的正确边界处;并且通过观察被用户接受的边界实时地训练模型.该方法是一个快速、有效的超声图像分割方法,尤其适用于连续多个相关超声图像的处理,现已成功地运用到肝肿瘤手术仿真系统当中. 相似文献
50.
大规模散乱数据的层次B-样条曲面表示 总被引:10,自引:0,他引:10
文中描术字一种规模散乱数据的快速表示方法,该算法利用一系列认粗糙到精细的B-样条控制网络来逐步逼近或插值综定的散乱数据点集;并且,由粗到细的细化过程只局限于误差还没有达到给定要求的区域。 相似文献