凸多面体线消隐算法的研究与改进 被引量：5

1

作者 宋人杰 张加玲 李晓栋 《计算机工程与设计》 CSCD 北大核心 2012年第6期2358-2362,共5页

为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除。在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消... 为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除。在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消隐算法的基础上加入包围盒的最大最小测试方法和深度优先排序方法。算法使用C++编程实现,实验证明算法的时间复杂度由原来的N2降低为N,大大提高了消隐效率。 展开更多

关键词 消隐算法 线消隐 最大最小测试方法 深度优先排序 凸多面体

在线阅读 下载PDF 职称材料

基于点线投影模型与几何误差制约规则的图像匹配算法 被引量：9

2

作者 余震 何留杰 王振飞 《电子测量与仪器学报》 CSCD 北大核心 2018年第4期87-94,共8页

当前较多图像匹配算法主要通过求取Haar小波的方法获取特征描述符进而完成图像匹配,忽略了特征点对应邻点的投影特性,当匹配图像之间存在旋转、缩放等变换时,易导致匹配图像中存在较多的错误匹配以及漏匹配等不足。对此,提出了一种基于... 当前较多图像匹配算法主要通过求取Haar小波的方法获取特征描述符进而完成图像匹配,忽略了特征点对应邻点的投影特性,当匹配图像之间存在旋转、缩放等变换时,易导致匹配图像中存在较多的错误匹配以及漏匹配等不足。对此,提出了一种基于点线投影模型耦合几何误差制约规则的图像匹配算法。首先,引入FAST算法用于准确、快速的检测图像的特征点。然后,利用像素点对应的梯度值构建点线投影模型,用以获取特征点的主方向。以特征点为原点构建极坐标,将特征点邻域进行区域分割,通过联合分割区域中的分布直方图以求取特征向量,从而形成特征描述符。最后,利用Euclidean模型求取特征点的最近邻与次近邻之比,完成特征点匹配。利用匹配特征点之间的映射关系,构造几何误差模型对特征点集的误差进行度量,根据度量结果构建几何误差制约规则,对匹配特征点进行优化,实现图像匹配。实验结果表明,与当前图像匹配算法相比,算法不仅具有较高的匹配精度,而且还具有较好的鲁棒性能。 展开更多

关键词 图像匹配 FAST算法 点线投影模型 区域分割 Euclidean模型 几何误差制约规则

在线阅读 下载PDF 职称材料

由表面模型表达的三维形体的一种消隐算法 被引量：1

3

作者 朱仁芝 刘磊 +2 位作者 江涌 陶涛 卢继军 《计算机工程与设计》 CSCD 北大核心 1999年第1期56-60,共5页

提出基于知识规则的隐线消除新思路：依据该思路和８条结论，设计和实现了一种直接对表面模型进行的消隐算法。该算法对所需处理物体的数目、形状和位置均无限制；并通过考虑空间点和线的可视性的关系，使效率在一般情况下较传统方法提... 提出基于知识规则的隐线消除新思路：依据该思路和８条结论，设计和实现了一种直接对表面模型进行的消隐算法。该算法对所需处理物体的数目、形状和位置均无限制；并通过考虑空间点和线的可视性的关系，使效率在一般情况下较传统方法提高了３倍。 展开更多

关键词 表面模型 几何造型 消隐算法 三维形体 CAD CAM

在线阅读 下载PDF 职称材料

基于GA-AHMM的联机手绘图形识别技术 被引量：1

4

作者 裴继红 李翠芸 龚忻 《系统工程与电子技术》 EI CSCD 北大核心 2004年第3期378-381,共4页

