填充javascript中的六边形区域

Question

I am trying to build a maze generator with the algorithms mentioned in this wikipedia link : https://en.wikipedia.org/wiki/Maze_generation_algorithm since i was trying to practice machine learning i wanted to use depth-first search algorithm and i had this code working well so far :

mazegenerator.js:

var cells = [];
var sideofCell = 40;
var cellh = 40*Math.sin(1.04719755);
var cellx = 20;
var past = new Array();
var current;
function setup(){
createCanvas(1400,900);
    for(var i=0;i<20;i++){
        for(var j=0;j<10;j++){
            var cell = new Cells(i,j);
            cells.push(cell);
        }
    }
    current=cells[0];  
}

function draw(){
    background(150,100,180);
    for(var i=0;i<cells.length;i++){
        cells[i].show();
    }
    frameRate(5);


 current.visited = true;
    var next = current.checkNeighbors();
    if(next){
        past.push(current);
        next.visited = true;
        current = next; 
    }else{
        current = past.pop();
    }
    print(current,i);
    print(current.j);
}

function index(i,j){  
    if(i<0 || j<0 || i>19 || j>9){
        return -1;
    }
    return j+i*10;}

function Cells(i,j){
    this.i=i;
    this.j=j;
    this.visited = false;
    this.walls = [true,true,true,true,true,true,true,true] ;// Top , Bottom , TopLeft , TopRight , BottomLeft , BottomRight

    this.show = function(){
        var x = this.i*3*cellx+100;
        if(i==1 || i%2!=0){
            var y = this.j*2*cellh+100-cellh;
        }else{
        var y = this.j*2*cellh+100;
        }
        strokeWeight(2);
        stroke(255);
    fill(0);
    if(this.walls[0]){
    line(x+cellx,y,x+3*cellx,y);//Top Line
   }
   if(this.walls[1]){

    line(x+cellx,y+cellh*2,x+3*cellx,y+cellh*2);//Bottom Line 
   }
   if(this.walls[2]){

    line(x,y+cellh,x+cellx,y);//TopLeft Line
   }
   if(this.walls[3]){

    line(x+3*cellx,y,x+4*cellx,y+cellh);//TopRight Line
   }
   if(this.walls[4]){

    line(x,y+cellh,x+cellx,y+2*cellh);//BottomLeft Line
   }
   if(this.walls[5]){

    line(x+3*cellx,y+2*cellh,x+4*cellx,y+cellh);//BottomRight Line 
   }

}

    this.checkNeighbors = function(){
        var neighbors=[];
        if(i==1 || i%2!=0){
        var topRight = cells[index(i+1,j-1)];
        var topLeft = cells[index(i-1,j-1)];
        var bottomRight = cells[index(i+1,j)];
        var bottomLeft = cells[index(i-1,j)];
        }else{
        var topRight = cells[index(i+1,j)];
        var topLeft = cells[index(i-1,j)];
        var bottomRight = cells[index(i+1,j+1)];
        var bottomLeft = cells[index(i-1,j+1)];
        }
        var bottom = cells[index(i,j+1)];
        var top = cells[index(i,j-1)];

        if(topRight && topRight.visited==false){
            neighbors.push(topRight);
        }
        if(topLeft && topLeft.visited==false){
            neighbors.push(topLeft);
        }
        if(bottomRight && bottomRight.visited==false){
            neighbors.push(bottomRight);
        }
        if(bottomLeft && bottomLeft.visited==false){
            neighbors.push(bottomLeft);
        }
        if(top && top.visited==false){
            neighbors.push(top);
        }
        if(bottom && bottom.visited==false){
            neighbors.push(bottom);
        }

        if(neighbors.length>0){
            var r=floor(random(0,neighbors.length));
            if(neighbors[r]==top){
                this.walls[0]=false;
                neighbors[r].walls[1]=false;
            }if(neighbors[r]==bottom){
                this.walls[1]=false;
                neighbors[r].walls[0]=false;
            }if(neighbors[r]==topLeft){
                this.walls[2]=false;
                neighbors[r].walls[5]=false;
            }if(neighbors[r]==topRight){
                this.walls[3]=false;
                neighbors[r].walls[4]=false;
            }if(neighbors[r]==bottomLeft){
                this.walls[4]=false;
                neighbors[r].walls[3]=false;
            }if(neighbors[r]==bottomRight){
                this.walls[5]=false;
                neighbors[r].walls[2]=false;
            }
            return neighbors[r];
        }else{
            return undefined;
            }

}}

what i want to do is color the visited cells but since there is no built-in function to draw a hexagon and fill it i couldn't figure out how to fill those hexagonal areas.I thought it could be done by filling a rectangle on each side of a hexagon and adding a circle to the center but that would be too unefficient and long.I'd appreciate any help :)(By the way i'm using p5.js framework).

Answer 1

The beginShape() and vertex() functions allow you to draw arbitrary shapes, including hexagons.

Here's a small example:

 function setup(){ createCanvas(200, 200); } function draw(){ background(64); fill(255); beginShape(); vertex(200, 100); vertex(150, 186); vertex(50, 186); vertex(0, 100); vertex(50, 13); vertex(150, 13); vertex(200, 100); endShape(); } 

 <script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.5.14/p5.js"></script> 

More info can be found in the reference .