判定单调链位置关系的局部三角化算法

来源 :高等学校计算数学学报 | 被引量 : 3次 | 上传用户：maoxinlan

【摘要】

：

1引言在计算机图形学、CAD/CAM、机器人学以及VLSI等领域的研究中,经常需要解决图形的移动问题,如机器人的行走以及计算机辅助设计中图形的拼接等.目前,多边形的可移动性问题受到很大重视,许多研究者做了大量的工作,讨论了不同情况下多边形的可移动区域及碰撞部位的判定问题.单调链作为平面几何问题的一个重要概念,已被广泛应用于计算几何相关的应用领域中.通过对平面多边形对象进行单调

【作者】

：

周之平张少博吴介一

【机构】

：

南昌航空大学计算机学院网络工程系,东南大学CIMS中心

【出处】

：

高等学校计算数学学报

【发表日期】

：

2008年04期

【关键词】

：

三角化算法位置关系单调链计算机图形学 CAD/CAM 计算机辅助设计可移动性机器人学 Monotone chains bounding box t

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

紧支撑Gabor框架的稳定性

1引言自Duffin和Schaeffer提出了框架理论以来,框架理论在数学和信息科学等领域占有非常重要的地位,在小波分析和时频分析中起着举足轻重的作用.现在Gabor框架系统被广泛地应

期刊

GABOR框架理论稳定性紧支撑L^2(R)信息科学框架系统时频分析Gabor frames perturbation compactly s

局部双对角占优矩阵的注记

非奇异日矩阵是计算数学、数学物理、控制论等领域中具有广泛应用的重要矩阵类，研究其充分条件自然引起人们的兴趣．文[1]中定义了一类局部双对角占优矩阵，并由此得到了非奇异日

期刊

双对角占优矩阵注记充分条件判别方法等式条件非奇异计算数学数学物理nonsingular H-matrix local double diago

横结肠原发多形性恶性纤维组织细胞瘤/未分化高级别多形性肉瘤1例

患者女性,45岁,因反复左下腹部疼痛4个月加重4天,大便次数增多2个月余入九江学院附属医院检查。B超示左中腹部近脾肾间隙外侧可探及一大小9 cm×6 cm×5 cm的不均质

期刊

结肠肿瘤恶性纤维组织细胞瘤多形性肉瘤

生活化材料在幼儿园美术活动中的运用

【摘要】与生活密切联系是现代教育的特点。当前，“节能降耗、绿色环保”已成为世界发展的方向。幼儿园的美术教育也应与时俱进，顺应时代的潮流：节约环保，多运用自然生态的、回归生活的环保材料开展有意义的创造性活动。　　【关键词】生活化材料美术运用　　中图分类号：G4 文献标识码：A DOI：10.3969/j.issn.1672-0407.2017.20.200　　《幼儿园教育指导纲要》（简称《纲

期刊

生活化材料美术运用

关于高职院校现代化实训基地建设的思考

【摘要】高等职业教育是我国高等教育的重要组成部分。虽然我国高职教育起步较晚，但规模发展非常迅速，为实现高职院校人才培养目标，作为技术技能训练主要场所的实训基地建设必须与时俱进。随着校企合作、工学交替的不断深化，实训基地的功能也在不断拓展，对实训基地建设提出更高要求。本文对现代化实训基地的建设做了有益的思考与探索。　　【关键词】实训基地管理机制培养目标校企合作　　中图分类号：G4 文献标识码

期刊

实训基地管理机制培养目标校企合作

判定单调链位置关系的局部三角化算法

与本文相关的学术论文