Question

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

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

我相当积极，这是微不足道的，但我会感激一些帮助在我脑海中清晰明白。

Answer 1

你可能会考虑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的Canvases并且只覆盖越来越长的连续线条。

Answer 2

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

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

由于你拥有每个顶点的所有x / y，你应该好好去！

以下是代码和小提琴：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>

逐个像素地跟踪六边形的边缘

2 个答案: