检索结果-维普期刊中文期刊服务平台

简单快速的平面散乱点集凸包算法被引量：29: 1; 作者金文华何涛 +1 位作者唐卫清唐荣锡《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期72-75,共4页; 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）... 展开更多; 关键词凸包算法多边形平面点集平剖图计算几何; 在线阅读下载PDF 职称材料

离散点集二分排序构造多边形的算法被引量：5: 2; 作者王威信郝永平魏永合《沈阳工业学院学报》 CAS 1997年第4期11-14,共4页; 简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．; 关键词离散点二分排序凸多边形多边形算法; 在线阅读下载PDF 职称材料

基于平均条带划分的点的包含性测试方法被引量：1: 3; 作者朱效民刘焱 +1 位作者廖浩均方金云《高技术通讯》 CAS CSCD 北大核心 2011年第8期810-816,共7页; 提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利... 展开更多; 关键词均匀条带划分法射线法点包含性测试多边形计算几何; 在线阅读下载PDF 职称材料

恶意模型下保密判定点与凸多边形的包含关系: 4; 作者刘新张瑞玲 +1 位作者徐刚陈秀波《密码学报》 CSCD 2022年第3期524-534,共11页; 安全多方计算是解决隐私计算的重要手段,安全计算几何是安全多方计算的一大重要分支.其中,点与凸多边形的包含问题是一个重要的安全计算几何问题,在诸多领域呈现了极大的应用价值.然而现如今针对点与凸多边形包含问题的研究方案大都是... 展开更多; 关键词安全多方计算恶意攻击点与凸多边形的包含问题理想-实际范例; 在线阅读下载PDF 职称材料

基于集合与递归运算的两凹多边形交集面积计算方法被引量：4: 5; 作者温锦辉栾尚敏《数学建模及其应用》 2022年第1期16-22,共7页; 由于凸多边形的交集面积计算较为容易,本文在此基础上,使用基于集合和递归运算的方法计算凹多边形的交集面积.该方法的主要思路是将凹多边形补全成为凸多边形,然后使用集合的交、差、并等运算,将凹多边形的交集面积转化为凸多边形之间... 展开更多; 关键词交集面积凹多边形全局凹点全局凸点; 在线阅读下载PDF 职称材料

题名简单快速的平面散乱点集凸包算法被引量：29: 1; 作者金文华何涛唐卫清唐荣锡; 机构北京航空航天大学制造工程系中科院计算所CAD室北京航空航天大学; 出处《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期72-75,共4页; 基金国家自然科学基金; 文摘凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限，而且极其简单，易于实现．该算法已应用于工厂设计软件ＰＤＳＯＦＴ中。; 关键词凸包算法多边形平面点集平剖图计算几何; Keywords convex hulls polygons algorithms pipelines planar point set orthographic drawings; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名离散点集二分排序构造多边形的算法被引量：5: 2; 作者王威信郝永平魏永合; 机构沈阳工业学院CAD中心中科院现代制造CAD/CAM开放实验室; 出处《沈阳工业学院学报》 CAS 1997年第4期11-14,共4页; 文摘简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．; 关键词离散点二分排序凸多边形多边形算法; Keywords scattered points, sorting, convex polygon, star shaped polygon.; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于平均条带划分的点的包含性测试方法被引量：1: 3; 作者朱效民刘焱廖浩均方金云; 机构中国科学院计算技术研究所中国科学院研究生院; 出处《高技术通讯》 CAS CSCD 北大核心 2011年第8期810-816,共7页; 基金 863计划（2009AAl22226）资助项目.; 文摘提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理，然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带，并计算每条边在哪些条带中，该预处理过程简单快速。利用预处理信息对点进行包含性测试时，只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的，常常接近一个常数，远远小于多边形的边数，因此相交测试计算次数显著减少，从而可以快速求得点与多边形的关系。该方法已经实现，并用人造数据和真实地理数据进行测试，测试结果证明该方法正确有效。; 关键词均匀条带划分法射线法点包含性测试多边形计算几何; Keywords averagely-divided stripes metho ray-crossing idea point inclusion test polygon computationalgeometry; 分类号 TN246 [电子电信—物理电子学]; 在线阅读下载PDF 职称材料