提出了一种遗传算法(geneticalgorithm,GA)和自适应隐马尔科夫模型(hiddenMarkwmodel,AHMM)混合的联机手绘图形识别方法。由于隐马尔科夫模型(HMM)的训练本质上是一种梯度下降的优化方法,算法易陷入局部最优,影响了其应用。为此,采用GA... 提出了一种遗传算法(geneticalgorithm,GA)和自适应隐马尔科夫模型(hiddenMarkwmodel,AHMM)混合的联机手绘图形识别方法。由于隐马尔科夫模型(HMM)的训练本质上是一种梯度下降的优化方法,算法易陷入局部最优,影响了其应用。为此,采用GA训练HMM模型参数,并给出了GA和HMM的两种混合训练方式:前端GA HMM模型和内嵌式GA HMM模型,GA算法能随机地调整HMM模型训练的初始值,使HMM跳出局部最优,较好地克服了HMM训练容易陷入局部最优的问题。另外,采用带有反馈环节的闭环AHMM代替传统的开环前向HMM模型对手绘图形识别,改善了HMM的自适应能力,显著提高了对图形的识别率和识别速度。试验结果证明了方法的有效性。 展开更多

关键词 遗传算法 联机识别 手绘图形 隐马尔科夫模型

在线阅读 下载PDF 职称材料

EM-HMM多频率线跟踪算法 被引量：2

5

作者 谢贤亚 王家鼎 李焕润 《电子学报》 EI CAS CSCD 北大核心 2002年第1期22-26,共5页

