检索结果-内蒙古大学图书馆

计算机辅助设计与图形学学报 2001年第12期13卷 1057-1062页

作者：吴壮志杨钦怀进鹏北京航空航天大学计算机科学与工程系北京100083

点集的 Power图是点集 Voronoi图的推广 ,特别适合用来解决涉及球 (圆 )的几何问题 .文中首先对 Power图的基本性质进行了几何化的证明 ;之后 ,研究了权为负数时对 Power图的影响 ,指出在 Power图的理论中允许权为负数 ,从而 Power图可... 详细信息

点集的 Power图是点集 Voronoi图的推广 ,特别适合用来解决涉及球 (圆 )的几何问题 .文中首先对 Power图的基本性质进行了几何化的证明 ;之后 ,研究了权为负数时对 Power图的影响 ,指出在 Power图的理论中允许权为负数 ,从而 Power图可以应用到具有负权性质的领域 ;最后 ,给出了平面点集的 Power图的构造算法 ,该算法利用 Power图与正则三角化互为对偶的原理 ,在点集的正则三角化的基础上构造 Power图 ,同时给出了实例以说明算法的有效性 .

关键词：带权Voronoi图 Power图 Laguerre图正则三角化构造算法计算机图形学

来源：评论

学校读者我要写书评

暂无评论

飞机部件数字化调姿定位测量点的优选与构造算法

引用

航空学报 2022年第5期43卷 64-76页

作者：巴晓甫薛红前李西宁西北工业大学机电学院西安710072 中航西安飞机工业集团股份有限公司制造工程部西安710089

数字化调姿定位系统中飞机部件的位姿常通过固连在部件上的测量点的坐标来控制,依据测量点在调姿定位前的实际坐标和调姿定位后的理论坐标将飞机部件从初始位姿调整到目标位姿。由于实际工况中测量点之间的实际长度与理论长度存在偏差,... 详细信息

数字化调姿定位系统中飞机部件的位姿常通过固连在部件上的测量点的坐标来控制,依据测量点在调姿定位前的实际坐标和调姿定位后的理论坐标将飞机部件从初始位姿调整到目标位姿。由于实际工况中测量点之间的实际长度与理论长度存在偏差,甚至存在超差,如果不对测量点及其坐标数据进行处理,将会产生较大的调姿定位系统内力,也将影响调姿定位精度。为提高飞机部件调姿定位的整体精度,降低调姿过程中的系统内力,提出一种测量点的优选和构造算法,以测量点在调姿定位前、后的实际坐标和理论坐标作为输入条件,分析实际工况中测量点的位置偏离状态,构建测量点的优选判据,计算并确定优选的测量点。在此基础上,将实际工况中的优选测量点匹配构造到理论坐标处,使构造点处于其理论点的公差盒内,并使构造点与理论点的距离的平方和最小。试验结果表明:经过测量点的优选和构造,飞机部件调姿定位过程中的系统内力减少到无优选和构造情况下的4.4%,并使得满足理论坐标及其公差要求的测量点的数量较无优选和构造情况提高了30%。

关键词：调姿定位测量点整体精度系统内力优选算法构造算法

来源：评论

学校读者我要写书评

暂无评论

一种高效可逆变长码的构造算法

引用

清华大学学报（自然科学版） 2002年第7期42卷 860-862,892页

作者：范晨崔慧娟唐昆清华大学电子工程系

可逆变长码以其出色的抗误码扩散的能力而被近来的视频压缩标准 (H.2 6 3++和 MPEG- 4 )所采纳。为了进一步提高可逆变长码的效率 ,提出了一种新的可逆变长码的构造算法。该算法中使用二叉树结构进行码字的构造 ,并分析了二叉树中可逆... 详细信息

可逆变长码以其出色的抗误码扩散的能力而被近来的视频压缩标准 (H.2 6 3++和 MPEG- 4 )所采纳。为了进一步提高可逆变长码的效率 ,提出了一种新的可逆变长码的构造算法。该算法中使用二叉树结构进行码字的构造 ,并分析了二叉树中可逆变长码的构造条件。提出了一个代价函数 ,用它来决定各层中叶子节点的数量 ,并且在选择叶子节点的位置时 ,充分考虑到不同叶子结点位置的组合对于下层可用节点数目的影响。相对于现有的其它算法 ,这种算法能够构造出更为高效的可逆变长码 ,并且算法本身非常简单 ,易于实现。

关键词：构造算法可逆变长码非对称可逆变长码二叉树结构代价函数视频压缩编码误码扩散

来源：评论

学校读者我要写书评

暂无评论

改进三维不规则排样构造算法

引用

计算机集成制造系统 2021年第1期27卷 165-171页

作者：刘虓徐磊陈超核刘嘉敏华南理工大学土木与交通学院广东广州510640 沈阳工业大学信息科学与工程学院辽宁沈阳110870

针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的... 详细信息

