OpenGL绘制三叉树（真树，非数据结构）

最新推荐文章于 2025-02-08 14:56:42 发布
原创 最新推荐文章于 2025-02-08 14:56:42 发布 · 5.1k 阅读 · 69 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用OpenGL进行三维建模的方法，重点在于将二叉树分形模型转换为三叉树的过程。通过在给定代码的基础上添加特定的旋转和平移操作，实现了从二叉树到三叉树的转变，并展示了完整的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、概述

高级计算机三维建模第四次小实习，基于给定基础代码，理解分形思想，将二叉树改成三叉树。基础代码结果如下：
在这里插入图片描述

二、绘制过程

很简单，只要在分形绘制过程中多个叉就行，随便将画笔旋转个方向即可。截止到第六次实习，实习内容都很简单，因为都不需要完全理解每一步的思想和实现方法，只需要找到应该添加代码的地方，添加几行代码达到效果就行，哎。。。没办法，我也很想从头到尾完完全全搞懂每一步，可身不由己啊，下次一定。
添加代码的部位就是在void FractalTree()函数中，代码如下（添加的代码为注释部分）：

void FractalTree(int level)
{
    long savedseed;

    if (level == Level)
    {
        glPushMatrix();
        glRotatef(60+randf()*120, 0, 1, 0);
        glCallList(STEMANDLEAVES);
        glPopMatrix();
    }
    else
    {
        glCallList(STEM);

        glPushMatrix();
        glTranslatef(0, 1, 0);
        glScalef(0.7, 0.7, 0.7);

        savedseed = rand();
        glPushMatrix();
        glRotatef(0+ randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();

        srand(savedseed);
        savedseed = rand();
        glPushMatrix();
        glRotatef(180 + randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();

        /*srand(savedseed);
        savedseed = rand();
        glPushMatrix();
        glRotatef(90 + randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();*/

        glPopMatrix();
    }
}

添加后运行结果为：
在这里插入图片描述在这里插入图片描述
是三叉树没错，每条树枝上最后也都有叶子，那就到这吧。

三、完整代码

#include <windows.h>
#include <GL/freeglut.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

#define TREE 6
#define STEM 1
#define LEAF 2
#define LEAF_MAT 3
#define TREE_MAT 4
#define STEMANDLEAVES 5

const double PI=3.14159265;
int Rebuild = 1;
int Level   = 6;
double g_r = 8, g_theta = PI/2.0, g_phai = PI/2.0;
float treePos[3] = {0, -2, 4};

static void resize(int w, int h)
{
    glViewport(0,0,(GLsizei)w,(GLsizei)h) ;
    glMatrixMode(GL_PROJECTION) ;
    glLoadIdentity() ;
    gluPerspective(60.0,(GLfloat)w/(GLfloat)h,0.2,30.0) ;
    glMatrixMode(GL_MODELVIEW) ;
    glLoadIdentity() ;
}

inline float randf()
{
    return (rand()/(float)RAND_MAX);
}

void FractalTree(int level)
{
    long savedseed;

    if (level == Level)
    {
        glPushMatrix();
        glRotatef(60+randf()*120, 0, 1, 0);
        glCallList(STEMANDLEAVES);
        glPopMatrix();
    }
    else
    {
        glCallList(STEM);

        glPushMatrix();
        glTranslatef(0, 1, 0);
        glScalef(0.7, 0.7, 0.7);

        savedseed = rand();
        glPushMatrix();
        glRotatef(0+ randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();

        srand(savedseed);
        savedseed = rand();
        glPushMatrix();
        glRotatef(180 + randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();

        srand(savedseed);
        savedseed = rand();
        glPushMatrix();
        glRotatef(90 + randf()*90, 0, 1, 0);
        glRotatef(30 + randf()*30, 0, 0, 1);
        FractalTree(level + 1);
        glPopMatrix();

        glPopMatrix();
    }
}

void CreateTreeLists(void)
{
    GLUquadricObj *cylquad = gluNewQuadric();
    int i;

    glNewList(STEM, GL_COMPILE);
    glCallList(TREE_MAT);
    glPushMatrix();
    glRotatef(-90, 1, 0, 0);
    gluCylinder(cylquad, 0.1, 0.08, 1, 10, 2 );
    glPopMatrix();
    glEndList();

    glNewList(LEAF, GL_COMPILE);
    glBegin(GL_TRIANGLES);
    glNormal3f(-0.1, 0, 0.25);
    glVertex3f(0, 0, 0);
    glVertex3f(0.5, 0.5, 0.2);
    glVertex3f(0, 1.0, 0);
    glNormal3f(0.2, 0, 0.5);
    glVertex3f(0, 0, 0);
    glVertex3f(0, 1.0, 0);
    glVertex3f(-0.5, 0.5, 0.2);
    glEnd();
    glEndList();

    glNewList(STEMANDLEAVES, GL_COMPILE);
    glPushMatrix();
    glPushAttrib(GL_LIGHTING_BIT);
    glCallList(STEM);
    glCallList(LEAF_MAT);
    for(i = 0; i < 3; i++)
    {
        glTranslatef(0, 0.333, 0);
        glRotatef(90, 0, 1, 0);
        glPushMatrix();
        glRotatef(0, 0, 1, 0);
        glRotatef(50, 1, 0, 0);
        glCallList(LEAF);
        glPopMatrix();
        glPushMatrix();
        glRotatef(180, 0, 1, 0);
        glRotatef(60, 1, 0, 0);
        glCallList(LEAF);
        glPopMatrix();
    }
    glPopAttrib();
    glPopMatrix();
    glEndList();

    gluDeleteQuadric(cylquad);
}

void SetupMaterials(void)
{
    GLfloat tree_ambuse[] =   { 0.4, 0.25, 0.1, 1.0 };
    GLfloat tree_specular[] = { 0.0, 0.0, 0.0, 1.0 };
    GLfloat tree_shininess[] = { 10 };

    GLfloat leaf_ambuse[] =   { 0.0, 0.8, 0.0, 1.0 };
    GLfloat leaf_specular[] = { 0.0, 0.8, 0.0, 1.0 };
    GLfloat leaf_shininess[] = { 10 };

    glNewList(TREE_MAT, GL_COMPILE);
    glMaterialfv(GL_FRONT, GL_AMBIENT_AND_DIFFUSE, tree_ambuse);
    glMaterialfv(GL_FRONT, GL_SPECULAR, tree_specular);
    glMaterialfv(GL_FRONT, GL_SHININESS, tree_shininess);
    glEndList();

    glNewList(LEAF_MAT, GL_COMPILE);
    glMaterialfv(GL_FRONT_AND_BACK, GL_AMBIENT_AND_DIFFUSE, leaf_ambuse);
    glMaterialfv(GL_FRONT_AND_BACK, GL_SPECULAR, leaf_specular);
    glMaterialfv(GL_FRONT_AND_BACK, GL_SHININESS, leaf_shininess);
    glEndList();
}

static void display(void)
{
    glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);

    glLoadIdentity() ;
    glTranslatef(treePos[0], treePos[1], treePos[2]);
    gluLookAt(g_r*sin(g_phai)*cos(g_theta),
              g_r*cos(g_phai),
              g_r*sin(g_phai)*sin(g_theta), 0,0,0, 0,
              sin(g_phai)>=0?1:-1,0);

    if(Rebuild)
    {
        glNewList(TREE, GL_COMPILE);
        FractalTree(0);
        glEndList();
        Rebuild = 0;
    }
    glCallList(TREE);

    glutSwapBuffers();
}

static void key(unsigned char key, int x, int y)
{
    switch (key)
    {
    case 27 :
        exit(0);
        break;
    case '=':
        if(Level<8) Level++;
        Rebuild = 1;
        break;
    case '-':
        if(Level>0) Level--;
        Rebuild = 1;
        break;
    case 'r':
        Rebuild = 1;
        break;
    case 'w':
        g_phai += PI/180.0;
        break;
    case 's':
        g_phai -= PI/180.0;
        break;
    case 'a':
        g_theta += PI/180.0;
        break;
    case 'd':
        g_theta -= PI/180.0;
        break;
    case 'q':
        g_r += 0.1;
        break;
    case 'e':
        g_r -= 0.1;
        break;
    }
    glutPostRedisplay();
}

static void idle(void)
{
    glutPostRedisplay();
}

int main(int argc, char *argv[])
{
    glutInit(&argc, argv);
    glutInitWindowSize(800, 600);
    glutInitWindowPosition(10,10);
    glutInitDisplayMode(GLUT_RGB | GLUT_DOUBLE | GLUT_DEPTH);

    glutCreateWindow("Shapes");

    glutReshapeFunc(resize);
    glutDisplayFunc(display);
    glutKeyboardFunc(key);
    glutIdleFunc(idle);

    glClearColor(0.2,0.4,1.0,1);
    GLfloat light_position[] = { -15.0, 15.0, 0, 0.0 };
    glLightfv(GL_LIGHT0, GL_POSITION, light_position);
    glDisable(GL_CULL_FACE);
    glEnable(GL_LIGHTING);
    glEnable(GL_LIGHT0);
    glEnable(GL_NORMALIZE);
    glEnable(GL_DEPTH_TEST);
    glDepthFunc(GL_LESS);

    glShadeModel(GL_SMOOTH);
    SetupMaterials();
    CreateTreeLists();

    glutMainLoop();

    return 0;
}
Huffman树及编解码
vfdxvffd的博客
10-13 577
Huffman树——编解码 介绍：   Huffman树可以根据输入的字符串中某个字符出现的次数来给某个字符设定一个权值，然后可以根据权值的大小给一个给定的字符串编码，或者对一串编码进行解码，可以用于数据压缩或者解压缩，和对字符的编解码。   可是Huffman树的优点在哪？   1、就在于它对出现次数大的字符（即权值大的字符）的编码比出现少的字符编码短，也就是说出现次数越多，编码越短，保证了...
分形树opengl
07-02
opengl分形树 有个错误 望有心人帮忙修改下
opengl绘制树
12-28
绘制树
opengl 做的很漂亮的一棵树，用分形算法实现 含代码
11-05
opengl 做的很漂亮的一棵树，用分形算法实现 含代码
OpenGL画树的代码
12-21
完整代码，可以直接运行，用简单图形画一棵树，设计视点的旋转和平移
画树程序（OpenGL&MFC）
06-02
有OpenGL实现的画树程序，采用了多种贴图
opengl树模型显示
03-17
读取芭蕉树的obj模型文件并显示，包括纹理、光照 另一棵树的效果更好，可是文件大小超出上传限制了，所以只能上传这棵点、面数小的小树了
数据结构实验——基于哈夫曼树的数据压缩算法
最新发布
xinghuayu_lin的博客
02-08 935
这是一道几乎基于数据结构而非算法的题。嗯，所以我不会写，上的AI。虽然代码是抄袭的，但是我的实验步骤已经把哈夫曼树的原理说的很清楚了，包括配的图和参考文献，大家也可以多去看看。数据结构和离散数学都要学哈夫曼树的构造，至少得会手动。嗯...所以86分的总评我还是难绷好吧。。。
支付宝种树+阿里能量树+有搭建教程
12-24
支付宝种树和阿里能量树是阿里巴巴集团旗下的支付宝应用推出的一项环保公益活动。这项活动旨在鼓励用户通过支付宝平台上的特定功能来积累虚拟能量，而这些能量可以转化为真实的植树活动。用户可以在支付宝应用中的...
c语言(屏幕飘雪) 圣诞树 圣诞老人 圣诞音乐
08-12
圣诞树是圣诞节庆祝活动中常见的装饰物品之一，通常是一棵用彩灯和其他装饰品装饰的人工或真树。 圣诞老人是圣诞节传统文化中的一个角色，传说他会穿着红色的衣服和白色的胡子，驾着驯鹿拉的雪橇，给孩子们送礼物。...
时间管理类APP中游戏化思维应用分析——以Forest专注森林为例.pdf
08-26
其中，重大使命感和召唤体现在用户可以种植真树的活动中，将种树这个虚拟行为外化为实物，用户在提升自己的同时，还能帮助地球，为环保事业做贡献。进度与成就感体现在森林总览中的数据统计中，让用户时刻感受到自己...
opengl立体树
12-30
opengl绘制的立体树场景，能鼠标键盘互动，立体美观，技术实用
opengl分形动态生成树
06-20
opengl利用分形技术生成树的计算机过程动画效果。。
OpenGL环境下贴图法画树代码
07-15
自己编写的OpenGL环境下的贴图方法来画树,只用了一点点基本的贴图方式,重点在于配置好的OpenGL环境.
分形生成树的代码（VC++/opengl）
11-06
分形算法生成的代码,L-system方法，VC/opengl开发
数字化体验环境、顾客—企业社会价值共创与顾客契合.pdf
12-10
用户通过参与该项目，不仅在虚拟世界里种植了真树，而且还体验到了自己为社会贡献的满足感。这种参与感和社会价值的实现，对于企业而言，意味着口碑和品牌价值的双重提升。 研究进一步表明，在数字化体验环境中，...
基于OpenGL和VC的树木三维可视化模拟实现1) (2010年)
04-27
采用VC++6.0语言为开发平台，结合OpenGL开放式图形库，以红松为例，通过树木模型的构建、绘制，基本实现了静态单木可视化模拟，达到了较逼真的树木三维可视化效果。同时，运用纹理贴图技术，描绘真实感的树木生长的环境。试验证明，所述的原理方法可行，所实现的效果符合可视化的要求，能为林业经营规划系统的开发提供模块和技术支持。
OPENGL与四叉树完成地形的模拟,对三维GIS开发
12-22
OPENGL与四叉树完成地形的模拟,对三维GIS开发
opengl L系统递归算法实现分形树
12-18
opengl，L系统递归算法实现分形树,一个不错的例子，可以作为初学者参考使用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值