基于隐马尔可夫模型的多频率线跟踪算法 ,能在很低的SNR环境下工作 ,但量化误差较大 ,和计算量大 .本文提出另一种选择量测向量和计算量测概率的方法 ,创造条件减小量化误差 .又经简单论证 ,将EM算法和HMM用于多频率线跟踪 ,严格地 (而... 基于隐马尔可夫模型的多频率线跟踪算法 ,能在很低的SNR环境下工作 ,但量化误差较大 ,和计算量大 .本文提出另一种选择量测向量和计算量测概率的方法 ,创造条件减小量化误差 .又经简单论证 ,将EM算法和HMM用于多频率线跟踪 ,严格地 (而不是启发式地 )得到EM HMM算法 ,可以极大地减少计算量 .本文又提出获得初始估计以启动EM HMM算法的二种方法 .仿真计算表明 。 展开更多

关键词 多频率线跟踪算法 隐马尔可夫模型 EM-HMM算法

在线阅读 下载PDF 职称材料

二维半多面体消隐快速算法

6

作者 韩其睿 李兰友 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期216-220,共5页

一般多面体的消隐，算法复杂，计算工作量大．但对于二维半多面体，则可利用其特点，使得消隐算法得到简化．本文就二维半多面体消隐进行了分析，提出了一种快速消隐算法．这种算法不用做深度测试，求交计算量也非常小．

关键词 二维多半面体 消隐 算法

在线阅读 下载PDF 职称材料

多自由度管系气柱固频振动消减树状算法研究

7

作者 吕林涛 崔杜武 吕晖 《应用科学学报》 CAS CSCD 2004年第3期380-383,共4页

为了避免多自由度管路系统的气柱固有频率和机械固有频率的共振,基于小波分析、应用数学、数据结构等理论,提出了一种解决多自由度管路系统气柱固有频率振动消减的树状几何模型及树状算法.将由该算法设计的软件系统用于实际工程管路系... 为了避免多自由度管路系统的气柱固有频率和机械固有频率的共振,基于小波分析、应用数学、数据结构等理论,提出了一种解决多自由度管路系统气柱固有频率振动消减的树状几何模型及树状算法.将由该算法设计的软件系统用于实际工程管路系统振动分析,证明其计算结果与实测结果吻合很好.本算法对于石油、化工、电力等行业的管路系统设计或用于老厂挖潜改造管路系统设计都具有一定的理论和实用价值. 展开更多

关键词 多自由度管路系统 共振 气柱固有频率 振动消减 树状几何模型 树状算法

在线阅读 下载PDF 职称材料

基于几何原理的多边形消隐算法

8

作者 卢章平 赵跃平 《江苏理工大学学报（自然科学版）》 1999年第4期86-89,共4页

在分析直线与平面、平面与平面相对位置的基础上，利用重影点的概念，提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论，只需判别多边形投影交环上一个重影点的可见性，即可根据投影交环的偶边... 在分析直线与平面、平面与平面相对位置的基础上，利用重影点的概念，提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论，只需判别多边形投影交环上一个重影点的可见性，即可根据投影交环的偶边性依次判别出所有多边形边的可见性，并提出了基于几何原理的多边形消隐算法，与传统的消隐算法相比，具有算法简单可靠、占据空间小。 展开更多

关键词 几何造型 消隐算法 多边形消隐 几何原理

在线阅读 下载PDF 职称材料

基于Z-buffer算法优化的大型变电站场景模型快速线消隐方法 被引量：3

9

作者 罗国亮 王睿 +4 位作者 吴昊 赵昕 黄晓生 曹义亲 廖成慧 《图学学报》 CSCD 北大核心 2021年第5期775-783,共9页

针对现有三维模型消隐方法面向大规模三维场景模型应用中存在的计算复杂、耗时长等缺陷,本文提出了基于改进Z-buffer算法对大型变电站场景消隐的快速可视化方法。首先,为了简化计算,将场景模型数据整合并重构;其次,通过透视投影变换将... 针对现有三维模型消隐方法面向大规模三维场景模型应用中存在的计算复杂、耗时长等缺陷,本文提出了基于改进Z-buffer算法对大型变电站场景消隐的快速可视化方法。首先,为了简化计算,将场景模型数据整合并重构;其次,通过透视投影变换将变电场景模型像素化;进一步,基于Z-buffer算法高效的像素化计算特性提出了快速模型筛选方法,从而得到变电场景的子模型遮挡关系。最后,实验中将所得遮挡关系列表融合现有消隐算法,结果表明本文提出的方法能够大幅度提升消隐的运算性能。 展开更多

关键词 大规模变电场景 消隐 Z-buffer算法 模型筛选 运算性能

在线阅读 下载PDF 职称材料

FCAD系统的层次式数据结构

10

作者 葛如顶 张福炎 蔡士杰 《南京大学学报（自然科学版）》 CAS CSCD 1989年第2期199-207,共9页

本文介绍了 FCAD 系统中三类家具零件几何模型与层次式数据结构的设计考虑。重点讨论了家具中零件—部件—家具的层次原则和刻划这种层次关系的数据结构中的树和链表的表示。还分析了这种层次结构表示方法对提高系统操作(例如隐线消除,... 本文介绍了 FCAD 系统中三类家具零件几何模型与层次式数据结构的设计考虑。重点讨论了家具中零件—部件—家具的层次原则和刻划这种层次关系的数据结构中的树和链表的表示。还分析了这种层次结构表示方法对提高系统操作(例如隐线消除,视图生成和材积计算等)效率所带来的益处。 展开更多

关键词 CAD 数据结构 几何模型 家具 设计

在线阅读 下载PDF 职称材料

Z-缓冲器算法的并行处理

11

作者 张璇 钟辉 张莉 《沈阳建筑工程学院学报》 1997年第2期101-104,共4页

以计算机图形中消隐问题的Ｚ－缓冲器算法为例。

关键词 计算机 图形学 消隐 Z-缓冲器算法 并行处理

在线阅读 下载PDF 职称材料

三维空间曲面消隐的并行算法

12

作者 黄朝晖 万良君 《计算机工程与科学》 CSCD 1994年第1期26-31,共6页

并行与分布式图形处理已成为超级计算环境下科学可视化的基础。本文描述我们在银河巨型机上针对一类三维空间曲面设计的并行消隐算法。

关键词 计算机图形学 并行算法 曲面 消隐

在线阅读 下载PDF 职称材料

线框图形的动态建模与动态处理方法研究

13

作者 张伯钧 《中国纺织大学学报》 CSCD 1990年第6期72-83,共12页

本文介绍用三次B样条函数来建立线框图形的几何模型.对图形的动态建模与动态处理进行讨论,并提出了相应的算法.本算法适用于各种图形设计、舞美造型设计、动画设计和服装设计等领域,也适用于线框图形的识别、分析与传送等方面的研究应用.

关键词 线框图形 动态建模 动态处理

在线阅读 下载PDF 职称材料