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

北京理工大学学报 1998年第1期18卷 87-91页

作者：周培德王文明北京理工大学计算机科学与工程系

目的设计并分析求两个任意多边形的并的一种新算法．方法利用分治思想设计算法，即根据Ｐ，Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系，分６种情况分别求并Ｐ∪Ｑ的边界．结果成功设计出新的算法并分析出该算法的时间复杂性为Ｏ（ｎ＋ｍ）次... 详细信息

目的设计并分析求两个任意多边形的并的一种新算法．方法利用分治思想设计算法，即根据Ｐ，Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系，分６种情况分别求并Ｐ∪Ｑ的边界．结果成功设计出新的算法并分析出该算法的时间复杂性为Ｏ（ｎ＋ｍ）次判断两条线段是否相交，其中ｎ，ｍ分别是多边形Ｐ与Ｑ的顶点数．结论该算法优于逐次判断Ｐ的每条边是否与Ｑ的边相交的方法．

关键词：多边形并得和杂度计算几何算法

来源：评论

学校读者我要写书评

暂无评论

二维Delaunay三角划分的平均形态比最大性质

引用

计算机学报 1994年第A00期17卷 20-25页

作者：闵卫东唐泽圣清华大学计算机科学与技术系

本文提出了三角划分的一种新的准则：平均形态比最大准则，证明了二维Ｄｅｌａｕｎａｙ三角划分具有最大的平均形态比，从而证明了平均形态比最大准则、最小角最大准则、Ｃｉｒｃｌｅ准则的等价性．这个性质在理论上进一步说明了Ｄｅｌ... 详细信息

本文提出了三角划分的一种新的准则：平均形态比最大准则，证明了二维Ｄｅｌａｕｎａｙ三角划分具有最大的平均形态比，从而证明了平均形态比最大准则、最小角最大准则、Ｃｉｒｃｌｅ准则的等价性．这个性质在理论上进一步说明了Ｄｅｌａｕｎａｙ三角划分的最优性，为有限元网格划分的质量评估提供了理论依据，并为寻求三维三角划分的最优准则提供了线索．

关键词：三角划分平均形态比计算几何

来源：评论

学校读者我要写书评

暂无评论

基于面结构的三角化新方法

引用

计算机学报 2000年第9期23卷 1003-1008页

作者：赵建军钟毅芳胡于进张新访华中理工大学CAD中心武汉430074

提出了一种三角剖分的新方法 ,该方法以面结构为基本数据结构 ,利用作者提出的广义交换算子 ,并且采用可控制三角形型态的点的插入策略 ,形成任意域的三角剖分 .该方法具有如下特点 :算法的实现仅需单一的基于面的三角形数据结构 ,实现... 详细信息

提出了一种三角剖分的新方法 ,该方法以面结构为基本数据结构 ,利用作者提出的广义交换算子 ,并且采用可控制三角形型态的点的插入策略 ,形成任意域的三角剖分 .该方法具有如下特点 :算法的实现仅需单一的基于面的三角形数据结构 ,实现简单 ,数值稳定性好 ;可对包含孤边的任意复杂非流形平面域进行三角化 .最后给出了实验结果 .

关键词：面结构三角化三角剖分计算几何

来源：评论

学校读者我要写书评

暂无评论

基于Voronoi图的空间信息多尺度表达

引用

吉林大学学报（地球科学版） 2005年第4期35卷 539-542页

作者：王明常应申李霖吉林大学综合矿产信息预测研究所武汉大学资源与环境科学学院湖北武汉430079

空间信息多尺度表达是地理信息系统和遥感信息科学的重要研究内容之一。Voronoi图有效的几何规则和算法,为地图目标间的复杂空间关系提供了强大的描述和分析依据。讨论了在进行空间多尺度表达时,地物要素概括和符号化带来的取舍、相交... 详细信息

空间信息多尺度表达是地理信息系统和遥感信息科学的重要研究内容之一。Voronoi图有效的几何规则和算法,为地图目标间的复杂空间关系提供了强大的描述和分析依据。讨论了在进行空间多尺度表达时,地物要素概括和符号化带来的取舍、相交、拥挤等空间冲突问题。根据计算几何的Voronoi、Delaunay原理,探讨了点群要素选取、线要素的相交、面要素的聚合和一致性简化,使其在视觉表达上更适合于人的视觉和认知心理学特点,更有利于空间数据进行分析、处理和可视化。

关键词：空间信息多尺度表达计算几何 Voronoi图

