MATLAB等距线扫描程序实现芯片解密
芯片解密实现思路如下：
6月19作业题任务是用等距离的扫描线扫描下不规则多边形，如例图所示，获得扫描区间，并画出结果。
B是多边形顶点坐标
B=[0 1 2 3 6 7 9 10 9 8 7 5 4 3 2 1;
5 2 3 0 0 1 5 6 13 13 15 15 14 15 11 10]
Ymin=0，Ymax=15，需要n=100个扫描间隔，那么扫描距离就0.15，101条扫描线。
芯片解密上面这部分编程肯定是没问题，接下就是模型的难点：
1、如何求扫描线与间隔的交点；
2、如果扫描线刚好扫描到多边形的顶点，要如何处理；
3、如果扫描线刚好扫描到多边形的边，要如何处理；
步骤：
1、从第一条扫描线开始扫描，扫描线为yi
2、从多边形的第一个点开始，取第一个点n1, n1的上一个点n0，n1的下一个点n2，n2的下一个点n3。那么n1-n2就表示当前多边形的边，n0-n1表示前一条边，n2-n3表示后一条边，等下需要用到。
3、判断扫描线yi与n1-n2是否有交点，有就求交点，没有就回到步骤2，取下一个点n1；
判断是否有交点公式：abs（Y(n1)-yi）+ abs(Y(n2)-yi)== abs(Y(n1)-Y(n2))，abs（.）是绝对值的函数。
4、求得交点后，要判断如何记录。如果是普通的交点，就直接可以记录。如果交点刚好是多边形的顶点，或者扫描到多边形的边，就需要处理。
（1）情况1，扫描到普通交点，直接记录
（2）情况2，扫描到横线，这个时候就需要用到n0-n1，n2-n3，即前边与后边。
<1> 如果是下图的情况，记录n1，n2
<2> 如果是下图的情况，记录n1
<3> 如果是下图的情况，记录n2
（3）情况3，扫描到顶点每一条边的两个顶点，第一个点是不算的，第二个点算。类似这样，实心表示这个点算上，空心表示不算。这样的目的是为了不让扫描到顶点时，会记录两次。
<1>遇到极大小值
<2>遇到下一条边n2-n3是横线的话，这个点就不用记录了。不然会多记录了该点
上一篇：汇编语言程序设计芯片解密
芯片解密
