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

计算机学报 2003年第9期26卷 1211-1216页

作者：何援军孙承山曹金勇上海交通大学计算机科学与工程系上海200030

运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针... 详细信息

运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针能一次完成的若干个节点 .在此基础上根据节点的邻接关系建立节点的邻接“图” ,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历 (缝制 )序列和每个节点的缝制方向 ,最后可对设定的起点。

关键词：绣花缝针轨迹几何计算图论理论轨迹自动生成算法

来源：评论

学校读者我要写书评

暂无评论

两空间三角形的退化关系研究

引用

图学学报 2016年第3期37卷 349-354页

作者：于海燕余沛文张帅何援军东华大学机械工程学院上海201620 上海交通大学计算机系上海200240

通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深... 详细信息

通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深入的研究、全面的梳理。基于投影降维原理,抽取繁杂的空间两三角形关系的规律,分离出完整的空间三角形对的退化样本模型。基本策略是建立计算坐标系,通过投影降维,将空间三角形对的位置关系变成一个固定,只有一个变化的平面位置关系。以相离、接触、相交、内含的线索改变另一三角形的位置和大小,分类出空间三角形对的位置关系,检索出两者的所有退化状态。该方法可以推广到其他三维几何间的退化状态分类和几何计算算法的稳健性设计中。

关键词：几何计算稳健性退化三角形求交投影降维

来源：评论

学校读者我要写书评

暂无评论

回转曲面的可展切曲面

引用

图学学报 2013年第2期34卷 65-71页

作者：毛昕杨静林马明旭东北大学机械工程与自动化学院辽宁沈阳110004

论文系统地提出了构造回转曲面的可展切曲面及它们间映射分析的理论与方法,建立了回转曲面可展切柱面和可展切锥面的数学模型以及曲面间的映射关系。根据回转曲面及其可展切曲面间微分长度比的理论分析,推出了映射中极值映射曲线和等距... 详细信息

论文系统地提出了构造回转曲面的可展切曲面及它们间映射分析的理论与方法,建立了回转曲面可展切柱面和可展切锥面的数学模型以及曲面间的映射关系。根据回转曲面及其可展切曲面间微分长度比的理论分析,推出了映射中极值映射曲线和等距映射曲线的微分方程,通过整体和局部的变形分析,可以准确地掌握回转曲面与其可展切曲面间映射中的变形情况。

关键词：几何计算回转曲面可展切曲面映射分析

来源：评论

学校读者我要写书评

暂无评论

空间两三角形的相交问题

引用

图学学报 2013年第4期34卷 54-62页

作者：于海燕何援军东华大学机械工程学院上海201620 上海交通大学计算机系上海200240

重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系... 详细信息

重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系的类型,使"几何奇异"状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证明,几何关系、几何奇异类型与计算的简化足以弥补因"变换"而增加的额外开销。算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算。

关键词：几何计算三角形相交降维几何奇异计算坐标系

来源：评论

学校读者我要写书评

暂无评论

图学与几何

引用

图学学报 2016年第6期37卷 741-753页

作者：何援军上海交通大学计算机系上海200240

本文讨论图学与几何的关系。从形是图之源、图形/图像的本质是几何这个基本认识出发,指出图的产生、表示、处理与传播过程都是在处理几何的定义、变换与其间关系,因此图与图学的基础是几何,图学计算的基础是几何计算。基于图学与计算的... 详细信息

本文讨论图学与几何的关系。从形是图之源、图形/图像的本质是几何这个基本认识出发,指出图的产生、表示、处理与传播过程都是在处理几何的定义、变换与其间关系,因此图与图学的基础是几何,图学计算的基础是几何计算。基于图学与计算的内涵分析,剖析了图形计算的本质、矛盾和关键技术。讨论了代数与几何在图学计算中各自的作用与利弊,强调人在算法设计中的主导地位。指出生成一幅图或构建一个模型的主要工作不是决定构成该图或模型的元素本身,而在于找出元素之间的相互关系。针对图形图像已经成为计算的主要对象与结果表述,介绍了一种基于几何的形计算机制,弥补常规数计算的不足,追求"形思考、数计算"的几何计算新模式。

关键词：图学几何几何计算数计算形计算

来源：评论

学校读者我要写书评

暂无评论

基于凸包的最小有向包围盒生成算法

引用

小型微型计算机系统 2018年第11期39卷 2518-2522页

作者：秦启飞胡志刚中南大学软件学院长沙410075

针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方... 详细信息

针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.

关键词：有向包围盒几何计算凸包三维点集图搜索

来源：评论

学校读者我要写书评

暂无评论

几何中的计数问题

引用

中等数学 1991年第1期 4-8页

作者：南秀全湖北省英山县二中

(本讲适合初中)所谓几何计数问题,是指具有某种性质(或结构)的点有多少个,线段有多少条,区域(如三角形、正方形、矩形、圆等)有多少块,有时还要讨论这些数字的界限值以及由此产生的几何性质.显然。

关键词：计数问题几何性质数法计数方法三点共线数字的重复计算界限值几何计算题设

来源：评论

学校读者我要写书评

暂无评论

基于三角形网格的坯料计算方法

引用

吉林大学学报（工学版） 2002年第2期32卷 1-6页

作者：蔡中义李明哲郭伟吉林大学辊锻工艺研究所吉林长春130025

