TerrainGenerator C++ using diamond-square-algorithm

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • TerrainGenerator C++ using diamond-square-algorithm

    Hallo,

    Ich bin momentan dabei, für ein Uni Projekt den Diamond-Square-Algorithmus zu implementieren. Es ist schon ziemlich viel vorgegeben gewesen. es geht darum, dass ich einen eindimensionalen vector erzeugen soll, der zu einer bestimmten resolution, die in der build command line angegeben wird, das height_field ausgeben soll. height_min ist 0 und height_max ist 1

    mein code wie er momentan ist liefert mir jedoch beim kompilieren ständig "vector subscript out of bounds". woran kann das liegen. da ich relativ neu zu c++ bin ist mein code sicher fehlerhaft.

    bitte um hilfe

    LG

    Spacemoose


    Quellcode

    1. #include "DiamondSquare.h"
    2. #include <stdlib.h>
    3. #include <time.h>
    4. #include <vector>
    5. using namespace std;
    6. #include <iostream>
    7. unsigned int i;
    10. DiamondSquare::DiamondSquare(int resolution, float height_min, float height_max)
    11. : m_resolution(resolution), m_height_min(height_min), m_height_max(height_max)
    12. {
    13. float default_height = m_height_min;
    14. m_heightfield.resize(resolution*resolution, default_height);
    15. }
    17. DiamondSquare::~DiamondSquare(void)
    18. {
    19. }
    21. float DiamondSquare::GetHeight(int x, int y)
    22. {
    23. return m_heightfield[y*m_resolution+x];
    24. }
    26. uint16_t DiamondSquare::GetHeightAsUint(int x, int y)
    27. {
    28. float height = GetHeight(x,y);
    30. //normalize height to [0;1]
    31. float height_normalized = (height - m_height_min) / (m_height_max - m_height_min);
    33. //convert to integer and return height
    34. return (uint16_t)(height_normalized * (float)UINT16_MAX);
    35. }
    38. // random number between -1 and 1
    39. float rnd() {
    40. float r = 2.0f * ((float)rand() / (float)RAND_MAX) - 1.0f;
    41. return r;
    42. }
    45. void DiamondSquare::GenerateHeightfield()
    46. {
    47. srand((unsigned)time(0));
    48. float hs = m_resolution;
    49. double roughness = 1.0;
    50. float size = m_resolution;
    51. float stepsize = m_resolution;
    52. float h = m_resolution;
    53. float w = m_resolution;
    57. while(size>0){
    58. int halfstep = stepsize / 2;
    60. for (int y = halfstep; y < h + halfstep; y += stepsize)
    61. {
    62. for (int x = halfstep; x < w + halfstep; x += stepsize)
    63. {
    64. SquareStep(x, y, stepsize, rnd() * roughness);
    65. }
    66. }
    68. for (int y = 0; y < h; y += stepsize)
    69. {
    70. for (int x = 0; x < w; x += stepsize)
    71. {
    72. DiamondStep(x + halfstep, y, stepsize, rnd() * roughness);
    73. DiamondStep(x, y + halfstep, stepsize, rnd() * roughness);
    74. }
    75. }
    77. size /= 2;
    78. }
    79. }
    81. void DiamondSquare::SquareStep(float x, float y, int size, double value){
    82. int hs = size / 2;
    83. //square
    85. // a b
    86. //
    87. // x
    88. //
    89. // c d
    91. float a = GetHeight(x - hs, y - hs);
    92. float b = GetHeight(x + hs, y - hs);
    93. float c = GetHeight(x - hs, y + hs);
    94. float d = GetHeight(x + hs, y + hs);
    95. SetHeight(x, y, ((a + b + c + d) / 4.0) + rnd());
    96. }
    98. void DiamondSquare::DiamondStep(float x, float y, int size, double value){
    99. int hs = size / 2;
    100. //diamond
    102. // c
    103. //
    104. //a x b
    105. //
    106. // d
    108. float a = GetHeight(x - hs, y);
    109. float b = GetHeight(x + hs, y);
    110. float c = GetHeight(x, y - hs);
    111. float d = GetHeight(x, y + hs);
    113. SetHeight(x, y, ((a + b + c + d) / 4.0) + rnd());
    114. }
    118. void DiamondSquare::SetHeight(int x, int y, float value)
    119. {
    120. m_heightfield[y*m_resolution+x] = value;
    121. }
    Alles anzeigen