根据给定的点集和连接规则,生成一个新的点集,其中不包含自交的线段
我现在有一个连续的点集,里面的每两个点可以构成一个线段,我会从第一个点开始将这些线段连接起来,但是在连接起来的过程中,新生成的线段有可能和前面的线段有交点。假设点A(n)和points.back()组成的线段和前面的某一条线段线段【A(m) A(m+1)】的交点为A(k),则需要将点集中A(m+1)及其后面的点删除,然后将A(k)和A(n)加入点集;如果没有交点,则将A(n)加入点集
| Name | Name | Last commit date | ||
|---|---|---|---|---|
根据给定的点集和连接规则,生成一个新的点集,其中不包含自交的线段
我现在有一个连续的点集,里面的每两个点可以构成一个线段,我会从第一个点开始将这些线段连接起来,但是在连接起来的过程中,新生成的线段有可能和前面的线段有交点。假设点A(n)和points.back()组成的线段和前面的某一条线段线段【A(m) A(m+1)】的交点为A(k),则需要将点集中A(m+1)及其后面的点删除,然后将A(k)和A(n)加入点集;如果没有交点,则将A(n)加入点集