来源：评论

学校读者我要写书评

暂无评论

安全的多边形相交面积计算

引用

小型微型计算机系统 2016年第10期37卷 2253-2257页

作者：左祥建李顺东杨晓莉陕西师范大学计算机科学学院西安710062

保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算任务,但不能泄露各自的输入信息,该问题在商业和军事领域有着重要的应用前景.保护隐私的多边形相交面积... 详细信息

保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算任务,但不能泄露各自的输入信息,该问题在商业和军事领域有着重要的应用前景.保护隐私的多边形相交面积精确计算问题是一个很新颖的问题,目前尚未有人解决.本文在Paillier同态加密算法的基础上,基于茫然的第三方提出判断线段相交及交点问题协议,然后结合点包含于多边形判定协议,进一步讨论了两多边形相交面积精确计算问题.最后,给出了以上协议的安全性证明和效率分析,并给出了应用实例.

关键词：多方保密计算计算几何同态加密协议

来源：评论

学校读者我要写书评

暂无评论

关于Voronoi图的一个不等式

引用

西安交通大学学报 1996年第2期30卷 99-103页

作者：徐寅峰杨波艇管理学院理学院

提出并证明了关于Ｖｏｒｏｎｏｉ图的一个新性质：设Ｓ是平面上任一有限点集，ｄｓ是Ｓ中最近两点之间的距离，ｐ是Ｓ中任一点，Ｖ（ｐ）是关联于ｐ的Ｖｏｒｏｎｏｉ多边形，Ａ（ｐ）是Ｖ（ｐ）的面积，则Ａ（ｐ）≥３１／２２ｄ２ｓ．

关键词： Voronoi图计算几何组合优化不等式

来源：评论

学校读者我要写书评

暂无评论

矢量数据栅格化的一种有效方法--环绕数法

引用

测绘科学 2009年第1期34卷 50-51,89页

作者：武广臣左建章刘艳李丽首都师范大学北京100037 辽宁科技学院辽宁本溪117022 北京四维远见信息技术有限公司北京100039

矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用... 详细信息

矢量数据栅格化是GIS数据处理的一项重要任务。目前,已存在多种栅格化方法,但是每种方法都有各自的局限性。本文首次提出了环绕数法,它基于计算几何转角理论,通过计算跨越数来确定环绕数,是一种简单、高效、易于实现的栅格化方法。应用环绕数法,不但可以完成简单多边形的栅格化,而且可以完成自交多边形的栅格化。

关键词：栅格化环绕数法计算几何跨越数

来源：评论

学校读者我要写书评

暂无评论

同一结点上弧—弧拓扑关系生成的新算法

引用

计算机应用研究 2002年第4期19卷 58-59页

作者：高云琼徐建刚唐文武南京大学城市资源学系江苏南京210093

对于同一结点上弧段之间的拓扑关系建立提出一种新的算法 ,运用计算几何学原理 ,通过各线段的矢量外积直接进行比较排序。此算法避免了以往算法中参数值计算和其它烦琐的数学运算 ,较之以往的生成算法明显优化了代码并提高了算法的执行... 详细信息

对于同一结点上弧段之间的拓扑关系建立提出一种新的算法 ,运用计算几何学原理 ,通过各线段的矢量外积直接进行比较排序。此算法避免了以往算法中参数值计算和其它烦琐的数学运算 ,较之以往的生成算法明显优化了代码并提高了算法的执行效率。

关键词：计算几何二叉排序树地理信息系统弧一弧拓扑关系新算法

来源：评论

学校读者我要写书评

暂无评论

判断简单多边形的核是否为空的一个快速算法

引用

计算机辅助设计与图形学学报 2000年第9期12卷 656-659页

作者：王钲旋徐长青庞云阶吉林大学计算机科学系长春130023

简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个... 详细信息

简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个顶点 .对算法进行简单扩展 ,可以求得核中一边及完整的核 .给出的算法容易理解 ,便于实现。

关键词：核简单多边形算法计算几何

来源：评论

学校读者我要写书评

暂无评论

Coons型分形曲面的生成方法

引用

软件学报 1998年第9期9卷 709-712页

作者：张廷杰邱佩璋李海涛北京信息工程学院应用数学研究室

将传统计算几何中的网函数插值方法与分形插值函数理论相结合，给出生成分形Ｃｏｏｎｓ型曲面的一种新方法．

关键词：分形曲面分形插值函数计算几何 CAD

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：