开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 3D图形编程 > 查看源码
LOD.CPP
资源名称：QUADTREE地形.rar　[点击查看]
上传用户：hjbgzhh
上传日期：2013-03-07
资源大小：295k
文件大小：7k
源码类别：

3D图形编程

开发平台：

Visual C++

LOD.CPP：源码内容
  1. // Lod.cpp: implementation of the CLod class.
  2. //
  3. //////////////////////////////////////////////////////////////////////
  5. #include "stdafx.h"
  6. #include "MyLOD.h"
  7. #include "Lod.h"
  8. #include "LandTex.h"
  9. #include <math.h>
  11. #ifdef _DEBUG
  12. #undef THIS_FILE
  13. static char THIS_FILE[]=__FILE__;
  14. #define new DEBUG_NEW
  15. #endif
  17. //////////////////////////////////////////////////////////////////////
  18. // Construction/Destruction
  19. //////////////////////////////////////////////////////////////////////
  20. extern int quadtree[];
  21. extern int location[];
  22. extern int lod_level;
  23. extern CLandTex lt;
  24. extern COLOUR *colour_map; 
  25. extern int *y;
  26. CLod::CLod()
  27. {
  29. }
  31. CLod::~CLod()
  32. {
  34. }
  36. void CLod::reset_quad_tree(void) 
  37. {
  38. int i;
  40.    for(i=0; i<(QUAD_MAP * QUAD_MAP); i++) 
  41.    {
  42.       quadtree[i] = UNKNOWN;
  43.    }
  44. }
  46. void CLod::setup_quadtree(int x, int z, int width) 
  47. {
  48.    int width2;
  49.    int v1[3];
  51.    v1[0] = x;
  52.    v1[2] = z;
  54.    width2 = width / 2;
  56.    if((width > 1) && DISTANCE(v1, location) < width * lod_level) 
  57.    {
  58.       quadtree[IX_QT(x, z)] = NODE_POINT;
  59.       quadtree[IX_QT(x - width2, z - width2)] = EDGE_POINT;
  60.       quadtree[IX_QT(x + width2, z - width2)] = EDGE_POINT;
  61.       quadtree[IX_QT(x - width2, z + width2)] = EDGE_POINT;
  62.       quadtree[IX_QT(x + width2, z + width2)] = EDGE_POINT;
  64.       setup_quadtree(x - width2, z - width2, width2);
  65.       setup_quadtree(x + width2, z - width2, width2);
  66.       setup_quadtree(x - width2, z + width2, width2);
  67.       setup_quadtree(x + width2, z + width2, width2);
  68.    }
  69.    else 
  70.    {
  71.       quadtree[IX_QT(x, z)] = EDGE_POINT;
  72.    }
  73. }
  75. void CLod::draw(int x, int z, int width, int direction) 
  76. {
  77. int width2;
  78. if(width > 1) 
  79. {
  80. if(width > 16) {
  81. glBindTexture(GL_TEXTURE_2D, lt.texture_name[(int)((x) / 64)][(int)((z) / 64)]);
  82. }
  84.     width2 = width / 2;
  85.     if(quadtree[IX_QT(x, z)] == NODE_POINT) {
  86. // NORTH
  87. if(quadtree[IX_QT(x - width2, z - width2)] == EDGE_POINT &&
  88. quadtree[IX_QT(x + width2, z - width2)] == EDGE_POINT) 
  89. {
  90. if(quadtree[IX_QT(x, z - width*2)] == NODE_POINT || (z-width)%MAP==0)
  91. {
  92. draw_point(x, z, width, NORTH_L);
  93. draw_point(x, z, width, NORTH_R);
  94. }
  95. else
  96. {
  97. draw_point(x, z, width, NORTH);
  98. }
  99. }
  100. else if(quadtree[IX_QT(x - width2, z - width2)] == EDGE_POINT) 
  101. {
  102. draw_point(x, z, width, NORTH_L);
  103. }
  104. else if(quadtree[IX_QT(x + width2, z - width2)] == EDGE_POINT) 
  105. {
  106. draw_point(x, z, width, NORTH_R);
  107. }
  108. // SOUTH
  109. if(quadtree[IX_QT(x - width2, z + width2)] == EDGE_POINT &&
  110. quadtree[IX_QT(x + width2, z + width2)] == EDGE_POINT) 
  111. {
  112. if(quadtree[IX_QT(x, z + width*2)] == NODE_POINT || (z+width)%MAP==0)
  113. {
  114. draw_point(x, z, width, SOUTH_L);
  115. draw_point(x, z, width, SOUTH_R);
  116. }
  117. else
  118. {
  119. draw_point(x, z, width, SOUTH);
  120. }
  121. }
  122. else if(quadtree[IX_QT(x - width2, z + width2)] == EDGE_POINT) 
  123. {
  124. draw_point(x, z, width, SOUTH_L);
  125. }
  126. else if(quadtree[IX_QT(x + width2, z + width2)] == EDGE_POINT) 
  127. {
  128. draw_point(x, z, width, SOUTH_R);
  129. }
  130. // EAST
  131. if(quadtree[IX_QT(x + width2, z - width2)] == EDGE_POINT &&
  132. quadtree[IX_QT(x + width2, z + width2)] == EDGE_POINT) {
  134. if(quadtree[IX_QT(x + width*2, z)] == NODE_POINT || (x+width)%MAP==0) {
  135. draw_point(x, z, width, EAST_T);
  136. draw_point(x, z, width, EAST_B);
  137. }
  138.             else {
  139. draw_point(x, z, width, EAST);
  140.             }
  141.          }
  142.          else if(quadtree[IX_QT(x + width2, z - width2)] == EDGE_POINT) {
  143. draw_point(x, z, width, EAST_T);
  144.          }
  145.          else if(quadtree[IX_QT(x + width2, z + width2)] == EDGE_POINT) {
  146. draw_point(x, z, width, EAST_B);
  147.          }
  149.          // WEST
  150. if(quadtree[IX_QT(x - width2, z - width2)] == EDGE_POINT &&
  151. quadtree[IX_QT(x - width2, z + width2)] == EDGE_POINT) {
  153. if(quadtree[IX_QT(x - width*2, z)] == NODE_POINT || (x-width)%MAP==0) {
  154. draw_point(x, z, width, WEST_T);
  155. draw_point(x, z, width, WEST_B);
  156. }
  157.             else {
  158. draw_point(x, z, width, WEST);
  159.             }
  160.          }
  161.          else if(quadtree[IX_QT(x - width2, z - width2)] == EDGE_POINT) {
  162. draw_point(x, z, width, WEST_T);
  163.          }
  164.          else if(quadtree[IX_QT(x - width2, z + width2)] == EDGE_POINT) {
  165. draw_point(x, z, width, WEST_B);
  166.          }
  168.       }
  169.       else {
  170. return;
  171.       }
  173.       draw(x - width2, z - width2, width2, NW);
  174.       draw(x + width2, z - width2, width2, NE);
  175.       draw(x - width2, z + width2, width2, SW);
  176.       draw(x + width2, z + width2, width2, SE);
  177.    }
  178. }
  179. // 纹理形式的三角形绘制函数
  180. void CLod::triangle1(int x1, int z1, int x2, int z2, int x3, int z3) 
  181. {
  182. glBegin(GL_TRIANGLES);
  183. glTexCoord2f(x1/(texScale), z1/(texScale));
  184. setColor(x1, z1);
  185. setVertex(x1, z1);
  187. glTexCoord2f(x2/(texScale), z2/(texScale));
  188. setColor(x2, z2);
  189. setVertex(x2, z2);
  191. glTexCoord2f(x3/(texScale), z3/(texScale));
  192. setColor(x3, z3);
  193. setVertex(x3, z3);
  194. glEnd();
  195. }
  196. // 线框形式的三角形绘制函数
  197. void CLod::triangle2(int x1, int z1, int x2, int z2, int x3, int z3) 
  198. {
  199. glBegin(GL_LINE_LOOP);
  200. setVertex(x1, z1);
  201. setVertex(x2, z2);
  202. setVertex(x3, z3);
  203. glEnd();
  204. }
  206. void CLod::draw_point(int x, int z, int width, int direction) 
  207. {
  209. switch(direction) {
  210. case NORTH:
  211. if(m_bFlag)
  212. triangle1(x, z, x + width, z - width, x - width, z - width);
  213. else
  214. triangle2(x, z, x + width, z - width, x - width, z - width);
  215. return;
  216. case SOUTH:
  217. if(m_bFlag)
  218. triangle1(x, z, x - width, z + width, x + width, z + width);
  219. else
  220. triangle2(x, z, x - width, z + width, x + width, z + width);
  221. return;
  222. case EAST:
  223. if(m_bFlag)
  224. triangle1(x, z, x + width, z + width, x + width, z - width);
  225. else
  226. triangle2(x, z, x + width, z + width, x + width, z - width);
  227. return;
  228. case WEST:
  229. if(m_bFlag)
  230. triangle1(x, z, x - width, z - width, x - width, z + width);
  231. else
  232. triangle2(x, z, x - width, z - width, x - width, z + width);
  233. return; 
  234. case NORTH_L:
  235. if(m_bFlag)
  236. triangle1(x, z, x, z - width, x - width, z - width);
  237. else
  238. triangle2(x, z, x, z - width, x - width, z - width);
  239. return;
  240. case NORTH_R:
  241. if(m_bFlag)
  242. triangle1(x, z, x + width, z - width, x, z - width);
  243. else
  244. triangle2(x, z, x + width, z - width, x, z - width);
  245. return;
  247. case SOUTH_L:
  248. if(m_bFlag)
  249. triangle1(x, z, x - width, z + width, x, z + width);
  250. else
  251. triangle2(x, z, x - width, z + width, x, z + width);
  252. return;
  253. case SOUTH_R:
  254. if(m_bFlag)
  255. triangle1(x, z, x, z + width, x + width, z + width);
  256. else
  257. triangle2(x, z, x, z + width, x + width, z + width);
  258. return;
  260. case EAST_T:
  261. if(m_bFlag)
  262. triangle1(x, z, x + width, z, x + width, z - width);
  263. else
  264. triangle2(x, z, x + width, z, x + width, z - width);
  265. return;
  266. case EAST_B:
  267. if(m_bFlag)
  268. triangle1(x, z, x + width, z + width, x + width, z);
  269. else
  270. triangle2(x, z, x + width, z + width, x + width, z);
  271. return;
  273. case WEST_T:
  274. if(m_bFlag)
  275. triangle1(x, z, x - width, z - width, x - width, z);
  276. else
  277. triangle2(x, z, x - width, z - width, x - width, z);
  278. return;
  279. case WEST_B:
  280. if(m_bFlag)
  281. triangle1(x, z, x - width, z, x - width, z + width);
  282. else
  283. triangle2(x, z, x - width, z, x - width, z + width);
  284. return;
  285. default:
  286. break;
  287. };
  288. }
  291. void CLod::setColor(int x, int z) 
  292. {
  293. glColor3ub(colour_map[IX(x, z)].r, colour_map[IX(x, z)].g, colour_map[IX(x, z)].b);
  294. }
  296. void CLod::setVertex(int x, int z) 
  297. {
  298. glVertex3f((x << SHIFT), y[IX(x, z)] * 8, (z << SHIFT));
  299. }