期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
连接不相交线段成简单多边形(链)的算法及其实现 被引量：5
1
作者 周培德 王树武 李斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期522-525,共4页
提出一个如何连接平面上 n条线段成一简单多边形或者简单多边形链的实际问题 ,并证明了连接平面上线段集 S成一简单多边形链的一个充分条件—— S中有一条线段连接凸壳 CH(S)中不相邻顶点 .提出了连接平面上线段集 S成一简单多边形或者... 提出一个如何连接平面上 n条线段成一简单多边形或者简单多边形链的实际问题 ,并证明了连接平面上线段集 S成一简单多边形链的一个充分条件—— S中有一条线段连接凸壳 CH(S)中不相邻顶点 .提出了连接平面上线段集 S成一简单多边形或者简单多边形链的算法 ,其基本思想是首先逐层计算线段集 S的凸壳 ,并将这些凸壳改变为简单多边形 ;然后计算各多边形之间的交点 ,进而删去这些交点 ;最后合并若干个简单多边形为一个简单多边形 .当 S中线段数目 n较大时 ,用分治思想设计分治算法 ,较好地求解了这个问题 . 展开更多
关键词 线段集 凸壳 简单多边形 简单多边形链 算法 复杂性 计算机
在线阅读 下载PDF
安全两方线段求交协议及其在保护隐私凸包交集中的应用 被引量：10
2
作者 孙茂华 罗守山 +1 位作者 辛阳 杨义先 《通信学报》 EI CSCD 北大核心 2013年第1期30-42,共13页
研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安... 研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议,使用Goldreich证明法进行了理论安全性分析,并在恶意模型下进行了推广。分析结果表明,该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用,结合O’Rourke算法提出了保护隐私的凸包求交集协议,弥补了安全计算几何领域仅实现了凸包并集算法的缺陷。 展开更多
关键词 密码学 安全多方计算几何 安全两方线段求交 保护隐私 凸包交集
在线阅读 下载PDF
求凸壳顶点的一种算法 被引量：23
3
作者 周培德 《北京理工大学学报》 EI CAS CSCD 1993年第1期69-72,共4页
提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。
关键词 凸包 有向线段 凸壳顶点 算法
在线阅读 下载PDF
寻求平面上线段集凸壳的算法 被引量：6
4
作者 周培德 《工程图学学报》 CSCD 2003年第2期116-119,共4页
首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线... 首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线段转换成平面上的简单多边形链,接着计算该简单多边形链的凸壳即得到所要求的凸壳。该算法的时间复杂性是O(n log n)。 展开更多
关键词 平面 线段集凸壳 计算几何 抛物线 下界 算法
在线阅读 下载PDF
平面线段集三角剖分的算法 被引量：3
5
作者 周培德 《计算机工程与科学》 CSCD 2003年第1期20-22,共3页
本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完... 本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分。第二个算法基于逐层计算凸壳,并将凸壳改变为多边形,这样便形成嵌套的多边形层,这些多边形覆盖线段集凸壳内的区域,然后三角剖分每个多边形,即完成平面线段集的三角剖分。两个算法的时间复杂性分别为O(nlogn)、O(mnlogn),其中n为线段集中线段的数目,m为凸壳的层数。 展开更多
关键词 平面线段集 三角剖分 算法 凸壳 时间复杂性 计算几何
在线阅读 下载PDF
寻求平面上线段集凸壳的扫描算法 被引量：4
6
作者 周培德 张金玲 《工程图学学报》 CSCD 2003年第4期110-115,共6页
首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的... 首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。 展开更多
关键词 扫描算法 线段集凸壳 下界 抛物线 数据结构
在线阅读 下载PDF
连接不相交线段成简单多边形(链)的算法 被引量：1
7
作者 周培德 《工程图学学报》 CSCD 2002年第1期109-114,共6页
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充分条件:S中有一条线段连接凸壳CH(S)中不相邻顶点。另外还提出了连接平面上线段集S成一简单多边形或者简... 提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充分条件:S中有一条线段连接凸壳CH(S)中不相邻顶点。另外还提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法。其基本思想是首先逐层计算线段集S的凸壳,并将这些凸壳改变为简单多边形;然后计算各多边形之间的交点,进而删去这些交点;最后合并若干个简单多边形为一个简单多边形。当S中线段数目n较大时,用分治思想可以设计分治算法,较好地求解了这个问题。利用计算机求解这个问题具有实际应用价值。 展开更多
关键词 线段集 凸壳 简单多边形 简单多边形链 分治算法
在线阅读 下载PDF
计算线段集合的相交直线及其最大存在范围
8
作者 汪嘉业 杨承磊 张彩明 《软件学报》 EI CSCD 北大核心 2008年第11期3053-3060,共8页
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题．设S中的线段满足一定的不交性假设，算法可回答是否存在与S中所有线段均相交的直线的问题．如果该直线存在，则求出这样的直线的最大存在范围——位于该范围内的每条... 对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题．设S中的线段满足一定的不交性假设，算法可回答是否存在与S中所有线段均相交的直线的问题．如果该直线存在，则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交．该算法的时间复杂性为O（n＊log n），应用背景是模式匹配等领域． 展开更多
关键词 线段集合 求交查询 凸包 相交直线 线段排列
在线阅读 下载PDF
求平面点集独立线段的一个联机算法
9
作者 徐寅峰 陈丽华 《工程数学学报》 CSCD 1995年第4期99-102,共4页
令Ｓ为一个有限平面点集合，线段Ｌ（ｐ，ｑ），ｐ，ｑ∈Ｓ称为Ｓ的一个独立线段当且仅当不存在两个端点在Ｓ中的线段与Ｌ（ｐ，ｑ）相交。本文给出了时间复杂度为Ｏ（ｎ２ｌｏｇｎ）和修正时间复杂度为Ｏ（ｎｌｏｇｎ）的联机算法。这... 令Ｓ为一个有限平面点集合，线段Ｌ（ｐ，ｑ），ｐ，ｑ∈Ｓ称为Ｓ的一个独立线段当且仅当不存在两个端点在Ｓ中的线段与Ｌ（ｐ，ｑ）相交。本文给出了时间复杂度为Ｏ（ｎ２ｌｏｇｎ）和修正时间复杂度为Ｏ（ｎｌｏｇｎ）的联机算法。这一算法与已知的脱机算法具有相同的时间复杂度。 展开更多
关键词 平面点集 独立线段 联机算法 时间复杂度
在线阅读 下载PDF
基于凸壳与有向包围盒的骨架提取方法 被引量：7
10
作者 林佼 李重 +1 位作者 金小刚 李亮 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期793-798,共6页
为获取三维模型的几何及拓扑信息,提出一种基于凸壳与有向包围盒(OBB)的线性骨架提取方法.首先将三维网格模型进行分割生成多个子网格模型;然后对各子网格中的点集求取凸壳作为该子网格点集的近似,由凸壳顶点的形心构成原始骨架点;再用... 为获取三维模型的几何及拓扑信息,提出一种基于凸壳与有向包围盒(OBB)的线性骨架提取方法.首先将三维网格模型进行分割生成多个子网格模型;然后对各子网格中的点集求取凸壳作为该子网格点集的近似,由凸壳顶点的形心构成原始骨架点;再用OBB进行重叠计算求出相交点集,以生成关节骨架点;最后对原始骨架点与关节骨架点进行连接,经冗余检测后形成完整骨架.实验结果表明,该方法快速、有效,提取出的骨架能保证连通性与中心性且能很好地提取关节骨架点,为蒙皮关节动画、模型形状分析等提供有效信息. 展开更多
关键词 骨架 凸壳 有向包围盒 分割
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部