холст «случайные» изогнутые формы

Я хочу нарисовать на холсте изогнутые капли случайного вида, но не могу придумать алгоритм, чтобы сделать это. Я пробовал создавать случайные кривые Безье вроде этой:

context.beginPath();
// Each shape should be made up of between three and six curves
var i = random(3, 6);
var startPos = {
    x : random(0, canvas.width),
    y : random(0, canvas.height)
};
context.moveTo(startPos.x, startPos.y);
while (i--) {
    angle = random(0, 360);
    // each line shouldn't be too long
    length = random(0, canvas.width / 5);
    endPos = getLineEndPoint(startPos, length, angle);
    bezier1Angle = random(angle - 90, angle + 90) % 360;
    bezier2Angle = (180 + random(angle - 90, angle + 90)) % 360;
    bezier1Length = random(0, length / 2);
    bezier2Length = random(0, length / 2);
    bezier1Pos = getLineEndPoint(startPos, bezier1Length, bezier1Angle);
    bezier2Pos = getLineEndPoint(endPos, bezier2Length, bezier2Angle);
    context.bezierCurveTo(
        bezier1Pos.x, bezier1Pos.y
        bezier2Pos.x, bezier2Pos.y
        endPos.x, endPos.y
    );
    startPos = endPos;
}

(Это упрощение ... Я добавил биты, ограничивающие линии в пределах холста, и т. Д.) Проблема в том, чтобы заставить его вернуться к исходной точке, а также не просто делать множество неудобных поворотов. Кто-нибудь знает лучший алгоритм для этого или может придумать его?

Редактировать: Я добился некоторого прогресса. Я начал снова, работая с прямыми линиями (думаю, я знаю, что делать, чтобы они превратились в гладкие линии Безье, когда я проработаю эту часть). Я настроил его так, чтобы перед рисованием каждой точки он вычислял расстояние и угол до начала от предыдущей точки. Если расстояние меньше определенного значения, он замыкает кривую. В противном случае возможный угол сужается в зависимости от количества итераций, а максимальная длина строки - это расстояние до начала. Итак, вот код.

start = {
    // start somewhere within the canvas element
    x: random(canvas.width),
    y: random(canvas.height) 
};
context.moveTo(start.x, start.y);
prev = {};
prev.length = random(minLineLength, maxLineLength);
prev.angle = random(360);
prev.x = start.x + prev.length * Math.cos(prev.angle);
prev.y = start.y + prev.length * Math.sin(prev.angle);

j = 1;

keepGoing = true;
while (keepGoing) {
    j++;
    distanceBackToStart = Math.round(
        Math.sqrt(Math.pow(prev.x - start.x, 2) + Math.pow(prev.y - start.y, 2)));
    angleBackToStart = (Math.atan((prev.y - start.y) / (prev.x - start.x)) * 180 / Math.pi) % 360;
    if (isNaN(angleBackToStart)) {
        angleBackToStart = random(360);
    }
    current = {};
    if (distanceBackToStart > minLineLength) {
        current.length = random(minLineLength, distanceBackToStart);
        current.angle = random(angleBackToStart - 90 / j, angleBackToStart + 90 / j) % 360;
        current.x = prev.x + current.length * Math.cos(current.angle);
        current.y = prev.y + current.length * Math.sin(current.angle);
        prev = current;
    } else {
        // if there's only a short distance back to the start, join up the curve
        current.length = distanceBackToStart;
        current.angle = angleBackToStart;
        current.x = start.x;
        current.y = start.y;
        keepGoing = false;
    }
    context.lineTo(current.x, current.y);
}
console.log('Shape complexity: ' + j);
context.closePath();
context.fillStyle = 'black';
context.shadowColor = 'black';
context.shadowOffsetX = -xOffset;
context.shadowOffsetY = -yOffset;
context.shadowBlur = 50;
context.fill();

Проблема, с которой я столкнулся, заключается в том, что контур фигуры часто пересекает сам себя, что выглядит неправильно. Единственный способ, который я могу придумать для решения этой проблемы, - это отслеживать ограничивающую рамку, и каждая новая точка всегда должна выходить за ограничивающую рамку. Это сложно, потому что вычисление доступного угла добавляет целый уровень сложности.

5
задан Nathan MacInnes 8 December 2011 в 16:08
поделиться