针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量表达。然后,引入航空航天领域的“全姿态”概念:借助经线和纬线在球体上均匀布置多个表面点;以球心为起点,以表面点为终点,从而确定多个旋转轴。通过这种方法,零件可以获得比传统方法更多的旋转轴,从而大大提升了排样姿态的优化搜索空间。通过算例证明,所提算法具有执行速度快和排样性能好的优点。

关键词：三维排样不规则排样混合表达全姿态构造算法

来源：评论

学校读者我要写书评

暂无评论

序列模式图及其构造算法

引用

计算机学报 2004年第6期27卷 782-788页

作者：吕静王晓峰 Osei Adjei Fiaz Hussain 沈阳化工学院计算机科学与技术学院沈阳110142 英国鲁顿大学计算及信息系统系

序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用... 详细信息

序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用于表示序列模式挖掘过程发现的所有序列模式 .序列模式图是由离散状态的序列集到统一的图结构的桥梁 ,可以将序列模式挖掘结果统一到序列模式图中来 .基于序列模式图进行研究可发现某些结构化的新知识 ,称之为后序列模式挖掘 .文中还给出了序列模式图的有关性质及构造算法 .

关键词：序列模式图构造算法序列模式挖掘数据挖掘序列事务挖掘算法后序列模式挖掘

来源：评论

学校读者我要写书评

暂无评论

一种新型不规则三维排样构造算法

引用

上海交通大学学报 2013年第7期47卷 1060-1064页

作者：刘虓操安喜叶家玮华南理工大学土木与交通学院广州510640 上海海事大学海洋环境与工程学院上海201306

基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3... 详细信息

基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D):容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3D摆脱了临界多面体束缚.算例表明,HAPE3D能够处理任意形状的多面体零件,并可以考虑零件旋转,同时具备孔洞填充功能.HAPE3D的速度也较快,使其与现代启发式算法混合成为可能.

关键词：三维排样不规则排样构造算法多面体重叠检测优化

来源：评论

学校读者我要写书评

暂无评论

火力与制导资源联合分配的快速构造算法组合设计

引用

中国科学：信息科学 2024年第6期54卷 1458-1473页

作者：王加根辛斌李冠呈北京理工大学自动化学院北京100081 自主智能无人系统全国重点实验室北京理工大学北京100081 中国长峰机电技术研究设计院北京100854

火力与制导资源联合分配问题是军事运筹学研究中典型的NP完全问题,其求解具有较高的实时性要求.精确求解算法难以适用,而近来提出的构造算法的时间开销也相对较大,严重影响算法的实际应用.为了解决该问题,本文将其建模为多阶段传感器–... 详细信息

火力与制导资源联合分配问题是军事运筹学研究中典型的NP完全问题,其求解具有较高的实时性要求.精确求解算法难以适用,而近来提出的构造算法的时间开销也相对较大,严重影响算法的实际应用.为了解决该问题,本文将其建模为多阶段传感器–武器–目标分配(sensor-weapon-target assignment,S-WTA)问题,并分解成两类作战资源分配子问题.在武器分配阶段采用了一种基于威胁值确定分配优先级的快速构造算法,在传感器分配阶段提出了一种新的基于阶段顺序确定分配优先级的快速构造算法,该算法能充分利用约束条件,大幅度减小时间开销.本文在两种基本构造算法与基于边际损失的构造算法的基础上进一步提出了构造算法序列化组合,对多阶段S-WTA问题进行求解.计算实验验证了新提出的基本构造算法的快速性以及构造算法序列化组合相比于各种基本构造算法的性能优势.

关键词：异构资源联合分配传感器– 武器– 目标分配启发式算法构造算法协同作战

来源：评论

学校读者我要写书评

暂无评论

基于自然数的线性四叉树优化构造算法

引用

测绘学报 1995年第3期24卷 204-210页

作者：谈国新林宗坚武汉测绘科技大学

本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。

关键词：线性四叉树 N码栅格像元构造算法最佳化

来源：评论

学校读者我要写书评

暂无评论

Armstrong关系的构造算法及其应用

引用

计算机研究与发展 1989年第11期26卷 42-48,F004页

作者：须德张红延北方交通大学

Armstrong关系是数据库设计理论中的一个重要概念,是实现数据库设计自动化的工具之一.本文扼要介绍Armstrong关系的主要概念,着重讨论它的构成方法,最后说明Armstrong关系的具体应用.

关键词：数据库设计构造算法 Armstron关系

来源：评论

学校读者我要写书评

暂无评论

E^d带权点集的Regular三角化的构造算法

引用

计算机学报 2002年第11期25卷 1243-1249页

作者：吴壮志怀进鹏杨钦北京航空航天大学计算机科学与工程系北京100083

该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O（nlogn+n[d/2]）.与Edelsbrunner和Shah提出的局... 详细信息

该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O（nlogn+n[d/2]）.与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域.

关键词： E^d带权点集 Regular三角化构造算法 Power距离带权alpha复形数据结构

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：