Добавить срединные в массив и использовать их в следующей итерации

Question

Это звучит очень простым, но я не могу получить мою голову вокруг этого:
У меня есть две точки, представляющие X: Y координаты
В первой итерации я хочу добавить средняя точка двух в массив ...
В следующей итерации я хочу добавить среднюю точку первой и второй, а затем среднюю точку между второй и третьей в массив ... и так далее. ..
(Im добавляет случайные суммы к оси y, чтобы сделать перемещение средней точки) Например
0:10, 10:10
первой итерации ...
0:10, 5:13, 10:10
Вторая итерация ...
0:10, 2,5: 12, 5:13, 7,5: 15, 10:10
и т.д. и т.п.

это код, я закончил с после попытки получить хоть что-то, чтобы работать:

<?php 
header('Content-type: image/png'); 
    $png_image = imagecreate(1024, 1024); 
    imagecolorallocate($png_image, 15, 142, 210); 
    $black = imagecolorallocate($png_image, 0, 0, 0); 
    imagesetthickness($png_image, 10); 

$iterations = 5; 
$noise = 10; 

$points = array("0:512","1023:512"); 

for($iteration=0; $iteration < $iterations; $iteration++){ 

     $new_array = array(); 
     ksort($points); 
    for($i = 0; $i < sizeof($points)-1 ;$i++){ 
     $previous = array("X" => split(":", $points[$i])[0], "Y" => split(":", $points[$i])[1]); 
     $next = array("X" => split(":", $points[$i+1])[0], "Y" => split(":", $points[$i+1])[1]); 

     $midpoint = ($previous["X"] + $next["X"])/2; 
     $midheight = (($previous["Y"] + $next["Y"])/2)+rand(0,$noise); 

     $npoint="$midpoint:$midheight"; 


     array_push($new_array, $npoint); 
    } 
    $points = array_merge($points, $new_array); 

} 


ksort($points); 
for($i=0;$i < sizeof($points)-1;$i++){ 
     $previous = array("X" => split(":", $points[$i])[0], "Y" => split(":", $points[$i])[1]); 
     $current = array("X" => split(":", $points[$i+1])[0], "Y" => split(":", $points[$i+1])[1]); 
    // imageline($png_image, (int)$previous["X"], (int)$previous["Y"], (int)$current["X"], (int)$current["Y"], $black); 
    // imagefilledellipse ($png_image ,(int)$previous["X"], (int)$previous["Y"] , 8, 8 , $black); 
    imagestring ($png_image , 4 , (int)$previous["X"], (int)$previous["Y"] , $i , $black); 

} 


imagepng($png_image); 
imagedestroy($png_image); 
?> 

по какой-то причине он добавляет точки на то же x иногда, но с разным значением y.

EDIT: попытка с функцией

$iterations = 5; 
$noise = 10; 

$points = array("0:512","1023:512"); 

