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

工程图学学报 2011年第2期32卷 5-9页

作者：陈海王新民焦裕松李俨西北工业大学自动化学院陕西西安710072

提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本... 详细信息

提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于"点边式"跨度之间,缩小了宽度的计算范围。其次提出了一种距离比较算法,降低了凸多边形跨度的计算量。最后,在"点边式"基本算法和距离比较算法的基础上,提出了计算宽度的优化算法。仿真分析表明,提出的优化算法提高了计算凸多边形宽度的效率,算法的时间复杂性降为O(n)。

关键词：计算几何优化算法点边式凸多边形

来源：评论

学校读者我要写书评

暂无评论

三角网自动连接的聚焦算法

引用

华侨大学学报（自然科学版） 2005年第2期26卷 199-202页

作者：王华军华侨大学信息科学与工程学院福建泉州362021

在三角网生长法的基础上,采用面向对象的技术,利用点数组和点索引数组来存贮平面上的散乱数据点.基于Delaunay三角剖分的“圆准则”,提出三角网自动连接的聚焦算法.该算法在扩展新三角形时,将点的搜索范围控制在已知三角形的外接圆内,... 详细信息

在三角网生长法的基础上,采用面向对象的技术,利用点数组和点索引数组来存贮平面上的散乱数据点.基于Delaunay三角剖分的“圆准则”,提出三角网自动连接的聚焦算法.该算法在扩展新三角形时,将点的搜索范围控制在已知三角形的外接圆内,计算速度大大加快.从给出的算例表明,该算法十分有效,特别适合于大数据量的三角剖分.

关键词： Delaumy 三角剖分等值线计算几何

来源：评论

学校读者我要写书评

暂无评论

一种凸多边形的交、并求解算法

引用

桂林工学院学报 2007年第4期27卷 589-592页

作者：黄俊华闫遂军朱小龙李景文武汉大学遥感信息工程学院桂林工学院土木工程系广西桂林541004

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边... 详细信息

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为G IS应用中矢量多边形之间的关系计算提供算法基础.

关键词：计算几何凸多边形相交相并

来源：评论

学校读者我要写书评

暂无评论

线段障碍Voronoi图的离散生成

引用

计算机应用与软件 2004年第1期21卷 61-63页

作者：赵志辉张有会赵晔吴敬河北师范大学数学与信息科学学院石家庄050016 河北师范大学计算中心石家庄050016

Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi... 详细信息

Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质。

关键词： Voronoi图计算几何几何图形离散生成

来源：评论

学校读者我要写书评

暂无评论

自由边界平面连通域的Voronoi图生成方法研究

引用

工程设计学报 2004年第1期11卷 6-10,15页

作者：胡俊王宇晗蔡建国上海交通大学机械与动力工程学院上海200030

平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平... 详细信息

平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平分线的交点 ,由距离最小的平分线交点实现 Voronoi图边的增长 ,最终建立完整的平面单连通域的 Voronoi图 .同时 ,还介绍了平面多连通域的内外边界的 Voronoi图的合并算法 .

关键词：平面连通域平分线 Voronoi图凸多边形中轴算法计算几何 CAD

来源：评论

学校读者我要写书评

暂无评论

平面散乱点集凸包的快速生成算法

引用

工程图学学报 2008年第4期29卷 111-114页

作者：刘广忠黄琳娜河北工程技术高等专科学校河北沧州061001 沧州师范专科学校河北沧州061001

凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将... 详细信息

凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O(nlogn)。该算法在"河北省蓄滞洪区信息管理系统"中得到了实际应用,效果理想。

关键词：计算机应用凸包生成算法平面点集凸包计算几何

来源：评论

学校读者我要写书评

暂无评论

隐私保护的四方判定线段是否相交协议

引用

计算机工程与设计 2009年第24期30卷 5577-5579页

作者：张守奇仲红安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039 安徽大学计算机科学与技术学院安徽合肥230039

鉴于目前已有的隐私保护的线段相交判定协议的参与方都是两方,不能解决多方之间判定线段是否相交的问题,因此提出了一个隐私保护的四方相互合作判定线段是否相交的协议。4个参与方各自拥有线段的一个端点,采用安全多方计算中的一些基础... 详细信息

