扫视法的引进及应用

程昌秀; 严泰来; 潘宏标

首页> 中文期刊> 《网络新媒体技术》 >扫视法的引进及应用

扫视法的引进及应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

我们引入扫视法的思想,在某种程度上降低了线段求交问题的复杂度.其基本思想是:设想有一纵坐标轴(y)自左向右扫过所有线段,当y处于某一位置时,所有与y接触线段可按此时y值的大小建立一全序关系,若当y轴移近某两相交线段的交点时,这两线段在全序关系中一定相邻.因此只需检查全序关系中相邻两线段是否相交即可.我们可假定线段的左端点为靠近交点的已知点,扫视线在任一状态所接触线段的全序关系可按这些线段的左端点y值的大小来建立.应该注意到:当某线段与其他线段有两交点时,相交线段的左端点就不是最靠近第二个交点的已知点了,而是第一个交点,因此当出现相交后需要重新调整全序集的位置关系.

著录项

来源
《网络新媒体技术》 |2001年第3期|166-166|共1页
作者
程昌秀; 严泰来; 潘宏标;
展开▼
作者单位

中国农业大学资环学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
扫视法; 线段求交; 排序算法; 计算机;

相似文献

中文文献
外文文献
专利

1. 应用“扫视法”观察梅毒疹病理组织学的体会 [J] . 王怀昌 ,张丽敏 . 中国皮肤性病学杂志 . 1991,第2期
2. 引进算法的分源预测法在常村矿瓦斯涌出量预测中的应用 [J] . 刘小鹏 . 煤 . 2013,第006期
3. 标杆分析法的引进与应用研究 [J] . 于文益 ,黄海滨 ,肖田野 . 广东科技 . 2013,第013期
4. 基于相对贴近度的不确定多属性决策法及其在人才引进中的应用 [J] . 屈文阁 . 黑龙江科学 . 2013,第009期
5. 模糊综合评判法在大型医疗设备引进决策中的应用研究 [J] . 吉利侠 . 中国医疗设备 . 2012,第001期
6. 反向眼球扫视运动检查在心脏外科术后中枢神经功能评估中的应用 [C] . 于钦军 ,曹莉 ,Harvey L.Edmonds Jr. . 2005北京国际华人心血管麻醉论坛 . 2005
7. 融合EOG与视频的扫视眼动信号识别及应用研究 [A] . 丁晓娟 . 2019

扫视法的引进及应用

摘要

著录项

相似文献

相关主题

期刊订阅