期刊文献+
共找到505篇文章
< 1 2 26 >
每页显示 20 50 100
基于形计算重构CAD的计算基础
1
作者 何援军 于海燕 方志刚 《计算机集成制造系统》 北大核心 2025年第3期760-777,共18页
追溯CAD技术之根,剖析计算难之源。CAD的数字化模型基于“形”。审视基于“数”的计算机制与“形”计算对象间的原始矛盾,探索用几何的思路去寻求全局、直观、简单、稳定的新计算机制。介绍了一种基于“几何问题几何化”的“形计算”机... 追溯CAD技术之根,剖析计算难之源。CAD的数字化模型基于“形”。审视基于“数”的计算机制与“形”计算对象间的原始矛盾,探索用几何的思路去寻求全局、直观、简单、稳定的新计算机制。介绍了一种基于“几何问题几何化”的“形计算”机制。阐述了形计算的总体思想和主要策略,给出了形计算的应用实例,对算法性能作了理论与实验分析。最后,讨论了形计算在CAD中的作用,提出以形计算重构CAD的计算基础,给出了实施建议和方案,在CAD中发挥形计算在几何表示、几何计算、几何关系重组、几何奇异处理,以及几何变换、降维计算等方面的特色与优势,建设以形计算作为理论基础的CAD根技术,实现几何内核在算法简单化、计算稳定性和计算效率上有大的提升。 展开更多
关键词 CAD 工业软件 形计算 几何 几何计算 代数计算 计算基础
在线阅读 下载PDF
基于多视图几何的飞行器飞行走廊冲突检测方法
2
作者 徐同乐 王兆辰 +3 位作者 刘方 肖玉杰 何翼 斗计华 《兵工学报》 北大核心 2025年第5期153-162,共10页
飞行器的航路冲突检测是避免因航路冲突导致飞行器碰撞的有效手段和关键能力。将三维碰撞检测用于飞行冲突判断,提出一种基于多视图几何的飞行器飞行走廊冲突检测方法。通过广播自动相关监视(Automatic Dependent Surveillance-Broadcas... 飞行器的航路冲突检测是避免因航路冲突导致飞行器碰撞的有效手段和关键能力。将三维碰撞检测用于飞行冲突判断,提出一种基于多视图几何的飞行器飞行走廊冲突检测方法。通过广播自动相关监视(Automatic Dependent Surveillance-Broadcast, ADS-B)系统获取航路信息,设计构建飞行器飞行走廊模型;基于可能发生冲突区域的局部态势三视图中图形几何关系进行飞行冲突检测。仿真验证结果表明:新方法可以直观、准确地判断飞行器飞行走廊冲突情况,相较于传统的网格化离散采样法在解算冲突情况下效率提升66.35%,在解算不冲突情况下效率提升98.17%,整体效率提升84.38%。 展开更多
关键词 飞行器 多视图几何 计算机视觉 飞行走廊 正交投影 冲突检测
在线阅读 下载PDF
基于迁移学习的手部自然动作脑电识别
3
作者 薛沐辉 徐宝国 +1 位作者 李浪 宋爱国 《南京信息工程大学学报》 北大核心 2025年第2期245-255,共11页
在脑机接口(BCI)领域,手部自然动作脑电识别对实现自然而精确的人机交互具有重要意义.然而,在针对手部自然动作范式的研究中,利用迁移学习提高模型在不同被试之间泛化能力的尝试仍然较少.本文选择掌握、指捏和旋拧三种手部自然动作开展... 在脑机接口(BCI)领域,手部自然动作脑电识别对实现自然而精确的人机交互具有重要意义.然而,在针对手部自然动作范式的研究中,利用迁移学习提高模型在不同被试之间泛化能力的尝试仍然较少.本文选择掌握、指捏和旋拧三种手部自然动作开展脑电实验,并在实验数据集上验证了CA-MDM(协方差中心对齐-黎曼均值最小距离)和CA-JDA(协方差中心对齐-联合分布适应)这两种迁移学习算法的有效性.实验结果显示,CA-JDA在二分类和四分类任务中的平均准确率分别为60.51%±5.78%和34.89%±4.42%,而CA-MDM在相同分类任务中的表现分别为63.88%±4.59%和35.71%±4.84%.该结果凸显了基于黎曼空间的分类器在处理协方差特征时的优势.本文的研究不仅证实了迁移学习在手部自然动作范式中的可行性,也可为缩短BCI系统的校准时间,实现自然人机交互策略提供帮助. 展开更多
关键词 脑机接口 手部自然动作 迁移学习 黎曼几何
在线阅读 下载PDF
基于FastCAE的Geant4集成关键技术研究
4
作者 余昊昊 唐滨 《计算机工程与科学》 北大核心 2025年第2期210-218,共9页
蒙特卡罗应用工具包Geant4主要用于模拟粒子在物质中输运的物理过程,被广泛应用在空间应用、辐射医学以及加速器物理等领域,然而Geant4默认交互界面简单、输入文件和命令繁琐,易用性较差。首先,依托FastCAE开源前后处理集成平台,开展面... 蒙特卡罗应用工具包Geant4主要用于模拟粒子在物质中输运的物理过程,被广泛应用在空间应用、辐射医学以及加速器物理等领域,然而Geant4默认交互界面简单、输入文件和命令繁琐,易用性较差。首先,依托FastCAE开源前后处理集成平台,开展面向Geant4求解器集成的关键技术研究,包含构建集几何建模、网格划分、求解计算、后处理可视化一体化的仿真软件解决方案。其次,针对集成中的几何模型转为物理几何体问题,开发了“Geometry”和“mesh”2种文件转换方式,同时通过将Geant4的结果文件vtu和vtp转换为vtk文件,实现了Geant4计算结果的可视化。最后,通过质子放疗算例实现了Geant4完整集成流程,证明了开发的网格转换方式和可视化方法满足性能需求。提出的方案可提高Geant4二次开发效率,加速产品化进程。 展开更多
关键词 GEANT4 物理几何体生成 可视化 求解器集成 FastCAE
在线阅读 下载PDF
离散测地距离场的高精度等值线提取
5
作者 王文嵩 周子珺 +2 位作者 辛士庆 屠长河 王文平 《图学学报》 北大核心 2025年第2期437-448,共12页
测地等值线在可视化几何形状的内在度量变化方面以及验证给定测地算法的准确性上,具有重要的意义。通常,在线性三角网格上绘制测地等值线的具体做法是通过在三角形的内部根据顶点的距离值进行简单的线性插值。该方法因易于实现而被广泛... 测地等值线在可视化几何形状的内在度量变化方面以及验证给定测地算法的准确性上,具有重要的意义。通常,在线性三角网格上绘制测地等值线的具体做法是通过在三角形的内部根据顶点的距离值进行简单的线性插值。该方法因易于实现而被广泛应用,但由于测地距离场具有高度的非线性特征,其精度受到限制。因此,使用线性插值得到的等值线常常会出现各种失真现象,尽管可对输入网格进行极高分辨率的细分,依然难以捕捉到真实等值线的拓扑特征,如捕获尖锐的拐角部分很困难。考虑到脊线能够有效地表征测地路径的不连续过渡,提出了一种新的思路:类似于中轴面可以通过密集边界采样点的维诺图进行编码,测地等值线的几何和拓扑特征同样可以借助阿波罗尼乌斯图进行编码。具体而言,采用三次函数来逼近每条网格边上的距离函数变化,并依据分布在网格边的一组加权采样点生成阿波罗尼乌斯图。随后,将每个三角形根据生成的阿波罗尼乌斯图划分为若干个子区域,使得每个子区域内的距离场可以用线性函数进行有效近似。通过大量实验,验证了该方法的有效性,结果显示在较少的额外计算成本下,所生成的测地等值线相较于传统的线性插值方法,具有更高的准确性。 展开更多
关键词 计算几何 等值线 测地距离 阿波罗尼乌斯图 脊线
在线阅读 下载PDF
基于动态椭圆域的无人机城市通道安全避障
6
作者 吴煜昕 廖勇 +1 位作者 乔英聪 钟凯同 《电光与控制》 北大核心 2025年第7期79-85,91,共8页
针对城市空间无人机(UAV)安全飞行问题,提出UAV“分通道飞行”模式。以通道内冲突UAV互相躲避所需纵向宽度为该类型UAV的安全限度,并作为划分通道依据。以速度障碍(VO)法为算法核心,为消除VO经典圆域假设过于保守引起的安全限度过大的问... 针对城市空间无人机(UAV)安全飞行问题,提出UAV“分通道飞行”模式。以通道内冲突UAV互相躲避所需纵向宽度为该类型UAV的安全限度,并作为划分通道依据。以速度障碍(VO)法为算法核心,为消除VO经典圆域假设过于保守引起的安全限度过大的问题,提出了基于UAV冲突双方相对位置的动态椭圆形保护域及其适应性算法。为避免长通道安全限度过大及避障结束后UAV偏离原航线,设计了较为快速平滑的航迹恢复控制方法,同时可规避速度抖动。两种预设情景下的仿真实验表明,椭圆域不仅可实现与圆域等同的安全间隔,而且对通道边界的安全限度需求也更小,同时具备实时避障能力和更短的绕行距离。 展开更多
关键词 UAV避障 椭圆保护域 空中廊道 速度障碍法 冲突解脱 计算几何
在线阅读 下载PDF
Computer aided modeling and pore distribution of bionic porous bone structure 被引量:5
7
作者 李虎 杨建宇 +1 位作者 苏鹏程 王宛山 《Journal of Central South University》 SCIE EI CAS 2012年第12期3492-3499,共8页
Artificial bone with porous structure is crucial for tissue scaffold and clinic implants.Scaffold provides structure support for cells and guides tissues regeneration for final tissue structure.A computational aided p... Artificial bone with porous structure is crucial for tissue scaffold and clinic implants.Scaffold provides structure support for cells and guides tissues regeneration for final tissue structure.A computational aided process of porous bone modeling was developed which described the design and fabrication of tissue scaffolds by considering intricate architecture,porosity and pore size.To simulate intricate bone structure,different constructive units were presented.In modeling process,bone contour was gotten from computed tomography(CT)images and was divided into two levels.Each level was represented by relatively reconstructive process.Pore size distribution was controlled by using mesh generation.The whole hexahedral mesh was reduced by unit structure,when a 3D mesh with various hexahedral elements was provided.The simulation results show that constructive structure of porous scaffold can meet the needs of clinic implants in accurate and controlled way. 展开更多
关键词 tissue scaffold geometry modeling porous structure compute aided design optimal design clinic implants
在线阅读 下载PDF
风光制氢合成氨系统的多时段可调度域分析 被引量:16
8
作者 周步祥 朱文聪 +4 位作者 朱杰 邱一苇 臧天磊 贺革 陈刚 《中国电机工程学报》 EI CSCD 北大核心 2024年第1期160-173,I0013,共15页
为直观描述风光发电制氢合成氨(power-to-ammonia,P2A)系统的柔性负荷调节潜力,计及制氢、合成氨化工过程的负载调控特性,基于动态规划思想和计算几何理论,提出其多时段可调度域(multi-stagedispatchableregion,MSDR)的刻画方法。所提... 为直观描述风光发电制氢合成氨(power-to-ammonia,P2A)系统的柔性负荷调节潜力,计及制氢、合成氨化工过程的负载调控特性,基于动态规划思想和计算几何理论,提出其多时段可调度域(multi-stagedispatchableregion,MSDR)的刻画方法。所提方法将多时段间相互耦合的鲁棒约束变换为“氢缓冲罐贮量–合成氨产率”状态空间中的确定性多面体约束,使得对于可调度域内的任意系统状态,均存在满足完整调度过程安全约束的“制氢流量–氨产率爬坡速率”控制序列,从而实现P2A系统可调度能力的可视化。所提MSDR模型可进一步用于构造多时段鲁棒优化调度,在保证可行性的前提下优化P2A系统的经济收益。最后,基于内蒙古自治区某在建示范工程构造算例,验证所提方法的有效性。 展开更多
关键词 电制氢 绿氨 可调度域 工业负荷调控 动态规划 鲁棒优化 计算几何
在线阅读 下载PDF
基于局部区域搜索的颗粒最小外接圆与最大内切圆优化算法 被引量:1
9
作者 綦华宇 刘伟 +3 位作者 尹秀文 石君志 王雅静 秦福元 《科学技术与工程》 北大核心 2024年第17期7185-7195,共11页
颗粒轮廓通常像素点数多、形状复杂,使得现有最小外接圆(minimum circumscribing circle,MCC)和最大内切圆(maximum inscribed circle,MIC)算法常因搜索点选择不当而导致算法无法收敛或者陷入局部最优。针对此问题提出了基于局部区域搜... 颗粒轮廓通常像素点数多、形状复杂,使得现有最小外接圆(minimum circumscribing circle,MCC)和最大内切圆(maximum inscribed circle,MIC)算法常因搜索点选择不当而导致算法无法收敛或者陷入局部最优。针对此问题提出了基于局部区域搜索(partial area search,PAS)的MCC与MIC优化算法。算法采用欧几里得距离变换(Euclidean distance transformation,EDT)获得中心点,根据此中心点划分不同的局部搜索区域,然后在局部区域中分别搜索MCC和MIC所需的候选点,最后通过计算分别得到需要的圆。在MCC计算中详细说明了通过两点直接确定MCC的方式,并在局部区域中优先选择最外围的点作为构建初始圆的依据。通过这种方式,部分颗粒无需迭代即可获得MCC,消除了由于搜索点选择不合适而导致的出错问题,同时减少了后续的迭代计算需求。MIC计算首先在局部区域中搜索候选点,然后利用Voronoi图计算MIC,免去了迭代步骤,提高了计算精度和效率。计算出MCC与MIC后,即可计算出颗粒的不规则度。通过对已有数据集的对比分析和实际颗粒的实验数据,证明了优化算法的稳定性和精确性,并具有较高的计算效率,同时适用于低分辨率的颗粒图像。研究结果为颗粒形态的分析提供了一种有效的优化算法。 展开更多
关键词 图像分析 计算几何模型 颗粒不规则度 最小外接圆 最大内切圆
在线阅读 下载PDF
一种基于几何关系的无人机航迹规划方法 被引量:1
10
作者 张敬 李彤 +2 位作者 杨钧 朱得糠 张士峰 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第1期288-295,共8页
为适应现有飞控算力,提高计算效率,提出一种基于几何关系的无人机航迹规划方法。该方法通过计算几何和向量操作快速解决二维区域避障问题,避免全局地图栅格化表示问题,有效减小计算时间,并且保证优化水平,规划时间能够达到毫秒级。同时... 为适应现有飞控算力,提高计算效率,提出一种基于几何关系的无人机航迹规划方法。该方法通过计算几何和向量操作快速解决二维区域避障问题,避免全局地图栅格化表示问题,有效减小计算时间,并且保证优化水平,规划时间能够达到毫秒级。同时,该方法支持障碍区域实时上传,在线规划动态计算,并且考虑了无人机转弯半径,无需对规划航迹进行平滑。数值仿真和飞行试验对比充分验证了该方法的可行性和有效性,规划航迹达到了优化水平。 展开更多
关键词 无人机 航迹规划 避障 计算几何 飞行控制
在线阅读 下载PDF
多域特征融合的脑电信号肢体运动特征提取与动作识别 被引量:1
11
作者 肖健 党选举 《电子测量技术》 北大核心 2024年第18期23-30,共8页
在脑电信号的肢体运动想象特征分类识别中,融合不同域特征提取时,存在动作识别准确度不高的问题。针对此问题,本文依据多通道采集中肢体运动想象脑电特征的复杂不同域关系,设计了用于识别肢体动作的脑电-对称正定网络运动特征分类模型,... 在脑电信号的肢体运动想象特征分类识别中,融合不同域特征提取时,存在动作识别准确度不高的问题。针对此问题,本文依据多通道采集中肢体运动想象脑电特征的复杂不同域关系,设计了用于识别肢体动作的脑电-对称正定网络运动特征分类模型,有效提取并融合不同域特征,实现了基于脑电信号的肢体特征分类以及动作的有效识别。实验结果表明,在识别四类肢体是否运动的运动想象数据集BCI Competition IV 2a上,基于所构建的分类模型在动作识别时的准确率达到0.85,Kappa系数达到0.80,具有较高精度。 展开更多
关键词 脑机接口 运动想象 黎曼几何 小波包分解 神经网络
在线阅读 下载PDF
多机器人巡逻可穿越圆的算法研究 被引量:1
12
作者 张蕊悦 魏琦 +1 位作者 张文馨 吴浩男 《计算机应用研究》 CSCD 北大核心 2024年第12期3579-3586,共8页
对已知环境进行巡逻,是机器人的基本任务之一,在现实中有着广泛应用。相关问题在计算几何学和机器人学的研究中得到了广泛关注。机器人巡逻问题要求对规定区域长时间连续地进行覆盖,以空闲时间判断机器人巡逻效率,空闲时间越短,巡逻效... 对已知环境进行巡逻,是机器人的基本任务之一,在现实中有着广泛应用。相关问题在计算几何学和机器人学的研究中得到了广泛关注。机器人巡逻问题要求对规定区域长时间连续地进行覆盖,以空闲时间判断机器人巡逻效率,空闲时间越短,巡逻效率越高。针对变速机器人需同时巡逻区域边界和内部的情况,设计了可穿越圆模型,即机器人需要对圆边界和内部一条直径进行巡逻。针对该模型首先提出使用两个变速机器人的巡逻算法。在对模型几何特征分析的基础上,分析了最优算法应具备的一般要求,证明了所提算法的最优性。在研究两个变速机器人巡逻算法的基础上,提出了三个变速机器人相互配合巡逻可穿越圆的算法,并证明了在最好情况下空闲时间为分区算法的19/25。最后,通过实验仿真验证了理论分析的正确性。 展开更多
关键词 计算几何 路径规划 巡逻 空闲时间 移动机器人
在线阅读 下载PDF
大长径比弹体非接触合膛测量方法研究
13
作者 李占 王从庆 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第6期224-230,共7页
大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完... 大长径比弹体机械合膛存在机械损伤,且难以实现竖式测量,为解决以上问题,提出一种非接触卧式合膛测量方法。该方法通过线激光测量仪对弹体局部轮廓进行数据采集,采用最小二乘法对弹体多段轮廓数据拟合,基于拟合的圆心和已知半径构造完整圆轮廓数据,最后采用最远点优先渐进算法对多段定心部构造点进行最小包容圆计算,实现弹体在线卧式测量。对测量装置的原理、方法及组成进行了说明,并对设备的测量误差进行了分析与修正。试验结果表明,采用卧式测量方式,重复定位精度达±0.06 mm,能够满足合膛测量要求。 展开更多
关键词 合膛 大长径比 最小包容圆 计算几何
在线阅读 下载PDF
CFD在我国城市风热环境中的研究与应用 被引量:1
14
作者 安乐 李青蔓 +3 位作者 梁捷 赵宇杰 张炜晨 杭建 《空气动力学学报》 CSCD 北大核心 2024年第3期1-18,共18页
城市风热环境研究对于城市可持续发展、居民健康和气候变化适应性都具有重要意义。随着高性能计算能力的不断提升和数值模拟方法的改进,计算流体力学(Computational Fluid Dynamics,CFD)已经广泛应用于城市风热环境预测。本文概括性地... 城市风热环境研究对于城市可持续发展、居民健康和气候变化适应性都具有重要意义。随着高性能计算能力的不断提升和数值模拟方法的改进,计算流体力学(Computational Fluid Dynamics,CFD)已经广泛应用于城市风热环境预测。本文概括性地总结了城市风热环境实验研究和CFD研究的进展,包括典型的实验研究方法、CFD数值模型、模型验证等,并重点从建筑形态布局、植被、水体以及冷性材料4个方面对CFD应用研究成果进行归纳总结,最后从多季节、多尺度、精细化模拟以及多因素耦合等角度对未来城市风热环境CFD模拟研究进行了展望,并提出了参考建议。 展开更多
关键词 城市环境 CFD 建筑形态布局 植被 水体 冷性材料
在线阅读 下载PDF
求一个包含点集所有点的最小圆的算法 被引量:24
15
作者 汪卫 王文平 汪嘉业 《软件学报》 EI CSCD 北大核心 2000年第9期1237-1240,共4页
提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆周最近的点到圆周的距离 .
关键词 最小圆 计算几何 点集 算法 计算机图形学
在线阅读 下载PDF
保护私有信息的叉积协议及其应用 被引量:30
16
作者 罗永龙 黄刘生 +2 位作者 荆巍巍 徐维江 陈国良 《计算机学报》 EI CSCD 北大核心 2007年第2期248-254,共7页
叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到... 叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题.对此提出了半诚实模型下保护私有信息的点线叉积计算协议,讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途. 展开更多
关键词 安全多方计算 叉积 计算几何 协议
在线阅读 下载PDF
空间几何对象相对位置判定中的私有信息保护 被引量:44
17
作者 罗永龙 黄刘生 +1 位作者 荆巍巍 徐维江 《计算机研究与发展》 EI CSCD 北大核心 2006年第3期410-416,共7页
保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行太空... 保护私有信息的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,几个用户基于各自输入的几何信息共同协作来完成某项可靠的计算任务,但任何一个用户都不愿意向其他用户暴露自己的输入,该问题在协作进行太空开发等领域有着重要的应用前景.秘密判定两组数据是否对应成比例是安全多方计算的一个基本问题,在判定空间几何对象相对位置关系中起着重要作用.设计了判断两组数据是否对应成比例的秘密判定协议;分析了该协议的正确性、安全性及复杂性;在保护用户私有输入信息的条件下,解决了空间中点、直线、平面等几何对象之间的相对位置判定问题. 展开更多
关键词 安全多方计算 计算几何 点积 协议
在线阅读 下载PDF
一种基于几何的空间管道碰撞检测算法 被引量:12
18
作者 于国清 汤广发 +1 位作者 郭骏 董珊 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2003年第11期1363-1365,共3页
针对管道系统设计布置的具体特点和实际需要,将管道碰撞的含义延伸为管道净空距离设计要求,提出了一种基于几何的管道碰撞检测的实用算法:将管道抽象为两空间线段,首先判断管道的空间几何位置关系,然后计算两线段上最短连线长度,并与相... 针对管道系统设计布置的具体特点和实际需要,将管道碰撞的含义延伸为管道净空距离设计要求,提出了一种基于几何的管道碰撞检测的实用算法:将管道抽象为两空间线段,首先判断管道的空间几何位置关系,然后计算两线段上最短连线长度,并与相应的设计要求距离比较,判断是否碰撞.根据数学极值理论和几何理论解释了算法的正确性.该方法考虑了阀门、弯头、三通等正常连接形式,适用于任何空间方位(水平、竖直或其他)、任何位置关系(共线、平行、相交、异面)的管道.实际应用表明,此方法能快速有效地检测出碰撞的管道. 展开更多
关键词 管道系统设计 管道碰撞检测 图形学 垂线 极值点
在线阅读 下载PDF
多边形的简单性、方向及内外点的判别算法 被引量:42
19
作者 王志强 肖立瑾 洪嘉振 《计算机学报》 EI CSCD 北大核心 1998年第2期183-187,共5页
本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、... 本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法. 展开更多
关键词 计算几何 多边形 算法
在线阅读 下载PDF
一个保护私有信息的多边形相交判定协议 被引量:26
20
作者 罗永龙 黄刘生 +1 位作者 徐维江 荆巍巍 《电子学报》 EI CAS CSCD 北大核心 2007年第4期685-691,共7页
安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算... 安全多方计算是信息安全领域的研究热点问题之一.保护私有信息的多边形相交判定是一个特殊的安全多方计算问题,在军事、商业等领域有着重要的应用前景.现有多边形相交判定算法的主要操作是执行点积协议,而目前的点积协议在安全性和计算效率上均难以同时满足该判定算法的要求.本文首先设计了一个常数时间的线段相交判定协议,在此基础上提出了一个保护私有信息的判定多边形相交的概率算法;证明了该算法是一个蒙特卡洛偏真算法,理论分析与实验结果均表明,该方法性能优于现有算法. 展开更多
关键词 安全多方计算 计算几何 点积协议 算法
在线阅读 下载PDF
上一页 1 2 26 下一页 到第
使用帮助 返回顶部