首页    软件    源码    资讯教程    
hicode.cc
loading
您的位置: 源码下载 >> 书籍教程 >> 编程书籍 >> ACM几何学算法基础
  • 软件语言:简体中文
  • 授权方式:免费软件
  • 运行环境:PPT
  • 软件类型:国产软件/编程书籍
  • 相关链接: 演示 官方
  • 收录/更新:2009-07-01/2009-07-01
  • 软件大小:76KB
  • 发布者:admin
  • 下载次数:
  • 浏览次数:

软件简介


1、确定任意两条线段是否都不相交
设有一组线段,要求判断这组线段中任意两条线段是否都不相交。
问题分析:
对于一组线段,我们可以先假设这组线段中不存在与垂直轴平行的线段,同时也没有三条线段相交于一点的情况。基于这种假设,我们可以通过一根垂直扫描线来扫描这组线段,在扫描过程中我们可以发现,一旦两条线段存在交点,则其扫描的结果会发生变化。即垂直扫描线自上而下扫描时的输
......

南方电信 
网通下载 
浙江电信 



投一票: (0)      (0)


如果您喜欢本软件,请点击下面的按钮分享给您的朋友们,他们会感激您的。