逐像素追踪六边形的边缘

Tracing the edge of a hexagon pixel by pixel

本文关键字：边缘 六边形 追踪 像素      更新时间：2023-09-26

要使用HTML5画布在Javascript中创建动画，我首先需要能够描述六边形周围的逐点路径。我已经有了每个顶点的x/y坐标。我不知道我将在边缘向哪个方向移动，所以任何解决方案都应该能够在任何一个方向上工作。

六边形的半径，因此每边都是20个像素。我需要为每条边生成一组20个点，映射该路径中每个像素的x和y位置。这对于直线来说显然很容易，其中每个像素每一步增加1，而另一个轴保持静止。对于有角度的边，我无法获得绘制点所需的三角法。

我很肯定这是微不足道的，但如果能帮我理清思路，我将不胜感激。

此代码将绘制从点x1/y1到点x2/y2的等距点。

也可以反向工作（x2/y2到x1/y1）。

既然你有每个顶点的所有x/y，你应该很好！

以下是代码和Fiddle：http://jsfiddle.net/m1erickson/pW4De/

    <!doctype html>
    <html>
    <head>
    <link rel="stylesheet" type="text/css" media="all" href="css/reset.css" /> <!-- reset css -->
    <script type="text/javascript" src="http://code.jquery.com/jquery.min.js"></script>
    <style>
        body{ background-color: ivory; }
        canvas{border:1px solid red;}
        p{font-size:24px;}
    </style>
    <script>
        $(function(){
            var canvas=document.getElementById("canvas");
            var ctx=canvas.getContext("2d");
            DrawDottedLine(300,400,7,7,7,20,"green");
            function DrawDottedLine(x1,y1,x2,y2,dotRadius,dotCount,dotColor){
              var dx=x2-x1;
              var dy=y2-y1;
              var spaceX=dx/(dotCount-1);
              var spaceY=dy/(dotCount-1);
              var newX=x1;
              var newY=y1;
              for (var i=0;i<dotCount;i++){
                      drawDot(newX,newY,dotRadius,dotColor);
                      newX+=spaceX;
                      newY+=spaceY;              
               }
               drawDot(x1,y1,3,"red");
               drawDot(x2,y2,3,"red");
            }
            function drawDot(x,y,dotRadius,dotColor){
                ctx.beginPath();
                ctx.arc(x,y, dotRadius, 0, 2 * Math.PI, false);
                ctx.fillStyle = dotColor;
                ctx.fill();              
            }           
        }); // end $(function(){});
    </script>
    </head>
    <body>
    <canvas id="canvas" width=307 height=407></canvas>
    </body>
    </html>

您可以考虑Bresenhams线性算法。这是一个标准的goto，易于实现。。。。http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

function plotLine(p1, p2){
    var dx = p2.x - p1.x;
    var dy = p2.y - p2.y;
    var err = 0.0;
    var derr = Math.abs( dy / dx ); 
    var y = p1.y;
    for(var x = p1.x; x < p2.x; x++){
        drawPoint(new Point(x,y));
        err = err + derr;
        if(err >= 0.5 ) {
           y++;
           err = err - 1.0;
        }
    }
}

尽管这可能是一个糟糕的方法，因为它不会被反锯齿。是实现混叠的线条绘制算法（Google it…），或者最好是使用内置于线条绘制api中的画布，只覆盖越来越长的连续线条。

相关文章：