鉴于目前已有的隐私保护的线段相交判定协议的参与方都是两方,不能解决多方之间判定线段是否相交的问题,因此提出了一个隐私保护的四方相互合作判定线段是否相交的协议。4个参与方各自拥有线段的一个端点,采用安全多方计算中的一些基础运算协议,通过两两计算,判定由这4个端点构成的两条线段是否相交,同时确保不会向其它的参与方泄漏线段以及端点的信息。最后给出了该协议在现实中的一个应用。

关键词：隐私保护安全多方计算计算几何线段相交判定乘法协议

来源：评论

学校读者我要写书评

暂无评论

带线段障碍的城市Voronoi图生成算法研究

引用

计算机应用与软件 2008年第11期25卷 249-252页

作者：安志宏张有会李丹兰连意李前进刘红娟衡水学院数学与计算科学系河北衡水053000 河北师范大学数学与信息科学学院河北石家庄050016

带线段障碍的城市Voronoi图是城市Voronoi图的扩展。在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开。许多障碍可简化为线段障碍来处理。给出带线段障碍的城市Voronoi图的... 详细信息

带线段障碍的城市Voronoi图是城市Voronoi图的扩展。在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开。许多障碍可简化为线段障碍来处理。给出带线段障碍的城市Voronoi图的定义、性质,结晶生长算法和实例。算法简单,可扩展性好,具有较高的理论价值和应用价值。

关键词：计算几何 Voronoi图线段障碍结晶生长

来源：评论

学校读者我要写书评

暂无评论

几何分析与非线性偏微分方程

几何分析与非线性偏微分方程

引用

作者：张立群中国科学院数学研究所

研究了一类全空间上半线性椭园型方程正解的唯一性问题。该问题对于解奇摄动问题以及基态解的唯一性的问题都有着重要的意义，该方法有其创新性。被后面的文章引用二十多次，其方法被称为Ｋｗｏｎｇｄ－Ｚｈａｎｇ方法并用于其它唯一性... 详细信息

标准号: 99015390

研究了一类全空间上半线性椭园型方程正解的唯一性问题。该问题对于解奇摄动问题以及基态解的唯一性的问题都有着重要的意义，该方法有其创新性。被后面的文章引用二十多次，其方法被称为Ｋｗｏｎｇｄ－Ｚｈａｎｇ方法并用于其它唯一性问题的研究。该结果在国际上是领先的。对于一类有限球上的半线性椭园型方程的正解，也给出了唯一的性的结果，所有的方法是变分的方法结合一些分析的技巧，结果属于国际领先。该研究在国际上得到了承认并产生了一些影响。这些方法将有更多的应用价值。。

关键词：计算几何偏微分方程非线性

来源：评论

学校读者我要写书评

暂无评论

终端区航迹簇的中心航迹提取方法研究

引用

图学学报 2014年第3期35卷 379-386页

作者：赵元棣孙禾王洁宁李桃中国民航大学天津市空管运行规划与安全技术重点实验室天津 300300 中国民航大学空中交通管理研究基地天津300300 中国民航大学图书馆天津300300

为了有助于飞行计划的准确制定和管制员工作负荷的减轻,提出了一种基于计算几何的中心航迹提取方法。首先由雷达航迹数据生成三维点云模型,然后沿飞行方向对原始点云进行自适应采样,接下来利用采样得到的代表点集建立图结构并进行优化,... 详细信息

为了有助于飞行计划的准确制定和管制员工作负荷的减轻,提出了一种基于计算几何的中心航迹提取方法。首先由雷达航迹数据生成三维点云模型,然后沿飞行方向对原始点云进行自适应采样,接下来利用采样得到的代表点集建立图结构并进行优化,最后先后通过均匀化处理以及光滑处理,生成最终的中心航迹曲线。真实数据的实验结果表明:该方法能够准确地提取终端区航迹簇的中心航迹,并有效识别其特征点,同时本文方法具有一定的鲁棒性。

关键词：终端区航迹簇中心航迹提取计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：