$cit = 0; 
function divide($pointArray){ 
    global $noise, $cit, $iterations; 
    $arrayLength = sizeof($pointArray); 
    $tempArray = $pointArray; 
    for($i = 0; $i < $arrayLength-1 ;$i++){ 
     $currentPoint = array("X" => split(":", $pointArray[$i])[0], "Y" => split(":", $pointArray[$i])[1]); 
     $nextPoint = array("X" => split(":", $pointArray[$i+1])[0], "Y" => split(":", $pointArray[$i+1])[1]); 

     $midpoint = ($currentPoint["X"] + $nextPoint["X"])/2; 
     $midheight = (($currentPoint["Y"] + $nextPoint["Y"])/2)+rand(0,$noise); 

     $npoint="$midpoint:$midheight"; 
     array_splice($tempArray, $i+$i, 0, $npoint); 
     $cit++; 
     if($cit < $iterations){ 
      divide($tempArray); 
     }else{ 
      return $tempArray; 
     } 

Answer 1

Основная проблема заключается в том, что вы рискуете иметь ошибки или предупреждения во время выполнения, которые будут отображаться как часть изображения, и это сделает ваше изображение недействительным.

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

E_DEPRECATED: типа 8192 - Функция РАЗДЕЛИТЬ() является устаревшим

Таким образом, вы в первую очередь необходимо решить, что. И когда мы говорим об этом коде, могу ли я предложить вам не использовать формат «X: Y»: это очень неэффективно для хранения координат таким образом. Вы распаковываете эту строку в координаты X, Y на каждой итерации, а затем преобразуете ее обратно в строку. Почему бы не сохранить значения массива в X, Y числовые координаты с самого начала?

Вот предлагаемый код:

<?php 
$png_image = imagecreate(1024, 1024); 
imagecolorallocate($png_image, 15, 142, 210); 
$black = imagecolorallocate($png_image, 0, 0, 0); 
imagesetthickness($png_image, 10); 

$iterations = 5; 
$noise = 10; 

// Don't use string format "X:Y" for doing manipulations. 
// If you still need that format afterwards, do that conversion later. 
$points = array(
    array(
     "X" => 0, 
     "Y" => 512 
    ), 
    array(
     "X" => 1023, 
     "Y" => 512 
    ) 
); 

for($iteration=0; $iteration < $iterations; $iteration++){ 
    $new_array = array($points[0]); 
    for($i = 0; $i < sizeof($points)-1; $i++){ 
     $previous = $points[$i]; 
     $next = $points[$i+1]; 

     $midpoint = array(
      "X" => ($previous["X"] + $next["X"])/2, 
      "Y" => ($previous["Y"] + $next["Y"])/2 + rand(0,$noise) 
     ); 

     array_push($new_array, $midpoint); 
     array_push($new_array, $next); 
    } 
    $points = $new_array; 
} 

for($i=0; $i < sizeof($points)-1; $i++){ 
    $previous = $points[$i]; 
    $next = $points[$i+1]; 
    imagestring ($png_image , 4 , (int)$previous["X"], (int)$previous["Y"] , $i , $black); 

} 

// Put header statement in comments for as long as you have errors: 
header('Content-type: image/png'); 
imagepng($png_image); 
imagedestroy($png_image); 

?> 

Answer 2

Я много с точки зрения PHP не знаю, но позвольте мне попытаться помочь с общей логикой. Пример кода в javascript, но я могу попытаться объяснить.

var midPointDisplace = function(pt1, pt2, depth, accum){ 
    // Create the mid point. 
    var pt3 = [(pt1[0] + pt2[0])/2 + (Math.random()-0.5), (pt1[1] + pt2[1])/2 + (Math.random()-0.5)]; 
    if (depth == 0){ 
     // if the recursion depth reaches 0. Push the midpoint in to the accumulator array. 
     accum.push(pt3); 
    }else{ 
     // Otherwise, recurse down. 
     midPointDisplace(pt1, pt3, depth - 1, accum); // Ask the next depth in the recursion to generate the points between pt1 (previous point) and pt3 (current mid point). 
     accum.push(pt3); // Push/append the current midpoint 
     midPointDisplace(pt3, pt2, depth - 1, accum); // Ask the next depth in the recursion to generate the points between pt3 and pt2 (the next point). 
    } 
} 

Выше основная «рабочая лошадка» логика, по сути, это задача генерировать всю среднюю точку между T1 и T2, и рекурсивным по мере необходимости. Вышеуказанный цикл можно инициализировать, как показано ниже.

var initPoint = function(pt1, pt2, depth, accum){ 
    accum.push(pt1); // Push the first point. 
    midPointDisplace(pt1, pt2 ,depth, accum); // Generate all the mid points. 
    accum.push(pt2); // Push the last point. 
} 

Свойство «Accum» должен быть принят в качестве ссылки, чтобы каждый шаг в рекурсии «построить его». После возврата функции, накопитель будет содержать то, что вы хотите.

Свойство «глубина» в основном определяет, сколько раз вы хотите сделать поколение средней точки.