期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
求包含点集的最小圆的算法
被引量：
2
下载PDF
职称材料
导出
摘要
求包含点集的最小圆是计算机图形学中的一个重要问题 ,本文提出了一种时间复杂性最差为o(n2 )的算法 ,并证明了其正确性。
作者
汪卫
汪嘉业
机构地区
复旦大学计算机系
山东大学计算机系
出处
《计算机应用》
CSCD
2000年第S1期65-66,共2页
journal of Computer Applications
基金
国家自然科学基金
关键词
边界盒
最小圆
点集
分类号
TP391.4 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
4
参考文献
2
共引文献
7
同被引文献
4
引证文献
2
二级引证文献
3
参考文献
2
1
汪卫,汪嘉业.
求包含点集的最小圆的算法[J]
.计算机应用,2000,20(S1):65-66.
被引量：2
2
汪嘉业,汪卫.
简单多边形分解成凸多边形差组合的算法[J]
.计算机辅助设计与图形学学报,1992,4(2):22-29.
被引量：7
二级参考文献
4
1
汪卫,汪嘉业.
求包含点集的最小圆的算法[J]
.计算机应用,2000,20(S1):65-66.
被引量：2
2
史万明.
多边形顶点为凹、凸点的计算机判别方法[J]
.计算机辅助设计与图形学学报,1990,2(3):15-16.
被引量：10
3
汪嘉业,刘鼎元.
对平面简单多边形求凸包的线性时间算法[J]
.计算机学报,1989,12(1):38-43.
被引量：8
4
汪嘉业,汪卫.
简单多边形分解成凸多边形差组合的算法[J]
.计算机辅助设计与图形学学报,1992,4(2):22-29.
被引量：7
共引文献
7
1
于存光,刘润涛,陈相琳.
监视器覆盖多边形新算法[J]
.哈尔滨理工大学学报,2007,12(1):43-46.
被引量：2
2
陈昕.
图形及椭圆形窗口的裁剪算法一则[J]
.南京师大学报（自然科学版）,1998,21(2):41-44.
3
周红光,汪国昭,韩敬利.
基于近似凸分割策略的多边形分割方法[J]
.计算机辅助设计与图形学学报,2010,22(12):2073-2082.
被引量：2
4
金文华,饶上荣,唐卫清,刘慎权.
基于顶点可见性的凹多边形快速凸分解算法[J]
.计算机研究与发展,1999,36(12):1455-1460.
被引量：20
5
于存光.
判别简单多边形的核为空的快速算法[J]
.价值工程,2014,33(5):191-192.
6
殷旭,杨志勋,王立夫,史冬岩.
基于乘子罚函数算法的脐带缆截面布局多目标优化设计研究[J]
.中国造船,2021,62(3):114-126.
被引量：1
7
曾前腾.
基于参照点的任意区域检测方法[J]
.测绘学院学报,2003,20(3):220-222.
被引量：1
同被引文献
4
1
黄文奇,叶涛.
求解等圆Packing问题的拟物型全局优化算法[J]
.中国科学：信息科学,2011,41(6):686-693.
被引量：5
2
赵瑞嘉,谢新连,魏照坤.
半潜维修船船型多目标优化与单目标优化比较研究[J]
.中国造船,2018,59(2):205-212.
被引量：6
3
曹邦兴.
拟牛顿法在求解无约束多维函数极值中的应用[J]
.大理大学学报,2019,4(6):1-4.
被引量：8
4
汪嘉业,汪卫.
简单多边形分解成凸多边形差组合的算法[J]
.计算机辅助设计与图形学学报,1992,4(2):22-29.
被引量：7
引证文献
2
1
汪卫,汪嘉业.
求包含点集的最小圆的算法[J]
.计算机应用,2000,20(S1):65-66.
被引量：2
2
殷旭,杨志勋,王立夫,史冬岩.
基于乘子罚函数算法的脐带缆截面布局多目标优化设计研究[J]
.中国造船,2021,62(3):114-126.
被引量：1
二级引证文献
3
1
汪卫,汪嘉业.
求包含点集的最小圆的算法[J]
.计算机应用,2000,20(S1):65-66.
被引量：2
2
殷旭,杨志勋,王立夫,史冬岩.
基于乘子罚函数算法的脐带缆截面布局多目标优化设计研究[J]
.中国造船,2021,62(3):114-126.
被引量：1
3
王天义,王刚,严颖,杨志勋.
海洋管缆疲劳试验机主体框架截面尺寸优化设计[J]
.应用科技,2022,49(6):57-63.
1
汪卫,王文平,汪嘉业.
求一个包含点集所有点的最小圆的算法[J]
.软件学报,2000,11(9):1237-1240.
被引量：24
2
朱平,刘昌鑫.
求包含多边形的最小圆的遗传算法[J]
.微计算机信息,2007(01S):313-314.
被引量：1
3
陈洁,方滨兴,谭建龙,金世超.
基于最小圆覆盖区域划分的索引过滤算法[J]
.计算机学报,2012,35(10):2139-2146.
被引量：4
4
周培德.
关于某些几何覆盖问题的算法[J]
.北京理工大学学报,1995,15(5):21-25.
被引量：3
5
朱平,欧阳春娟,冷明.
改进Rosenbrock算法求包含平面多边形的最小圆[J]
.井冈山大学学报（自然科学版）,2012,33(1):53-56.
6
刘文远,付颜胜,陈子军.
一种新的面向集合的空间关键字查询方法[J]
.小型微型计算机系统,2013,34(8):1831-1836.
被引量：4
7
杨云奎.
这道考题解答不完备[J]
.中小学数学（初中版）,2009(6):31-32.
8
彭晓琳,黄樟灿,朱洁.
基于闭包的聚类判别方法研究[J]
.计算机工程与应用,2009,45(18):191-193.
被引量：2
9
魏静如,吕琳,杨承磊.
复杂区域的光源优化布局算法[J]
.计算机辅助设计与图形学学报,2015,27(10):1944-1949.
被引量：1
计算机应用
2000年 第S1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
