10

まず、私が何を求めているのかを視覚的に示すために、これが私が見つけた最も近い結果(しかし正確には私が求めているものではない)の画像です。

ここに画像の説明を入力してください

これがサイト全体のリファレンスです:http://www.mathematische-basteleien.de/spiral.htm

しかし、それは私が求めている問題を正確に解決するわけではありません。非常に特殊なスパイラルアルゴリズムのポイントの配列を格納したいと思います。

  • ポイントは均等に配分されます
  • 360度のサイクルには均等なギャップがあります

私が間違っていなければ、最初の2つのポイントは次のようになります。

  • point [0] = new Point(0,0);
  • point [1] = new Point(1,0);

しかし、ここからどこへ行くのでしょうか?

私が提供したい唯一の議論は次のとおりです。

  • 解決したいポイントの数(配列の長さ)。
  • 各ポイント間の距離(ピクセルギャップ)。
  • サイクル間の距離。

スパイラルに沿って均等に分布した点をプロットするには、「スパイラル円周」(そのような用語がある場合)を計算する必要があるように思えます。

2 * PI * radiusをこの計算に確実に使用できると思いますか?

以前に行ったことがある場合は、コード例をいくつか示してください。

4

2 に答える 2

22

楽しい小さな問題:)

図を詳しく見ると、シーケンスが明確に示されています。

スパイラル図

これらを描くにはおそらく多くの解決策があり、おそらくもっとエレガントですが、ここに私のものがあります:

斜辺は現在のセグメント数+1の平方根であり、三角形の反対側は常に1です。

また、角度のSine(Math.sin)は、反対側を斜辺で割った値に等しいこともわかります。古いmnenonicSOH(Sine、Opposite、Hypotenuse)から-CAH-TOA。

Math.sin(angle) = opp/hyp

角度の正弦の値はわかっています。2つの辺はわかっていますが、角度はまだわかりませんが、そのためにアーク正弦関数(Math.asin)を使用できます。

angle = Math.asin(opp/hyp)

これで、各セグメントの角度がわかり、線ごとに角度が大きくなることがわかります。

角度と半径(斜辺)ができたので、からデカルトの式に使用して、その角度、半径のペアをx、yのペアに変換できます。

x = Math.cos(angle) * radius;
y = Math.sin(angle) * radius;

アクションスクリプトソリューションを求めたので、Pointクラスはすでにpolar()メソッドを介してこの関数を提供しています。半径と角度を渡すと、Pointオブジェクトにxとyが返されます。

これがスパイラルをプロットする小さなスニペットです。Y軸上でマウスを動かすと、セグメントの数を制御できます。

var sw:Number = stage.stageWidth,sh:Number = stage.stageHeight;
this.addEventListener(Event.ENTER_FRAME,update);
function update(event:Event):void{
    drawTheodorus(144*(mouseY/sh),sw*.5,sh*.5,20);
}
//draw points
function drawTheodorus(segments:int,x:Number,y:Number,scale:Number):void{
    graphics.clear();
    var points:Array = getTheodorus(segments,scale);
    for(var i:int = 0 ; i < segments; i++){
        points[i].offset(x,y);
        graphics.lineStyle(1,0x990000,1.05-(.05+i/segments));
        graphics.moveTo(x,y);//move to centre
        graphics.lineTo(points[i].x,points[i].y);//draw hypotenuse
        graphics.lineStyle(1+(i*(i/segments)*.05),0,(.05+i/segments));
        if(i > 0) graphics.lineTo(points[i-1].x,points[i-1].y);//draw opposite
    }
}
//calculate points
function getTheodorus(segments:int = 1,scale:Number = 10):Array{
    var result = [];
    var radius:Number = 0;
    var angle:Number = 0;
    for(var i:int = 0 ; i < segments ; i++){
        radius = Math.sqrt(i+1);
        angle += Math.asin(1/radius);//sin(angle) = opposite/hypothenuse => used asin to get angle
        result[i] = Point.polar(radius*scale,angle);//same as new Point(Math.cos(angle)*radius.scale,Math.sin(angle)*radius.scale)
    }
    return result;
}

