X-Git-Url: http://git.mutantstargoat.com/user/nuclear/?a=blobdiff_plain;ds=sidebyside;f=src%2Ffg_geometry.c;h=49164327b39dc66273b1c5c28a33f8bc55112033;hb=4bccc79f4b895ec88fec28c49471d04a025804fe;hp=de1cbadae2e27c1d4e847042e8146c6c06fc7052;hpb=1b5ee849ba61b667aeba474a7e03406196478bee;p=freeglut diff --git a/src/fg_geometry.c b/src/fg_geometry.c index de1cbad..4916432 100644 --- a/src/fg_geometry.c +++ b/src/fg_geometry.c @@ -29,8 +29,13 @@ #include "fg_internal.h" /* + * + * Need more types of polyhedra? See CPolyhedron in MRPT + * * TODO BEFORE THE STABLE RELEASE: * + * See fghTetrahedron + * * Following functions have been contributed by Andreas Umbach. * * glutWireCube() -- looks OK @@ -59,58 +64,477 @@ */ -/* -- INTERFACE FUNCTIONS -------------------------------------------------- */ +/* General function for drawing geometry. As for all geometry we have no + * redundancy (or hardly any in the case of cones and cylinders) in terms + * of the vertex/normal combinations, we just use glDrawArrays. + * useWireMode controls the drawing of solids (false) or wire frame + * versions (TRUE) of the geometry you pass + */ +static void fghDrawGeometry(GLenum vertexMode, GLdouble *vertices, GLdouble *normals, GLboolean *edgeFlags, GLsizei numVertices, GLboolean useWireMode) +{ + if (useWireMode) + { + glPushAttrib(GL_POLYGON_BIT); + glPolygonMode(GL_FRONT_AND_BACK, GL_LINE); + } -/* - * Draws a wireframed cube. Code contributed by Andreas Umbach + if (1) + { + glEnableClientState(GL_VERTEX_ARRAY); + glEnableClientState(GL_NORMAL_ARRAY); + if (edgeFlags) + glEnableClientState(GL_EDGE_FLAG_ARRAY); + + glVertexPointer(3, GL_DOUBLE, 0, vertices); + glNormalPointer(GL_DOUBLE, 0, normals); + if (edgeFlags) + glEdgeFlagPointer(0,edgeFlags); + glDrawArrays(vertexMode, 0, numVertices); + + glDisableClientState(GL_VERTEX_ARRAY); + glDisableClientState(GL_NORMAL_ARRAY); + if (edgeFlags) + glDisableClientState(GL_EDGE_FLAG_ARRAY); + } + else + { + int i; + glBegin(vertexMode); + for(i=0; i + * In general, we build arrays with all vertices or normals. + * We cant compress this and use glDrawElements as all combinations of + * vertex and normals are unique. */ -void FGAPIENTRY glutSolidCube( GLdouble dSize ) + +/* -- Cube -- */ +#define CUBE_NUM_VERT 8 +#define CUBE_NUM_FACES 6 +#define CUBE_NUM_EDGE_PER_FACE 4 +#define CUBE_VERT_PER_OBJ (CUBE_NUM_FACES*CUBE_NUM_EDGE_PER_FACE) +#define CUBE_VERT_PER_OBJ_TRI (CUBE_VERT_PER_OBJ+CUBE_NUM_FACES*2) /* 2 extra edges per face when drawing quads as triangles */ +#define CUBE_VERT_ELEM_PER_OBJ (CUBE_VERT_PER_OBJ_TRI*3) +/* Vertex Coordinates */ +static GLdouble cube_v[CUBE_NUM_VERT*3] = +{ + .5, .5, .5, + -.5, .5, .5, + -.5,-.5, .5, + .5,-.5, .5, + .5,-.5,-.5, + .5, .5,-.5, + -.5, .5,-.5, + -.5,-.5,-.5 +}; +/* Normal Vectors */ +static GLdouble cube_n[CUBE_NUM_FACES*3] = { - double size = dSize * 0.5; + 0.0, 0.0, 1.0, + 1.0, 0.0, 0.0, + 0.0, 1.0, 0.0, + -1.0, 0.0, 0.0, + 0.0,-1.0, 0.0, + 0.0, 0.0,-1.0 +}; - FREEGLUT_EXIT_IF_NOT_INITIALISED ( "glutSolidCube" ); +/* Vertex indices */ +static GLubyte cube_vi[CUBE_VERT_PER_OBJ] = +{ + 0,1,2,3, + 0,3,4,5, + 0,5,6,1, + 1,6,7,2, + 7,4,3,2, + 4,7,6,5 +}; +DECLARE_SHAPE_CACHE_DECOMPOSE_TO_TRIANGLE(cube,Cube,CUBE); + +/* Icosahedron */ +#define ICOSAHEDRON_NUM_VERT 12 +#define ICOSAHEDRON_NUM_FACES 20 +#define ICOSAHEDRON_NUM_EDGE_PER_FACE 3 +#define ICOSAHEDRON_VERT_PER_OBJ (ICOSAHEDRON_NUM_FACES*ICOSAHEDRON_NUM_EDGE_PER_FACE) +#define ICOSAHEDRON_VERT_PER_OBJ_TRI ICOSAHEDRON_VERT_PER_OBJ +#define ICOSAHEDRON_VERT_ELEM_PER_OBJ (ICOSAHEDRON_VERT_PER_OBJ_TRI*3) +/* Vertex Coordinates */ +static GLdouble icosahedron_v[ICOSAHEDRON_NUM_VERT*3] = +{ + 1.0, 0.0, 0.0 , + 0.447213595500, 0.894427191000, 0.0 , + 0.447213595500, 0.276393202252, 0.850650808354, + 0.447213595500, -0.723606797748, 0.525731112119, + 0.447213595500, -0.723606797748, -0.525731112119, + 0.447213595500, 0.276393202252, -0.850650808354, + -0.447213595500, -0.894427191000, 0.0 , + -0.447213595500, -0.276393202252, 0.850650808354, + -0.447213595500, 0.723606797748, 0.525731112119, + -0.447213595500, 0.723606797748, -0.525731112119, + -0.447213595500, -0.276393202252, -0.850650808354, + -1.0, 0.0, 0.0 +}; +/* Normal Vectors: + * icosahedron_n[i][0] = ( icosahedron_v[icosahedron_vi[i][1]][1] - icosahedron_v[icosahedron_vi[i][0]][1] ) * ( icosahedron_v[icosahedron_vi[i][2]][2] - icosahedron_v[icosahedron_vi[i][0]][2] ) - ( icosahedron_v[icosahedron_vi[i][1]][2] - icosahedron_v[icosahedron_vi[i][0]][2] ) * ( icosahedron_v[icosahedron_vi[i][2]][1] - icosahedron_v[icosahedron_vi[i][0]][1] ) ; + * icosahedron_n[i][1] = ( icosahedron_v[icosahedron_vi[i][1]][2] - icosahedron_v[icosahedron_vi[i][0]][2] ) * ( icosahedron_v[icosahedron_vi[i][2]][0] - icosahedron_v[icosahedron_vi[i][0]][0] ) - ( icosahedron_v[icosahedron_vi[i][1]][0] - icosahedron_v[icosahedron_vi[i][0]][0] ) * ( icosahedron_v[icosahedron_vi[i][2]][2] - icosahedron_v[icosahedron_vi[i][0]][2] ) ; + * icosahedron_n[i][2] = ( icosahedron_v[icosahedron_vi[i][1]][0] - icosahedron_v[icosahedron_vi[i][0]][0] ) * ( icosahedron_v[icosahedron_vi[i][2]][1] - icosahedron_v[icosahedron_vi[i][0]][1] ) - ( icosahedron_v[icosahedron_vi[i][1]][1] - icosahedron_v[icosahedron_vi[i][0]][1] ) * ( icosahedron_v[icosahedron_vi[i][2]][0] - icosahedron_v[icosahedron_vi[i][0]][0] ) ; +*/ +static GLdouble icosahedron_n[ICOSAHEDRON_NUM_FACES*3] = +{ + 0.760845213037948, 0.470228201835026, 0.341640786498800, + 0.760845213036861, -0.179611190632978, 0.552786404500000, + 0.760845213033849, -0.581234022404097, 0, + 0.760845213036861, -0.179611190632978, -0.552786404500000, + 0.760845213037948, 0.470228201835026, -0.341640786498800, + 0.179611190628666, 0.760845213037948, 0.552786404498399, + 0.179611190634277, -0.290617011204044, 0.894427191000000, + 0.179611190633958, -0.940456403667806, 0, + 0.179611190634278, -0.290617011204044, -0.894427191000000, + 0.179611190628666, 0.760845213037948, -0.552786404498399, + -0.179611190633958, 0.940456403667806, 0, + -0.179611190634277, 0.290617011204044, 0.894427191000000, + -0.179611190628666, -0.760845213037948, 0.552786404498399, + -0.179611190628666, -0.760845213037948, -0.552786404498399, + -0.179611190634277, 0.290617011204044, -0.894427191000000, + -0.760845213036861, 0.179611190632978, -0.552786404500000, + -0.760845213033849, 0.581234022404097, 0, + -0.760845213036861, 0.179611190632978, 0.552786404500000, + -0.760845213037948, -0.470228201835026, 0.341640786498800, + -0.760845213037948, -0.470228201835026, -0.341640786498800, +}; + +/* Vertex indices */ +static GLubyte icosahedron_vi[ICOSAHEDRON_VERT_PER_OBJ] = +{ + 0, 1, 2 , + 0, 2, 3 , + 0, 3, 4 , + 0, 4, 5 , + 0, 5, 1 , + 1, 8, 2 , + 2, 7, 3 , + 3, 6, 4 , + 4, 10, 5 , + 5, 9, 1 , + 1, 9, 8 , + 2, 8, 7 , + 3, 7, 6 , + 4, 6, 10 , + 5, 10, 9 , + 11, 9, 10 , + 11, 8, 9 , + 11, 7, 8 , + 11, 6, 7 , + 11, 10, 6 +}; +DECLARE_SHAPE_CACHE(icosahedron,Icosahedron,ICOSAHEDRON); + +/* -- Octahedron -- */ +#define OCTAHEDRON_NUM_VERT 6 +#define OCTAHEDRON_NUM_FACES 8 +#define OCTAHEDRON_NUM_EDGE_PER_FACE 3 +#define OCTAHEDRON_VERT_PER_OBJ (OCTAHEDRON_NUM_FACES*OCTAHEDRON_NUM_EDGE_PER_FACE) +#define OCTAHEDRON_VERT_PER_OBJ_TRI OCTAHEDRON_VERT_PER_OBJ +#define OCTAHEDRON_VERT_ELEM_PER_OBJ (OCTAHEDRON_VERT_PER_OBJ_TRI*3) + +/* Vertex Coordinates */ +static GLdouble octahedron_v[OCTAHEDRON_NUM_VERT*3] = +{ + 1., 0., 0., + 0., 1., 0., + 0., 0., 1., + -1., 0., 0., + 0., -1., 0., + 0., 0., -1., -# define V(a,b,c) glVertex3d( a size, b size, c size ); -# define N(a,b,c) glNormal3d( a, b, c ); +}; +/* Normal Vectors */ +static GLdouble octahedron_n[OCTAHEDRON_NUM_FACES*3] = +{ + 0.577350269189, 0.577350269189, 0.577350269189, /* sqrt(1/3) */ + 0.577350269189, 0.577350269189,-0.577350269189, + 0.577350269189,-0.577350269189, 0.577350269189, + 0.577350269189,-0.577350269189,-0.577350269189, + -0.577350269189, 0.577350269189, 0.577350269189, + -0.577350269189, 0.577350269189,-0.577350269189, + -0.577350269189,-0.577350269189, 0.577350269189, + -0.577350269189,-0.577350269189,-0.577350269189 - /* PWO: Again, I dared to convert the code to use macros... */ - glBegin( GL_QUADS ); - N( 1.0, 0.0, 0.0); V(+,-,+); V(+,-,-); V(+,+,-); V(+,+,+); - N( 0.0, 1.0, 0.0); V(+,+,+); V(+,+,-); V(-,+,-); V(-,+,+); - N( 0.0, 0.0, 1.0); V(+,+,+); V(-,+,+); V(-,-,+); V(+,-,+); - N(-1.0, 0.0, 0.0); V(-,-,+); V(-,+,+); V(-,+,-); V(-,-,-); - N( 0.0,-1.0, 0.0); V(-,-,+); V(-,-,-); V(+,-,-); V(+,-,+); - N( 0.0, 0.0,-1.0); V(-,-,-); V(-,+,-); V(+,+,-); V(+,-,-); - glEnd(); +}; + +/* Vertex indices */ +static GLubyte octahedron_vi[OCTAHEDRON_VERT_PER_OBJ] = +{ + 0, 1, 2, + 0, 5, 1, + 0, 2, 4, + 0, 4, 5, + 3, 2, 1, + 3, 1, 5, + 3, 4, 2, + 3, 5, 4 +}; +DECLARE_SHAPE_CACHE(octahedron,Octahedron,OCTAHEDRON); + +/* -- RhombicDodecahedron -- */ +#define RHOMBICDODECAHEDRON_NUM_VERT 14 +#define RHOMBICDODECAHEDRON_NUM_FACES 12 +#define RHOMBICDODECAHEDRON_NUM_EDGE_PER_FACE 4 +#define RHOMBICDODECAHEDRON_VERT_PER_OBJ (RHOMBICDODECAHEDRON_NUM_FACES*RHOMBICDODECAHEDRON_NUM_EDGE_PER_FACE) +#define RHOMBICDODECAHEDRON_VERT_PER_OBJ_TRI (RHOMBICDODECAHEDRON_VERT_PER_OBJ+RHOMBICDODECAHEDRON_NUM_FACES*2) /* 2 extra edges per face when drawing quads as triangles */ +#define RHOMBICDODECAHEDRON_VERT_ELEM_PER_OBJ (RHOMBICDODECAHEDRON_VERT_PER_OBJ_TRI*3) + +/* Vertex Coordinates */ +static GLdouble rhombicdodecahedron_v[RHOMBICDODECAHEDRON_NUM_VERT*3] = +{ + 0.0, 0.0, 1.0, + 0.707106781187, 0.0 , 0.5, + 0.0 , 0.707106781187, 0.5, + -0.707106781187, 0.0 , 0.5, + 0.0 , -0.707106781187, 0.5, + 0.707106781187, 0.707106781187, 0.0, + -0.707106781187, 0.707106781187, 0.0, + -0.707106781187, -0.707106781187, 0.0, + 0.707106781187, -0.707106781187, 0.0, + 0.707106781187, 0.0 , -0.5, + 0.0 , 0.707106781187, -0.5, + -0.707106781187, 0.0 , -0.5, + 0.0 , -0.707106781187, -0.5, + 0.0, 0.0, -1.0 +}; +/* Normal Vectors */ +static GLdouble rhombicdodecahedron_n[RHOMBICDODECAHEDRON_NUM_FACES*3] = +{ + 0.353553390594, 0.353553390594, 0.5, + -0.353553390594, 0.353553390594, 0.5, + -0.353553390594, -0.353553390594, 0.5, + 0.353553390594, -0.353553390594, 0.5, + 0.0 , 1.0 , 0.0, + -1.0 , 0.0 , 0.0, + 0.0 , -1.0 , 0.0, + 1.0 , 0.0 , 0.0, + 0.353553390594, 0.353553390594, -0.5, + -0.353553390594, 0.353553390594, -0.5, + -0.353553390594, -0.353553390594, -0.5, + 0.353553390594, -0.353553390594, -0.5 +}; + +/* Vertex indices */ +static GLubyte rhombicdodecahedron_vi[RHOMBICDODECAHEDRON_VERT_PER_OBJ] = +{ + 0, 1, 5, 2, + 0, 2, 6, 3, + 0, 3, 7, 4, + 0, 4, 8, 1, + 5, 10, 6, 2, + 6, 11, 7, 3, + 7, 12, 8, 4, + 8, 9, 5, 1, + 5, 9, 13, 10, + 6, 10, 13, 11, + 7, 11, 13, 12, + 8, 12, 13, 9 +}; +DECLARE_SHAPE_CACHE_DECOMPOSE_TO_TRIANGLE(rhombicdodecahedron,RhombicDodecahedron,RHOMBICDODECAHEDRON); + +/* -- Tetrahedron -- */ +/* Magic Numbers: r0 = ( 1, 0, 0 ) + * r1 = ( -1/3, 2 sqrt(2) / 3, 0 ) + * r2 = ( -1/3, - sqrt(2) / 3, sqrt(6) / 3 ) + * r3 = ( -1/3, - sqrt(2) / 3, -sqrt(6) / 3 ) + * |r0| = |r1| = |r2| = |r3| = 1 + * Distance between any two points is 2 sqrt(6) / 3 + * + * Normals: The unit normals are simply the negative of the coordinates of the point not on the surface. + */ +#define TETRAHEDRON_NUM_VERT 4 +#define TETRAHEDRON_NUM_FACES 4 +#define TETRAHEDRON_NUM_EDGE_PER_FACE 3 +#define TETRAHEDRON_VERT_PER_OBJ (TETRAHEDRON_NUM_FACES*TETRAHEDRON_NUM_EDGE_PER_FACE) +#define TETRAHEDRON_VERT_PER_OBJ_TRI TETRAHEDRON_VERT_PER_OBJ +#define TETRAHEDRON_VERT_ELEM_PER_OBJ (TETRAHEDRON_VERT_PER_OBJ_TRI*3) + +/* Vertex Coordinates */ +static GLdouble tetrahedron_v[TETRAHEDRON_NUM_VERT*3] = +{ + 1.0, 0.0, 0.0, + -0.333333333333, 0.942809041582, 0.0, + -0.333333333333, -0.471404520791, 0.816496580928, + -0.333333333333, -0.471404520791, -0.816496580928 +}; +/* Normal Vectors */ +static GLdouble tetrahedron_n[TETRAHEDRON_NUM_FACES*3] = +{ + - 1.0, 0.0, 0.0, + 0.333333333333, -0.942809041582, 0.0, + 0.333333333333, 0.471404520791, -0.816496580928, + 0.333333333333, 0.471404520791, 0.816496580928 +}; + +/* Vertex indices */ +static GLubyte tetrahedron_vi[TETRAHEDRON_VERT_PER_OBJ] = +{ + 1, 3, 2, + 0, 2, 3, + 0, 3, 1, + 0, 1, 2 +}; +DECLARE_SHAPE_CACHE(tetrahedron,Tetrahedron,TETRAHEDRON); + +/* -- Sierpinski Sponge -- */ +static void fghSierpinskiSpongeGenerate ( int numLevels, GLdouble offset[3], GLdouble scale, GLdouble* vertices, GLdouble* normals ) +{ + int i, j; + if ( numLevels == 0 ) + { + for (i=0; i 0 ) + { + GLdouble local_offset[3] ; /* Use a local variable to avoid buildup of roundoff errors */ + unsigned int stride = ipow(4,--numLevels)*TETRAHEDRON_VERT_ELEM_PER_OBJ; + scale /= 2.0 ; + for ( i = 0 ; i < TETRAHEDRON_NUM_FACES ; i++ ) + { + int idx = i*3; + local_offset[0] = offset[0] + scale * tetrahedron_v[idx ]; + local_offset[1] = offset[1] + scale * tetrahedron_v[idx+1]; + local_offset[2] = offset[2] + scale * tetrahedron_v[idx+2]; + fghSierpinskiSpongeGenerate ( numLevels, local_offset, scale, vertices+i*stride, normals+i*stride ); + } + } } +/* -- Now the various shapes involving circles -- */ /* * Compute lookup table of cos and sin values forming a cirle * @@ -120,7 +544,6 @@ void FGAPIENTRY glutSolidCube( GLdouble dSize ) * The last entry is exactly the same as the first * The sign of n can be flipped to get the reverse loop */ - static void fghCircleTable(double **sint,double **cost,const int n) { int i; @@ -164,6 +587,76 @@ static void fghCircleTable(double **sint,double **cost,const int n) (*cost)[size] = (*cost)[0]; } + +/* -- INTERNAL DRAWING functions --------------------------------------- */ +#define _DECLARE_INTERNAL_DRAW_DO_DECLARE(name,nameICaps,nameCaps,edgeFlags)\ + static void fgh##nameICaps( GLboolean useWireMode )\ + {\ + if (!name##Cached)\ + {\ + fgh##nameICaps##Generate();\ + name##Cached = GL_TRUE;\ + }\ + fghDrawGeometry(GL_TRIANGLES,name##_verts,name##_norms,edgeFlags,nameCaps##_VERT_PER_OBJ_TRI,useWireMode);\ + } +#define DECLARE_INTERNAL_DRAW(name,nameICaps,nameCaps) _DECLARE_INTERNAL_DRAW_DO_DECLARE(name,nameICaps,nameCaps,NULL) +#define DECLARE_INTERNAL_DRAW_DECOMPOSED_TO_TRIANGLE(name,nameICaps,nameCaps) _DECLARE_INTERNAL_DRAW_DO_DECLARE(name,nameICaps,nameCaps,name##_edgeFlags) + +static void fghCube( GLdouble dSize, GLboolean useWireMode ) +{ + if (!cubeCached) + { + fghCubeGenerate(); + cubeCached = GL_TRUE; + } + + if (dSize!=1.) + { + int i; + + /* Need to build new vertex list containing vertices for cube of different size */ + GLdouble *vertices = malloc(CUBE_VERT_ELEM_PER_OBJ * sizeof(GLdouble)); + for (i=0; i 0 ) - { - GLdouble local_offset[3] ; /* Use a local variable to avoid buildup of roundoff errors */ - num_levels -- ; - scale /= 2.0 ; - for ( i = 0 ; i < NUM_TETR_FACES ; i++ ) - { - local_offset[0] = offset[0] + scale * tet_r[i][0] ; - local_offset[1] = offset[1] + scale * tet_r[i][1] ; - local_offset[2] = offset[2] + scale * tet_r[i][2] ; - glutWireSierpinskiSponge ( num_levels, local_offset, scale ) ; - } - } + FREEGLUT_EXIT_IF_NOT_INITIALISED ( "glutWireSierpinskiSponge" ); + fghSierpinskiSponge ( num_levels, offset, scale, TRUE ); } - void FGAPIENTRY glutSolidSierpinskiSponge ( int num_levels, GLdouble offset[3], GLdouble scale ) { - int i, j ; - - FREEGLUT_EXIT_IF_NOT_INITIALISED ( "glutSolidSierpinskiSponge" ); - - if ( num_levels == 0 ) - { - glBegin ( GL_TRIANGLES ) ; + FREEGLUT_EXIT_IF_NOT_INITIALISED ( "glutSolidSierpinskiSponge" ); + fghSierpinskiSponge ( num_levels, offset, scale, FALSE ); +} - for ( i = 0 ; i < NUM_TETR_FACES ; i++ ) - { - glNormal3d ( -tet_r[i][0], -tet_r[i][1], -tet_r[i][2] ) ; - for ( j = 0; j < 3; j++ ) - { - double x = offset[0] + scale * tet_r[tet_i[i][j]][0] ; - double y = offset[1] + scale * tet_r[tet_i[i][j]][1] ; - double z = offset[2] + scale * tet_r[tet_i[i][j]][2] ; - glVertex3d ( x, y, z ) ; - } - } +DECLARE_SHAPE_INTERFACE(Tetrahedron); - glEnd () ; - } - else if ( num_levels > 0 ) - { - GLdouble local_offset[3] ; /* Use a local variable to avoid buildup of roundoff errors */ - num_levels -- ; - scale /= 2.0 ; - for ( i = 0 ; i < NUM_TETR_FACES ; i++ ) - { - local_offset[0] = offset[0] + scale * tet_r[i][0] ; - local_offset[1] = offset[1] + scale * tet_r[i][1] ; - local_offset[2] = offset[2] + scale * tet_r[i][2] ; - glutSolidSierpinskiSponge ( num_levels, local_offset, scale ) ; - } - } -} /*** END OF FILE ***/