提出了一种基于三角形网格的坯料计算方法。该方法根据变形均匀原则及材料体积不变条件建立了正定的目标泛函 ,通过迭代格式使泛函极小化 ,从而得到零件的初始坯料。由于考虑了材料体积不变这一条件 ,因而计算结果更为合理。数值实验及... 详细信息

提出了一种基于三角形网格的坯料计算方法。该方法根据变形均匀原则及材料体积不变条件建立了正定的目标泛函 ,通过迭代格式使泛函极小化 ,从而得到零件的初始坯料。由于考虑了材料体积不变这一条件 ,因而计算结果更为合理。数值实验及应用结果表明这一方法计算简单 ,收敛速度快 ,便于实际应用。

关键词：板材坯料三角形网格有限元计算方法几何计算不可展曲面曲面零件

来源：评论

学校读者我要写书评

暂无评论

几类特殊的安全多方计算问题的研究

几类特殊的安全多方计算问题的研究

引用

作者：刘文北京邮电大学

学位级别：博士

安全多方计算（Secure Multi-party Computation）是指拥有秘密输入的n方,希望用各自的秘密输入共同计算一个函数。计算结束后,每一方都能接收到正确的输出,并且每一方只能了解自己的输入和输出,而不了解其他方的输入和输出。安全多方... 详细信息

安全多方计算（Secure Multi-party Computation）是指拥有秘密输入的n方,希望用各自的秘密输入共同计算一个函数。计算结束后,每一方都能接收到正确的输出,并且每一方只能了解自己的输入和输出,而不了解其他方的输入和输出。安全多方计算实际上是网络用户之间的一种分布式协议,它能够使用户在不泄漏各自输入的前提下完成合作计算的任务。安全多方计算问题最早由***提出,它是电子选举、电子拍卖、门限签名等许多应用得以实现的密码学基础。安全多方计算协议牵涉到众多的底层密码协议,目前提出的方案使用到了秘密共享、公钥和私钥加密、同态加密以及不经意传输等诸多常用的安全协议和算法。由于安全多方计算理论对于网络协议的安全具有重要的指导作用,有很多研究人员投入到这个领域来,并且己经取得了丰硕的成果。目前安全多方计算的研究领域包括保护私有信息科学计算问题,保护私有信息计算几何问题,保密数据挖掘问题,安全多方统计分析问题等。本文创新和研究成果体现如下: 1)总结了安全多方计算中百万富翁问题的研究现状和现有研究方案。提出了百万富翁问题的扩展问题——安全多方多数据排序问题,利用El Gamal和RSA同态密码体制给出了两个安全多方多数据排序协议。使用半诚实模型下模拟器的定义,对这两个协议的正确性和安全性进行了理论证明。这些协议为保密电子投标和拍卖、保密在线交易等新型电子交易奠定了基础。 2)总结了安全两方比较相等问题（即社会主义百万富翁问题）的研究现状和现有研究方案。提出了滑动窗口的模型,利用此模型和交换加密函数设计了一个安全两方比较相等问题新的解决方案,并利用模拟器的思想对该新方案的安全性进行证明。将社会主义百万富翁问题扩展到多方,提出了安全多方信息比较问题,并给出基于多门限秘密分享的安全多方信息比较协议。 3)总结安全多方几何计算问题的研究现状和现有研究方案。提出了三个安全多方几何计算的新问题——保护私有信息的点线关系判定问题、安全两方圆计算问题和保护私有信息的三角不等式判定问题。利用已有的安全多方计算工具对上述问题设计了相应的安全协议,并进行安全性和效率分析。 4)总结目前基于安全多方计算的保护隐私数据挖掘问题的研究现状和相关研究方案。以现有的离散背景下的百万富翁协议和安全两方乘积协议为基础,扩展了实数背景下的百万富翁比较协议,构造了半诚实模型下安全两方加乘、安全两方加除、安全两方求对数、安全求两向量分量之和最大值四种工具。利用这些工具设计了一个基于半诚实模型的协议,该协议解决了对于任意划分的数据安全构建决策树的核心问题——在保护用户隐私的情况下,从两方的数据中选取具有最大信息增益的属性。其准确度与数据集中时一样,并且能保护分布在两方中数据的安全。基于安全多方计算理论,证明了协议的安全性,分析了协议的计算复杂性和通信复杂性。将设计的安全多方多数据排序协议与已有的安全多方求和协议相结合,给出了在多数据库中进行保护隐私的序列模式挖掘的新方法,对该方法的安全性进行了简单的分析。

关键词：密码学安全多方计算百万富翁问题几何计算数据挖掘

来源：评论

学校读者我要写书评

暂无评论

基于遗传模拟退火混合算法的矩形包络求解

引用

计算机工程与设计 2007年第22期28卷 5457-5460页

作者：薛迎春须文波孙俊江南大学信息工程学院江苏无锡214122

介绍了一种利用遗传模拟退火混合算法求解矩形包络的方法,该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优。矩形包络是将不规则多边形用它们的最小外接矩形来代替,就是求解该多边形的最佳包络矩形。实验结果表明,... 详细信息

介绍了一种利用遗传模拟退火混合算法求解矩形包络的方法,该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优。矩形包络是将不规则多边形用它们的最小外接矩形来代替,就是求解该多边形的最佳包络矩形。实验结果表明,在解决矩形包络问题中,遗传模拟退火混合算法是一种高效的、可靠的优化算法,具有一定的实用价值。

关键词：矩形包络几何计算二维几何遗传算法模拟退火量子行为粒子群算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：