基于矩的三角形网格简化

文章研究了一种新的基于矩的三角形网格简化算法.该算法利用了Stanislav提出的显式矩计算公式,能够实现对不同坐标位置的部分进行不同比例的压缩,从而在同样的显示效果下以更大比例压缩网格数据,为实现复杂环境的虚拟现实提供了有效的工具.     

面聚类网格简化新算法

三维物体表面重建广泛采用三角网格方法,密集的数据采样可以重建出精确的三维表面,但是庞大的数据量不利于多分辨率三维实时显示和三维物体网络传输,因此三维表面网格简化是迫切需要解决的问题之一.近年来表面简化问题得到了广泛地研究.本文提出基于面聚类的网格简化新算法,通过最小化最大类内距离算法进行面聚类实现区域划分,然后提取区域特征,进而根据特征点和边对区域进行受限三角剖分.实验说明本文提出的面聚类网格简化算法在保持三维表面几何拓扑特征的基础上取得了很好的简化效果.     

一种基于单层包络控制的三角形网格简化算法

三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.     

基于视觉效果的网格简化方法研究与QEM算法实现

由于计算机在处理大规模三维网格的过程中会出现严重的延迟,影响场景显示的视觉效果,主要研究了以视觉效果为首要条件的三维网格模型简化方法及QEM算法。首先,对网格简化方法进行了分类;其次,给出了网格简化的误差评判方法;最后,基于OpenGL,采用顶点对收缩方法,并结合QEM算法进行了实现。模型简化了93.7%时,仅用时111.78 ms,同时保证了输出网格的视觉效果。     

基于区域聚合的栅格地形数据简化算法

针对规则网格地形数据存在的数据冗余,提出了一种基于区域聚合的地形数据简化算法,区域聚合是将共面或近似共面的若干地形栅格点用这组栅格点的边界点代替。该算法用面元间最大法向量夹角余弦值作为简化度量误差,通过递归过程完成数据简化,结合简化后存留散列点的特点进行地形绘制且经过消除地形裂缝处理,避免了离散点Delaunay三角化过程。实验结果表明,算法数据结构简单,便于使用,简化精度可控,简化效果好。     

三维激光扫描数据的网格简化

针对三维激光扫描仪获得的彩色人头数据集压缩问题，提出了基于区域分割的顶点合并网格简化算法。该算法分为区域分割和网格简化两个阶段。在对三维彩色人头数据集进行区域分割的基础上，把网格点分为：区域边界点（在顶点合并操作中，它只能与边界点合并）和区域内部点，然后根据区域加权的误差评价函数进行网格简化。实验表明，该算法压缩比高，网格简化质量好。     

基于Reeb图的三维网格模型骨架提取算法

针对目前骨架提取算法存在计算复杂度高、骨架结构不够精确等问题,本文基于Reeb思想提出一种改进的三角网格模型骨架提取算法。首先对三角网格模型进行有效简化,计算简化后的模型特征点,以特征点为聚合点,测地距离函数为映射函数,根据不同顶点的函数值进行特征区域划分,然后利用不同分支的顶点信息进行拓扑分析,连接拓扑构造出的骨架点,并对多余骨架点做删除操作。实验结果表明,可得到较好的骨架提取结果。     

局部包络片控制误差简化三角网格模型

利用内外包络控制三角网格模型简化误差是一种可行的方法.但构造整个模型的内外包络需要花费较多的时间,且每次简化操作时也会进行大量重复的三角形相交检测,使算法效率下降.针对这些问题,本文提出了局部包络片控制误差的思想,即每次简化操作仅利用相关部分的包络来控制误差.算法采用三角形收缩操作简化模型,当原始模型上的一个三角形被选中,并尝试进行收缩操作时,先构造其对应的局部包络片;在该三角形收缩后,原来与之相邻的三角形将发生形变,若这些形变后的三角形位于局部包络片之间,则认为此次三角形收缩操作可以接受,否则予以取消.实验结果表明,局部包络片保持了良好的误差控制效果,且由于构造简单,很少发生自交现象,减少了三角形相交检测次数,提高了计算效率.     

基于顶点删除的三角网格模型简化新方法

为进一步提高海量三角网格模型的简化速度,在经典顶点删除算法的基础上,从顶点法向量的保持、平均平面的近似获取、顶点删除后所留空洞的直接三角化3方面进行了改进.实验结果表明,改进后的顶点删除算法对三角网格模型的简化速度显著加快,简化后的模型与原模型相比在视觉上保持了良好的一致性,证明了该算法的有效性和可靠性.     

基于三角波调制的加权调频干扰技术研究

针对线性调频雷达发射信号特点,提出一种新的应答式干扰技术—三角波加权调频干扰,即干扰机利用三角波频率调制接收到的雷达信号,再经放大之后转发出去。阐述了具体的干扰机理,分析了干扰信号的时频特性和干扰效果。分析结果表明:不同调制参数条件下可以达到欺骗性和遮盖性干扰效果,且干扰信号与发射信号具有相干性可以获得脉压增益,从而降低功率要求。最后通过仿真实验证明了理论分析的正确性和可行性。     

基于查询优化策略的语义缓存谓词化简

语义缓存技术可以有效地支持移动计算应用。现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性。为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性。在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理。在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率。     

基于改进型的三角模准则的融合滤波算法

基于三角模融合算子的混合滤波算法运用三角模算子对边界点进行融合判断,从而运用融合结果,进行混合滤波,该算法在一定程度上改善了单纯的混合滤波器的性能.但该滤波器,只是运用融合技术对图像边界点进行判决,在像元点的处理上还是采用单一的或是线性或是非线性滤波技术,存在着其不可避免的缺陷.为此,本文提出了一种基于改进型的三角模准...     

基于相似三角形原理的指纹匹配算法

为了克服指纹识别中的常见问题,提出了一种基于改进的相似三角形的指纹细节点匹配算法。该算法利用改进的Bresenham算法求得特征点间连线所穿越的脊线条数,得到模板指纹和待识别指纹特征点间的信息。     

关于逻辑函数化简的行为诊断的研究

本文以逻辑函数化简的行为诊断为研究背景，提出了一种适合于解题ＩＣＡＩ系统中学生行为的、符合人类思维特征的认识诊断系统模型，详细论述了逻辑函数化简过程中，学生行为认识诊断的具体实现，在准确捕捉学生行为中的错误及错误原因等重要问题上取得了意义的研究成果。     

用于ROAM算法优化的三角形条生成方法

三维地形模型的生成与显示是建模与仿真领域的一个重要研究内容．研究了使用三角形条对ROAM算法进行优化,得到了一种适用于实时运行的视点相关多分辨率地形模型生成算法,对地形的建模、与地形相关研究及地形实时可视化渲染等问题的解决具有实际意义．     

微型正四面体扬声器研制及性能测试

为了研究ILD和ITD对近场声源听觉距离感知的影响,研制了适用于近场HRTF测量的微型正四面体扬声器,根据GB／T9396--1996,在半消声室中测量了该扬声器的频率响应和空间指向性,并与正十二面体扬声器的频响曲线进行了比较。实验结果表明,微型正四面体扬声器在所需频带内的特性与点声源近似,因而可应用于近场HRTF的测量。     

一种三角形网格空洞修复算法

无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.