题名恶意模型下保密判定点与凸多边形的包含关系: 4; 作者刘新张瑞玲徐刚陈秀波; 机构内蒙古科技大学信息工程学院北方工业大学信息学院北京邮电大学网络与交换技术国家重点实验室信息安全中心; 出处《密码学报》 CSCD 2022年第3期524-534,共11页; 基金国家自然科学基金(92046001,61962009) 内蒙古自然科学基金(2021MS06006) +5 种基金内蒙古科技重大专项(2019ZD025) 北方工业大学科研启动基金。; 文摘安全多方计算是解决隐私计算的重要手段,安全计算几何是安全多方计算的一大重要分支.其中,点与凸多边形的包含问题是一个重要的安全计算几何问题,在诸多领域呈现了极大的应用价值.然而现如今针对点与凸多边形包含问题的研究方案大都是在半诚实模型下设计的,因而不能抵抗恶意敌手攻击.本文分析了半诚实模型下点与凸多边形包含问题判定协议中可能存在的恶意攻击行为,包括恶意敌手提前知道结果而告知对方错误输出或终止协议等恶意行为.针对该恶意行为,利用Paillier加密算法,借助零知识证明和分割-选择方法等密码学工具,设计了恶意模型下点与凸多边形包含问题的判断协议.利用理想-实际范例证明了在恶意模型下该协议是安全的,与现有方案对比,不仅高效,而且可抵抗恶意敌手攻击,具有公平性.; 关键词安全多方计算恶意攻击点与凸多边形的包含问题理想-实际范例; Keywords secure multi-party computation malicious attack inclusion of a point and a convex polygon ideal practical example; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于集合与递归运算的两凹多边形交集面积计算方法被引量：4: 5; 作者温锦辉栾尚敏; 机构华北科技学院安全工程学院华北科技学院计算机学院; 出处《数学建模及其应用》 2022年第1期16-22,共7页; 基金国家重点研发计划(2018YFC0808306)。; 文摘由于凸多边形的交集面积计算较为容易,本文在此基础上,使用基于集合和递归运算的方法计算凹多边形的交集面积.该方法的主要思路是将凹多边形补全成为凸多边形,然后使用集合的交、差、并等运算,将凹多边形的交集面积转化为凸多边形之间的交集面积进行计算.在将凹多边形补全为凸多边形的过程中,需要根据顶点的全局凹凸性构建全局凹凸二叉树,然后从二叉树中提取多边形的凹陷和补全后的轮廓.该算法绕开了复杂的出入点的计算和判定,使得算法变得简洁,易于编程实现,对空间多面体的交集体积计算也有一定的参考意义.; 关键词交集面积凹多边形全局凹点全局凸点; Keywords intersection area concave polygon global concave point global convex point; 分类号 O29 [理学—应用数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	简单快速的平面散乱点集凸包算法	金文华何涛唐卫清唐荣锡	《北京航空航天大学学报》 EI CAS CSCD 北大核心	1999	29	在线阅读下载PDF 职称材料
2	离散点集二分排序构造多边形的算法	王威信郝永平魏永合	《沈阳工业学院学报》 CAS	1997	5	在线阅读下载PDF 职称材料
3	基于平均条带划分的点的包含性测试方法	朱效民刘焱廖浩均方金云	《高技术通讯》 CAS CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
4	恶意模型下保密判定点与凸多边形的包含关系	刘新张瑞玲徐刚陈秀波	《密码学报》 CSCD	2022	0	在线阅读下载PDF 职称材料
5	基于集合与递归运算的两凹多边形交集面积计算方法	温锦辉栾尚敏	《数学建模及其应用》	2022	4	在线阅读下载PDF 职称材料