これはもっと少ない行で書くこともできましたが、私はこれを2つの関数に分割したいと思いました。1つは数値の計算のみを処理し、もう1つは線の描画を処理します。

ここにいくつかのスクリーンショットがあります:

スパイラル1

スパイラル2

スパイラル3

楽しみのために、ここでProcessingJSを使用してこのバージョンを追加しました。動作が少し遅いので、これにはChromium/Chromeをお勧めします。

これで、実際にこのコードをここで実行できます(マウスを上下に動かします)。

var totalSegments = 850,hw = 320,hh = 240,segments;
var len = 10;
points = [];
function setup(){
  createCanvas(640,480);
  smooth();
  colorMode(HSB,255,100,100);
  stroke(0);
  noFill();
  //println("move cursor vertically");
}
function draw(){
  background(0);
  translate(hw,hh);
  segments = floor(totalSegments*(mouseY/height));
  points = getTheodorus(segments,len);
  for(var i = 0 ; i < segments ; i++){
    strokeWeight(1);
    stroke(255-((i/segments) * 255),100,100,260-((i/segments) * 255));
    line(0,0,points[i].x,points[i].y);
    // strokeWeight(1+(i*(i/segments)*.01));
    strokeWeight(2);
    stroke(0,0,100,(20+i/segments));
    if(i > 0) line(points[i].x,points[i].y,points[i-1].x,points[i-1].y);
  }
}
function getTheodorus(segments,len){
  var result = [];
  var radius = 0;
  var angle = 0;
  for(var i = 0 ; i < segments ; i++){
    radius = sqrt(i+1);
    angle += asin(1/radius);
    result[i] = new p5.Vector(cos(angle) * radius*len,sin(angle) * radius*len);
  }
  return result;
}
<script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.4.4/p5.min.js"></script>

于 2010-12-03T23:31:25.527 に答える
3

ジョージの答えは素晴らしかったです!私はかなり長い間解決策を探していました。

これは、誰かに役立つ場合に備えて、PHP用に調整された同じコードです。スクリプトを使用して、X、Y座標のマップにドット(=都市)を描画します。Xは左から始まり、Yは左下から始まります。

<?
/**
 * Initialize variables
 **/

// MAXIMUM width & height of canvas (X: 0->400, Y: 0->400)
$width = 400;

// For loop iteration amount, adjust this manually
$segments = 10000;

// Scale for radius
$radiusScale = 2;

// Draw dot (e.g. a city in a game) for every N'th drawn point
$cityForEveryNthDot = 14; 

/**
 * Private variables
 **/
$radius = 0;
$angle = 0;
$centerPoint = $width/2;

/**
 * Container print
 **/
print("<div style=\"width: ${width}px; height: ${width}px; background: #cdcdcd; z-index: 1; position: absolute; left: 0; top: 0;\"></div>");

/**
 * Looper
 **/
for($i=0;$i<$segments;$i++) {
    // calculate radius and angle
    $radius = sqrt($i+1) * $radiusScale;
    $angle += asin(1/$radius);

    // skip this point, if city won't be created here
    if($i % $cityForEveryNthDot != 0) {
        continue;
    }   

    // calculate X & Y (from top left) for this point
    $x = cos($angle) * $radius;
    $y = sin($angle) * $radius;

    // print dot
    print("<div style=\"width: 1px; height: 1px; background: black; position: absolute; z-index: 2; left: " . round($x+$centerPoint) . "; top: " . round($y+$centerPoint) . ";\"></div>");

    // calculate rounded X & Y (from bottom left)
    $xNew = round($x+$centerPoint);
    $yNew = round($width - ($y+$centerPoint));

    // just some internal checks
    if($xNew > 1 && $yNew > 1 && $xNew < $width && $yNew < $width) {
        /**
         * do something (e.g. store to database). Use xNew and yNew
         **/
    }   
}
于 2011-06-12T10:03:50.773 に答える