矢量线相交算法_第1页
矢量线相交算法_第2页
矢量线相交算法_第3页
矢量线相交算法_第4页
矢量线相交算法_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、矢量线相交算法报告第二组1算法介绍：1、首先判断多义线的最小外界矩形是否与所画相交，相交的进行下一步判断，不想交的直接舍去。22、我们将所画多义线按照每一部分进行遍历，这样遍历的每一部分都是一条线段。（下文中提到的所画多义线，均为所画多义线的每一线段部分）123因为多义线记录中有部分的总数，且每一部分是主次存在相应的动态数组中的，所以上面的遍历是可以实现。其中任何一个部分与测试数据相交，都能将相交的线段筛选出来。33、因为多义线中的折点是存储在动态数组中的，而且也是依次存储的，这样我们依次遍历每一个折点。判断该折点是在所画的多义线的那一侧。如果相邻的两个折点在所画多义线的不同侧，我们将计算这两

2、个折点的直线，并将得到的直线与所画的多义线直线亮丽求交点。如果有交点，判断交点是否在所画多义线的最小外接矩形中，若在则两条多义线相交，否则不相交。ABCD多义线ABCD与所画多义线关系如上图，两者最小外接矩形相交，其中B、C两点在所画多义线两侧，但是BC与所画多义线的交点不在所画多义线的最小外接矩形内所以不想交。例14例2这里多义线AB的折点分别在所画多义线两侧，且交点也在所画多义线的最小外接矩形内，所以两者相交。AB5代码实现：K表示的是所画多义线折点的号码，相邻的折点组成一条直线即所求的直线。rc1 、rc2、rc3、rc4保存的是该相邻折点组成的最小外接矩形的坐标，即xmin、xmax、ymin、ymax。6先看多义线与所画多义线的最小外接矩形是否相交，否则进行下一遍历，是则进一步进行判断。遍历每一个折点，相邻折点若在直线不同侧则进行交点的判断。这里每判断点与直线的位置一次，就为b赋一次相应的值。C存储的是上一个折点与直线的位置关系，c与b相等则同侧，否则为异侧。求相邻折点的直线，并求交点判断交点是否在最小外接矩形内，是则为unm赋1值。7如果unm值为1则将这条多义线的信息记录下来，最后返回到交互层进行显示。8算法的特色: 将多义线相交的判断，通过循环的方式，转化为直线相交的判断。而在直线相交的判断中主要进行的是点与直线关系的判断，只是在必要的时候进行直线相交的判断

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论