期刊文献+
共找到700篇文章
< 1 2 35 >
每页显示 20 50 100
空间平行直线距离的高效安全计算 预览
1
作者 蒲方圆 何明星 刘阳 《西华大学学报:自然科学版》 CAS 2019年第4期55-61,共7页
针对2种不同表达式的空间平行直线距离的保密计算问题,提出了2种基于Paillier同态加密算法的空间平行直线保密计算协议。协议利用Paillier同态加密算法和基础数学知识来隐藏保密数据,使合作双方既能完成计算,又能保证各自的私密数据不... 针对2种不同表达式的空间平行直线距离的保密计算问题,提出了2种基于Paillier同态加密算法的空间平行直线保密计算协议。协议利用Paillier同态加密算法和基础数学知识来隐藏保密数据,使合作双方既能完成计算,又能保证各自的私密数据不被泄露。利用模拟范例证明了协议的正确性和协议在半诚实模型下的安全性,并分析了协议计算的复杂度和通信的复杂度。与解决同类问题的协议相比,该协议不需要调用不经意传输和保密点积协议,而是基于Paillier同态加密算法提出的空间平行直线保密计算协议。分析和实验比较表明:所提出的协议在计算复杂度和通信复杂度上比其他协议都要低。 展开更多
关键词 安全多方计算 计算几何 同态加密 平行直线 距离
在线阅读 免费下载
微课在“计算几何算法与实现”课程教学中的应用 预览
2
作者 康凤娥 孔令德 《实验技术与管理》 CAS 北大核心 2019年第7期151-154,共4页
针对传统教学模式存在的问题,以构建"计算几何算法与实现"微课教学资源为例,阐述了微课资源的教学设计、制作和应用方法。通过"雨课堂"智慧平台实施了基于微课的翻转课堂教学模式,促进了学生自主学习的积极性,取得... 针对传统教学模式存在的问题,以构建"计算几何算法与实现"微课教学资源为例,阐述了微课资源的教学设计、制作和应用方法。通过"雨课堂"智慧平台实施了基于微课的翻转课堂教学模式,促进了学生自主学习的积极性,取得了良好的教学效果。 展开更多
关键词 计算几何 微课 翻转课堂教学方法
在线阅读 下载PDF
基于交点有序化的简单多边形布尔运算 预览
3
作者 魏胜利 李源 《计算机技术与发展》 2019年第8期81-85,共5页
在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)logm的算法所求出无序多... 在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)logm的算法所求出无序多边形交点,以邻接表暂存这些交点,把具有相同基点的交点按交点到基点的距离从小到大排序以实现无序交点的有序化,然后通过一次遍历邻接表把交点依次插入到多边形链表中。在循环单链表中,主多边形和裁剪多边形共享同一个交点,以哈希表存储交点的地址,以提高查找效率。根据多边形顶点的进出性追踪多边形的交、并、差。最后对算法进行了编程实现并与其他同类算法进行了比较,结果表明该算法具有更高的执行效率。 展开更多
关键词 布尔运算 多边形 基点 交点 计算几何
在线阅读 下载PDF
点与抛物线的位置关系问题 预览
4
作者 唐乐红 《兰州工业学院学报》 2019年第5期84-86,共3页
保护私有信息的计算几何问题是安全多方计算的研究热点之一.通过已有的点积协议以及百万富翁协议,结合相关几何知识,提出了点与抛物线的位置关系问题协议,并对协议的正确性、安全性进行了分析.此协议对解决其他相关问题有实用价值,可用... 保护私有信息的计算几何问题是安全多方计算的研究热点之一.通过已有的点积协议以及百万富翁协议,结合相关几何知识,提出了点与抛物线的位置关系问题协议,并对协议的正确性、安全性进行了分析.此协议对解决其他相关问题有实用价值,可用来进一步解决直线与抛物线、线段与抛物线等问题。 展开更多
关键词 计算几何 抛物线 位置关系
在线阅读 下载PDF
索杆铰接式伸展臂柔性索变形仿真 预览 被引量:1
5
作者 张冰冰 丁洁玉 董贺威 《青岛大学学报:自然科学版》 CAS 2018年第2期58-62,共5页
对索杆铰接式伸展臂中的柔性索部件进行仿真模拟,采用传统弹簧质点模型方法建立绳索模型,将此三维网格模型作为标量场,通过改变三角网格所对应的梯度场和散度,并利用泊松方程在Eigen以及OpenGL的支持下实现柔性索的模拟变形。针对弹簧... 对索杆铰接式伸展臂中的柔性索部件进行仿真模拟,采用传统弹簧质点模型方法建立绳索模型,将此三维网格模型作为标量场,通过改变三角网格所对应的梯度场和散度,并利用泊松方程在Eigen以及OpenGL的支持下实现柔性索的模拟变形。针对弹簧质点模型受到弹簧长度制约而导致的绳索不连续情况进行优化提高仿真效果,具备实时的仿真交互能力。实验结果表明,柔性索的模拟变形仿真具有较好的细节效果,能够更加平滑的模拟柔性索,并且在数值计算上更加精确。 展开更多
关键词 柔性索 网格变形 计算几何 计算机图形学
在线阅读 下载PDF
有理区间的安全多方计算与应用 预览
6
作者 窦家维 王文丽 +1 位作者 刘旭红 李顺东 《电子学报》 CSCD 北大核心 2018年第9期2057-2062,共6页
本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且... 本文研究了有理数与有理区间的位置关系以及两个有理区间位置关系的安全多方计算.它们已广泛应用于数据库匹配、定位搜索等领域,是保密科学计算的一个重要分支.但目前已有文献在解决有理数与有理区间的位置关系时提出的协议效率较低,且两个有理区间位置关系问题的研究较为有限.针对这些问题,本文首先用多项式表示区间,将有理数与有理区间位置关系问题转化为整数向量的内积符号判定问题,设计了新的有理数与有理区间的保密计算协议.其次,以有理数与有理区间协议作为基础模块,设计了两个有理区间位置关系的保密计算协议.最后,理论分析及实验结果均表明本文方案是安全高效的,并给出了本文协议在有理数域上的百万富翁问题及计算几何问题的应用. 展开更多
关键词 密码学 安全多方计算 有理数 有理区间 数据库匹配 定位搜索 百万富翁问题 计算几何
在线阅读 下载PDF
安全多方计算中空间位置关系的保密判定 被引量:1
7
作者 李占利 刘娅茹 +1 位作者 陈振华 陈立朝 《武汉大学学报:理学版》 CSCD 北大核心 2018年第2期155-164,共10页
保密判断空间位置关系属于安全多方计算中的几何问题,在军事、商业等领域有着广泛的应用前景.针对空间中位置关系问题,首先将该问题转化为平行四边形面积问题,接着设计了保密计算两向量张成的平行四边形面积协议,然后基于此协议解决了... 保密判断空间位置关系属于安全多方计算中的几何问题,在军事、商业等领域有着广泛的应用前景.针对空间中位置关系问题,首先将该问题转化为平行四边形面积问题,接着设计了保密计算两向量张成的平行四边形面积协议,然后基于此协议解决了空间中三点共线和点线面位置关系的保密判定问题,最后,利用模拟范例证明了协议的安全性.分析和比较显示:与已有的方案相比,本文的方案避免了多个基础协议的调用,不但提高了效率,而且适用范围更加广泛.此外,由于我们的方案没有使用任何公钥加密算法,因此达到了信息论安全. 展开更多
关键词 安全多方计算 空间位置关系 计算几何 平行四边形面积
基于Voronoi图的用户停电区域可视化方法 预览
8
作者 夏东风 《电脑知识与技术:学术交流》 2018年第9期256-257,259共3页
在当前智能配用电系统中,用户停电区域大多采用文字描述、表格罗列及一次接线图等形式进行展示,不能直观的表达用户停电区域的实际地理位置,该文提出了基于Voronoi图实现基于GIS的用户停电区域可视化方法,为解决用户停电区域自动化生成... 在当前智能配用电系统中,用户停电区域大多采用文字描述、表格罗列及一次接线图等形式进行展示,不能直观的表达用户停电区域的实际地理位置,该文提出了基于Voronoi图实现基于GIS的用户停电区域可视化方法,为解决用户停电区域自动化生成和可视化提供了新的解决思路。经过验证,该方法具有一定的有效性和合理性。 展开更多
关键词 停电区域 VORONOI图 计算几何 可视化
在线阅读 下载PDF
直线与二次曲线位置关系的安全判定协议 被引量:1
9
作者 于金霞 赵翠平 +1 位作者 张静 汤永利 《小型微型计算机系统》 CSCD 北大核心 2018年第2期249-254,共6页
在半诚实模型下,直线与二次曲线位置关系的安全判定是一个尚未得到完全解决的问题.根据几何方法,基于Paillier同态加密算法、保密点积协议和社会主义百万富翁协议提出直线与二次曲线位置关系的安全判定协议.首先,通过Paillier同态加密... 在半诚实模型下,直线与二次曲线位置关系的安全判定是一个尚未得到完全解决的问题.根据几何方法,基于Paillier同态加密算法、保密点积协议和社会主义百万富翁协议提出直线与二次曲线位置关系的安全判定协议.首先,通过Paillier同态加密算法将自己二次曲线方程的系数隐藏,使能与对方进行联合计算,但不会泄露自己的具体数据;然后,利用保密点积协议计算双方生成的私有向量的乘积来构造辅助数据;最后,通过百万富翁协议和社会主义百万富翁协议秘密比较辅助数据的大小,从而得出直线和二次曲线的具体位置关系.另外,分析了协议的正确性,并用模拟范例证明了协议的安全性. 展开更多
关键词 计算几何 直线与二次曲线位置关系 同态加密 保密点积协议 社会主义百万富翁协议 模拟范例
应用型本科计算几何课程建设的探索与实践 预览
10
作者 孔令德 《计算机教育》 2018年第5期147-150,共4页
针对目前的计算几何课程过分强调数学公式的推演,普遍缺乏上机编程实践的现状,根据应用型本科以"能力为先"的人才培养要求,对计算几何的教学内容进行重构,提出在计算几何教学中,采用以数学公式推演的结论为基础,借助计算机图形学的动... 针对目前的计算几何课程过分强调数学公式的推演,普遍缺乏上机编程实践的现状,根据应用型本科以"能力为先"的人才培养要求,对计算几何的教学内容进行重构,提出在计算几何教学中,采用以数学公式推演的结论为基础,借助计算机图形学的动画技术,以编程方法为主体的授课方式讲授计算几何。 展开更多
关键词 计算几何 课程建设 案例化教学 程序设计
在线阅读 下载PDF
密度场控制的四面体网格自适应生成算法
11
作者 王继东 范丽鹏 庞明勇 《系统仿真学报》 CSCD 北大核心 2018年第1期45-52,共8页
通过构造表面模型的密度场,提出一种四面体网格自适应生成算法。在表面模型的轴向包围盒内均匀点采样;以模型表面为边界定义一个非均匀的密度场来构建采样点集的质心Voronoi结构,同时动态地增删采样点以优化点集分布;以模型内部的采样... 通过构造表面模型的密度场,提出一种四面体网格自适应生成算法。在表面模型的轴向包围盒内均匀点采样;以模型表面为边界定义一个非均匀的密度场来构建采样点集的质心Voronoi结构,同时动态地增删采样点以优化点集分布;以模型内部的采样点为基础,以模型表面为边界约束,进行四面体网格划分。实验表明,算法能够处理具有不同拓扑和几何复杂度的表面模型,生成的体网格整体质量较高,网格单元形状规整、尺寸自适应且疏密可调。算法可用于有限元分析、动态仿真等领域。 展开更多
关键词 计算几何 四面体网格化 密度场 质心Voronoi结构 网格优化
自重构模块化机器人路径规划方法综述
12
作者 刘永进 余旻婧 +1 位作者 叶子鹏 王昌凌 《中国科学:信息科学》 CSCD 北大核心 2018年第2期143-176,共34页
自重构模块化机器人指由一系列通用模块组装而成、能够根据所处环境或任务的变化依靠模块间的相互通信和自主运动重组为另一种适应新环境、新任务构型的机器人,对它的研究近年来已成为学术界和工业界关注的热点.模块化机器人的自重构过... 自重构模块化机器人指由一系列通用模块组装而成、能够根据所处环境或任务的变化依靠模块间的相互通信和自主运动重组为另一种适应新环境、新任务构型的机器人,对它的研究近年来已成为学术界和工业界关注的热点.模块化机器人的自重构过程在数学建模上,可以归约到在其所能表达的构型空间中的两个构型之间找到一条满足某种条件的最优路径.本文围绕自重构模块化机器人的路径规划方法,从单个模块的运动方式、实现运动所需的模块硬件结构、多个模块整体间的组织方式、构型空间表示方法以及路径规划算法这5个层次,对国际上已有代表性工作进行总结分析,并在此基础上指出现有工作中存在的问题与挑战,提出可能的发展方向并对以后的工作作出展望,为研究人员系统性地了解自重构模块化机器人路径规划方法的现状以及开展后续研究提供了思路. 展开更多
关键词 模块化机器人 自重构 路径规划 NP完全问题 近似算法 计算几何
面向三维打印的几何模型内部空间优化算法 预览 被引量:1
13
作者 王继东 范丽鹏 庞明勇 《计算机集成制造系统》 CSCD 北大核心 2018年第3期671-678,共8页
为保证三维打印产品质量并降低材料消耗,提出一种三维打印模型内部空间优化算法。该算法在封闭的三角网格模型内部生成偏置网格,并在确定的约束条件下将偏置网格简化为三角面片大小较为均等的简化网格;以简化网格模型的内部为限定空间,... 为保证三维打印产品质量并降低材料消耗,提出一种三维打印模型内部空间优化算法。该算法在封闭的三角网格模型内部生成偏置网格,并在确定的约束条件下将偏置网格简化为三角面片大小较为均等的简化网格;以简化网格模型的内部为限定空间,构建相应的密度场和能量函数,进而利用基于质心Voronoi结构的优化方法生成类三角锥网架结构;合并原始网格、简化前的偏置网格以及网架结构生成适用于三维打印的合成模型。实验结果表明,由所提算法生成的合成模型的内部空间在体积、质量和易打印性方面有比较优势。 展开更多
关键词 计算几何 三维打印 结构优化 有限元分析
在线阅读 下载PDF
保护私有信息的图形相似判定 预览 被引量:3
14
作者 李顺东 杨晓莉 +3 位作者 左祥建 周素芳 亢佳 刘新 《电子学报》 CSCD 北大核心 2017年第9期2184-2189,共6页
目前,关于几何图形的相似问题仅限于多边形的相似,而一般几何图形相似的问题还没有研究.本文利用单向散列函数首先设计了保密判断两个数是否相等的协议、保密矩阵和向量是否相等的协议;最终,利用矩阵和向量相等的协议设计了保密判断图... 目前,关于几何图形的相似问题仅限于多边形的相似,而一般几何图形相似的问题还没有研究.本文利用单向散列函数首先设计了保密判断两个数是否相等的协议、保密矩阵和向量是否相等的协议;最终,利用矩阵和向量相等的协议设计了保密判断图形是否同构和图形是否相似的协议.给出了以上协议的安全性证明、仿真实验与效率分析,实验数据表明本文保密的图形相似判定协议效率是两个多边形相似协议效率的889倍.图形相似的保密判定问题是一个全新的安全多方计算几何问题,本文研究成果可应用在分子生物学、机械工程和地形匹配等领域. 展开更多
关键词 密码学 安全多方计算 计算几何 图形相似 图形同构
在线阅读 下载PDF
二维欧氏距离变换的演变与应用 预览
15
作者 张春晖 任晓蕾 《数字技术与应用》 2017年第4期60-62,共3页
目前,二维欧氏距离变换已经成为图像处理与模式识别领域的重要方法。最初它只是应用于二值图像的处理,但是经过近几年的发展,特别是布朗大学的Pedro F.Felzenszwalb对二维欧氏距离变换进行了革命性的扩展并提出了线性计算复杂度的求解方... 目前,二维欧氏距离变换已经成为图像处理与模式识别领域的重要方法。最初它只是应用于二值图像的处理,但是经过近几年的发展,特别是布朗大学的Pedro F.Felzenszwalb对二维欧氏距离变换进行了革命性的扩展并提出了线性计算复杂度的求解方法,二维欧氏距离变换才真正被广泛应用于模式识别领域。本文就二维欧氏距离变换的三个演进阶段进行总结归纳,并给出各个阶段的相应的求解方法与应用分析,以期提供二维欧氏距离变换的扩展思路,进一步拓展它的应用领域。 展开更多
关键词 二维欧氏距离变换 特征提取 目标检测 计算几何
在线阅读 下载PDF
求离散点最小包围圆在算法初步教学中的案例分析
16
作者 曹千秋 《中华少年》 2017年第11期107-108,共2页
笔者将'求离散点最小包围圆'算法引入算法初步教学实践,该算法具有立意新颖、解题方法多样、几何特征明显等特点。本文对该算法背景、算法语言转化及教学中的注意点做了进一步阐述,旨在丰富算法教学案例、开拓学生算法视角。
关键词 算法初步 最小包围圆 教学实践 计算几何
凸多边形相似判定问题 预览
17
作者 唐乐红 《洛阳师范学院学报》 2017年第11期13-15,共3页
本文通过利用已有的秘密判定相等协议、集合相等判定协议、数据对应成比例判定协议,设计出凸多边形相似判定协议,并分析了其正确性、安全性和复杂性.
关键词 计算几何 集合相等 凸多边形 相似判定
在线阅读 下载PDF
持续同调在图像分类和识别中的应用 预览
18
作者 张景亮 鞠先孟 《应用数学与计算数学学报》 2017年第4期494-508,共15页
运用持续同调和单纯复形同调群计算的方法对图像做定性分析.将彩色数字图像看作为5维欧氏空间的一个子空间,构造出这个空间在不同参数下的单纯复形;然后,通过计算单纯复形的同调得到相应的条形码,从而基于该条形码来获取图像的拓扑特征... 运用持续同调和单纯复形同调群计算的方法对图像做定性分析.将彩色数字图像看作为5维欧氏空间的一个子空间,构造出这个空间在不同参数下的单纯复形;然后,通过计算单纯复形的同调得到相应的条形码,从而基于该条形码来获取图像的拓扑特征以及相应的几何结构信息;最后,探讨了将持续同调应用在图像的分类和识别工作中的可行性. 展开更多
关键词 持续同调 计算几何 条形码 贝蒂数 图像分类和识别
在线阅读 下载PDF
关于“角”系列教学的整体构思
19
作者 陈力 《中小学数学:初中版》 2016年第11期59-61,共3页
在“图形与几何”教学领域,新课改强调要将“计算几何”发展为“空间几何”,其用意就是要将空间观念的培养给凸显出来.怎样才能有效地发展学生的空间观念呢?笔者认为,要抓住几何教学的三个关键词:本质·运动·联系.“本质”... 在“图形与几何”教学领域,新课改强调要将“计算几何”发展为“空间几何”,其用意就是要将空间观念的培养给凸显出来.怎样才能有效地发展学生的空间观念呢?笔者认为,要抓住几何教学的三个关键词:本质·运动·联系.“本质”即从源头上正确引领学生进行图形与几何的意义建构,可以少走弯路,降低学习难度,建立正确的空间观念。 展开更多
关键词 几何教学 整体构思 空间观念 正确引领 学习难度 联想迁移 度量标准 空间几何 计算几何 画角
数学大师与樱花之恋
20
作者 江南雨暖 《中学生百科:悦青春》 2016年第4期44-45,共2页
曾有这样一首诗:"人去瑶池竟渺然,空斋长夜思绵绵。一生难得相依侣,百岁原无永聚筵。灯影忆曾摇白屋,泪珠沾不到黄泉。明朝应摘露中蕊,插向慈祥遗像前。"名为《枕上感赋》,是苏步青为怀念亡妻而作。回顾苏步青,一生经历可用"数学大... 曾有这样一首诗:"人去瑶池竟渺然,空斋长夜思绵绵。一生难得相依侣,百岁原无永聚筵。灯影忆曾摇白屋,泪珠沾不到黄泉。明朝应摘露中蕊,插向慈祥遗像前。"名为《枕上感赋》,是苏步青为怀念亡妻而作。回顾苏步青,一生经历可用"数学大师"与"樱花之恋"来概括。他是数学王国里的无冕之王,在微分几何学、计算几何学等方面做出了杰出贡献,一生坦荡,硕果累累。 展开更多
关键词 数学大师 苏步青 微分几何 松本 计算几何 东方剑 理学博士 第二年 数学界 最高科技奖
上一页 1 2 35 下一页 到第
使用帮助 返回顶部 意见反馈