论文部分内容阅读
带障碍物聚类问题的关键是求解存在障碍物情况下两点间的最短距离。针对该问题提出边缘可见点概念,给出一种解决方法,从一点依次寻找障碍物上的边缘可见点,顺次连接这些点,可以形成上边缘最短路径和下边缘最短路径,最终的最短路径是这两者中的较短者。实验结果验证了该方法的有效性。
带障碍物情况下两点间最短距离的求解方法
【摘 要】
：
带障碍物聚类问题的关键是求解存在障碍物情况下两点间的最短距离。针对该问题提出边缘可见点概念,给出一种解决方法,从一点依次寻找障碍物上的边缘可见点,顺次连接这些点,可
【机 构】
：
上海电机学院电子信息学院,上海电机学院信息化办公室
【出 处】
：
计算机工程
【发表日期】
：
2010年16期
【基金项目】
：
上海市高校选拔培养优秀青年教师科研专项基金资助项目（09A112）
其他文献
研究了注射成型聚丙烯（PP）的形态结构及冲击强度沿流动方向上的变化。偏光显微镜照片表明，皮层的厚度沿流动方向逐渐减小。X射线衍射结果表明，在流动方向各位置处α晶型占主导地
中国股指期货刚刚运行了一年,对于中国投资者是一个新鲜事物。考虑到各个国家的股市在全球金融市场中的不同地位,中国股指和股指期货应该有着不同于其它国家的特性和规律。本
目的：对下颌骨骨折线上牙齿的保存率相关因素进行分析研究。方法：收集我院10年同下颌骨骨折98例，并对166个骨折线上的牙齿进行临床分类；将针对与牙齿保存率相关因素如：骨折线上牙
财务报表是财务信息的重要载体,借助区块链技术改进其质量具有重要意义。本文从分布式账本、价值传输功能、私有链、智能合约等角度探讨了区块链技术改进财务报表的作用机理,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
小样本问题会制约贝叶斯相关反馈算法的学习能力。为此,提出一种基于半监督学习的视频检索贝叶斯相关反馈算法,其中一个分类器用于估计视频库中每一个镜头属于目标镜头的概率
目的探讨经三角肌外侧纵行分开入路对肱骨近端骨折患者肩关节功能及并发症的影响。方法回顾性分析本院2016年3月至2019年6月收治的肱骨近端骨折患者81例临床资料,根据术式的
针对BA模型及其推广模型预测节点连接度过大的问题，提出一种基于节点吸引力的复杂网络演化模型。该模型包括吸引因子模型、BA模型的度分布、群集系数以及平均路径长度。采用程
本文在相关文献研究的基础上建立了一种预期收益率和风险损失率均为区间数的证券投资组合模型,并且通过引入风险偏好系数α和目标函数优化水平参数β的方法,将基于区间数的多
针对当前高性能加工工艺参数推荐系统在领域知识语义推理方面存在的不足,根据高性能加工知识具有确定性和模糊性并存的特点,提出一种基于领域本体的混合推理推荐系统框架,结