收藏本站
《中国图象图形学报》 1998年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求多边形平移重叠面积最大值的快速算法

刘俊义  王润生  
【摘要】:设P和Q是平面上的2个简单多边形,t∈R2是平面上任意矢量,多边形P与Q的平移重叠面积函数定义为Ar(t)=Area(P∩(t+Q)),这里t+Q表示Q平移了t后形成的多边形。为快速求解平移重叠面积函数的最大值,本文提出了一种优化计算策略,它包括在全局上组合应用遗传算法和最速上升算法快速搜索函数最大值和在局部上利用修正的扫描线算法来快速计算函数值。
【作者单位】国防科技大学ATR国家重点实验室
【分类号】:O157.2

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 吴元斌;《计算机图形学》教学的几点体会[J];安康师专学报;2004年06期
2 吉雪芸;三角函数在图案元素设计上的应用[J];保定师范专科学校学报;2005年02期
3 铁小匀;;Bresenham算法在静电场测绘中的应用[J];北方工业大学学报;2006年03期
4 华才健,蔡勇,申玉斌;基于DirectX的交互式三维图形开发工具[J];兵工自动化;2005年01期
5 李正学,马铭,李海龙;对能生成圆锥曲线的一个算法的再讨论[J];吉林师范学院学报;1998年01期
6 刘东艳,申功勋;嵌入式软件可靠性测试平台仿真器分系统研究[J];北京航空航天大学学报;1999年06期
7 王黎静,袁修干,李银霞,王永庆;军用飞机驾驶舱中飞行员上肢可达性分析[J];北京航空航天大学学报;2005年01期
8 徐元勇,王仲谋,蔡志权;典型二次曲面实时成象的改进算法[J];北京航空航天大学学报;1997年03期
9 张聪;张慧;;1种提取包装上二维条码的新算法[J];包装工程;2007年01期
10 雷刚,李锐锋,林祖峰;自由曲面形状信息的反求软件设计[J];重庆工学院学报;2000年03期
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 孙锐;边界表示实体模型简化方法研究[D];浙江大学;2010年
3 郑文刚;离散元工程计算软件前后处理系统[D];大连理工大学;2002年
4 汤晓安;基于几何与图像的混合建模与绘制技术研究[D];国防科学技术大学;2001年
5 张庆丰;织物成形模拟的有限元方法研究[D];西北工业大学;2002年
6 冯建民;计算机辅助强度试验系统研究[D];西北工业大学;2002年
7 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
8 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
9 梁锡坤;B样条类曲线曲面理论及其应用研究[D];合肥工业大学;2003年
10 周丽琨;虚拟现实系统中不规则形体的几何表现[D];武汉理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 羽花石;;青藏高原上的神秘石头圈[J];大科技(科学之谜);2011年07期
2 张宝环;温九祥;;序为(3,3)的正则拟多边形[J];数学的实践与认识;2011年12期
3 孙巨娟;;巨人之路[J];科学大众(中学生);2011年Z2期
4 夏振坤;;几个有趣性质的统一[J];学周刊;2011年27期
5 张翼翔;;VC++编写房产分层分户图检查程序[J];测绘与空间地理信息;2011年03期
6 张丽丽;范海军;;基于Surfer Automation的复杂断块油藏等值线绘制方法[J];工程地质计算机应用;2011年02期
7 史霄;闫浩文;方爱玲;王超超;;增/删点后的Voronoi图构造法研究[J];测绘与空间地理信息;2011年03期
8 张新民;;拿破仑定理背后的故事[J];数学通报;2011年02期
9 范伟;;集百家之长的角型组合创新法[J];发明与创新(综合科技);2011年07期
10 包永军;;CAD与GIS转换过程中的常见问题探讨[J];才智;2011年24期
中国重要会议论文全文数据库 前10条
1 高王军;郭建华;赵双臣;郭圣猛;罗吉;;基于内侧缓冲区算法的多边形骨架线提取模型[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
2 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
3 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
4 张军;;三角形及多边形异型管孔型设计[A];第十届北方(八省市)钢管技术研讨会暨第十七届全国钢管生产技术信息交流会论文汇编[C];2006年
5 陈琼丽;;多边锥形钢管杆展开图放样法的优化——多边形锥形台快速计算放样法[A];2007云南电力技术论坛论文集[C];2007年
6 王柱生;谭继廉;许金兰;晁致远;;多边形Au—Si面垒探测器的研制[A];第9届全国核电子学与核探测技术学术年会论文集[C];1998年
7 易晟;樊晓平;罗熊;;平面移动机器人最短路径规划研究及仿真实现[A];第二十一届中国控制会议论文集[C];2002年
8 于滨;冯大斌;聂永明;栾贵臣;裴(弓肃);张清杰;;2000MPa级钢绞线锚具—QM V新型锚具的研究与应用[A];第十一届全国混凝土及预应力混凝土学术交流会论文集[C];2001年
9 孙楚仁;;最大化边长已知的多边形的面积(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 王芳;杨关良;刘鹏;;一种改进的复杂模型简化算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国重要报纸全文数据库 前4条
1 才永新;我来帮你学函数[N];中国电脑教育报;2002年
2 陈淳;Settlement archaeology与聚落考古[N];中国文物报;2000年
3 沈连国;是烟具还是灯具[N];中国商报;2002年
4 金宣;我国现代金银纪念币的第一[N];中国商报;2002年
中国硕士学位论文全文数据库 前8条
1 周欣;图像精细分割算法的改进和优化研究[D];浙江大学;2006年
2 张植仓;基于VERICUT的多边形连续加工仿真系统的研究与开发[D];天津理工大学;2008年
3 李兴锋;基于S-57国际标准的电子海图显示与导航系统[D];西安电子科技大学;2007年
4 陈平;计算几何若干问题的研究[D];浙江大学;2006年
5 任东怀;高维数据可视化研究[D];北京交通大学;2007年
6 郗梦;基于OpenVG中“路径”的生成、描绘及后走样渲染的相关算法的研究与实现[D];浙江大学;2007年
7 黄文嘉;基于变化影像块的遥感数据增量更新方法研究[D];中南大学;2011年
8 刘丽余;基于虚拟试戴技术的眼镜销售系统的研究与实现[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026