前端小功能: canvas网格线

前端小功能: canvas网格线

前面用了canvas画了不规则四边形,并验证了碰边处理,本来四边形区域已经是有背景的,可是pm说要有网格线背景好看。

canvas画线就是起点和终点,跟以前画直线一下,两点一条直线,关键就是每个点的位置,都再条边上面,而四边形不是规则四边形。

思路:

  1. 获取不规则四边形的四个最大很最小的minX,minY,maxX,maxY。

  2. 画横线,minY ++  < maxY ,宽minX-maxX,横线把个图形铺满。 

  3. 画竖线,minX ++  < maxX ,宽minY-maxY,竖线把个图形铺满。

  4. 判断横线和竖线与不规则四边形交点,一般情况下,线与四边形只有两个交点,只有遇对角的时候,会多一个。多没有关系,去重一下就好。因为对角的时候会有两个坐标一样。

  5. 完成网格线。

循环横线,竖线与四边形的交点,去交点画网格线。

获取交点:

复制代码
segmentsIntr(a, b, c, d){
        /** 1 解线性方程组, 求线段交点. **/
        // 如果分母为0 则平行或共线, 不相交
         var denominator = (b.y - a.y)*(d.x - c.x) - (a.x - b.x)*(c.y - d.y);
         if (denominator==0) {
           return false;
         }

        // 线段所在直线的交点坐标 (x , y)
         var x = ( (b.x - a.x) * (d.x - c.x) * (c.y - a.y)
          + (b.y - a.y) * (d.x - c.x) * a.x
          - (d.y - c.y) * (b.x - a.x) * c.x ) / denominator ;
         var y = -( (b.y - a.y) * (d.y - c.y) * (c.x - a.x)
          + (b.x - a.x) * (d.y - c.y) * a.y
          - (d.x - c.x) * (b.y - a.y) * c.y ) / denominator;

        /** 2 判断交点是否在两条线段上 **/
         if (
         // 交点在线段1上
         (x - a.x) * (x - b.x) <= 0 && (y - a.y) * (y - b.y) <= 0
         // 且交点也在线段2上
          && (x - c.x) * (x - d.x) <= 0 && (y - c.y) * (y - d.y) <= 0
         ){
         // 返回交点p
         return {
          x : x,
          y : y
          }
         }

         //否则不相交
         return false

},
复制代码

引用

已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交)

算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上.

求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论).

然后根据交点的与线段端点的位置关系来判断交点是否在线段上.

交点判断来自:https://www.jb51.net/article/90104.htm

 

没有终点,没有彼岸,坚持就好,愿岁月如初

posted @   smallbore  阅读(2206)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
回顶部
点击右上角即可分享
微信分享提示