mms3dpolygonmesh.cpp

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2005-2007 Stefan Schwarzer, Jens Schneider,             *
 *                           Matthias Hardt, Guido Madaus                  *
 *                                                                         *
 *   Copyright (C) 2007-2008 BerLinux Solutions GbR                        *
 *                           Stefan Schwarzer & Guido Madaus               *
 *                                                                         *
 *   Copyright (C) 2009-2012 BerLinux Solutions GmbH                       *
 *                                                                         *
 *   Authors:                                                              *
 *      Stefan Schwarzer   <stefan.schwarzer@diskohq.org>,                 *
 *      Matthias Hardt     <matthias.hardt@diskohq.org>,                   *
 *      Jens Schneider     <jens.schneider@diskohq.org>,                   *
 *      Guido Madaus       <guido.madaus@diskohq.org>,                     *
 *      Patrick Helterhoff <patrick.helterhoff@diskohq.org>,               *
 *      René Bählkow       <rene.baehlkow@diskohq.org>                     *
 *                                                                         *
 *   This library is free software; you can redistribute it and/or         *
 *   modify it under the terms of the GNU Lesser General Public            *
 *   License version 2.1 as published by the Free Software Foundation.     *
 *                                                                         *
 *   This library is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU     *
 *   Lesser General Public License for more details.                       *
 *                                                                         *
 *   You should have received a copy of the GNU Lesser General Public      *
 *   License along with this library; if not, write to the                 *
 *   Free Software Foundation, Inc.,                                       *
 *   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA            *
 **************************************************************************/

#include "mmsgui/3d/mms3dpolygonmesh.h"
#include <stdlib.h>
#include <string.h>
#include <math.h>


MMS3DPolygonMesh::MMS3DPolygonMesh() {

    // reset number of items to zero
    this->pm_items_cnt = 0;

    // init vertex and index array
    this->varrays_cnt = 0;
    this->varrays[varrays_cnt] = NULL;
    this->iarrays_cnt = 0;
    this->iarrays[iarrays_cnt] = NULL;
}

void MMS3DPolygonMesh::genRectangle(float width, float height,
                    MMS_VERTEX_ARRAY    *vertices,
                    MMS_VERTEX_ARRAY    *normals,
                    MMS_VERTEX_ARRAY    *texcoords,
                    MMS_INDEX_ARRAY     *indices) {

    // allocate memory for buffers
    initVertexArray(vertices,   2, 4);
    initVertexArray(normals,    3, 4);
    initVertexArray(texcoords,  2, 4);

    // we do NOT need an index array data buffer, because all elements are in correctly sequence
    initIndexArray(indices, MMS_INDEX_ARRAY_TYPE_TRIANGLE_STRIP);

    // vertices
    MMS_VA_SET_VERTEX_2v(vertices, 0, -width/2, -height/2);
    MMS_VA_SET_VERTEX_2v(vertices, 1, width/2,  -height/2);
    MMS_VA_SET_VERTEX_2v(vertices, 2, -width/2, height/2);
    MMS_VA_SET_VERTEX_2v(vertices, 3, width/2,  height/2);

    // normals
    MMS_VA_SET_VERTEX_3v(normals, 0, 0, 0, 1);
    MMS_VA_SET_VERTEX_3v(normals, 1, 0, 0, 1);
    MMS_VA_SET_VERTEX_3v(normals, 2, 0, 0, 1);
    MMS_VA_SET_VERTEX_3v(normals, 3, 0, 0, 1);

    // texcoords
    MMS_VA_SET_VERTEX_2v(texcoords, 0, 0, 0);
    MMS_VA_SET_VERTEX_2v(texcoords, 1, 1, 0);
    MMS_VA_SET_VERTEX_2v(texcoords, 2, 0, 1);
    MMS_VA_SET_VERTEX_2v(texcoords, 3, 1, 1);
}

void MMS3DPolygonMesh::genSphere(int numSlices, float radius,
                MMS_VERTEX_ARRAY    *vertices,
                MMS_VERTEX_ARRAY    *normals,
                MMS_VERTEX_ARRAY    *texcoords,
                MMS_INDEX_ARRAY     *indices) {
    int i;
    int j;
    int numParallels = numSlices / 2;
    float angleStep = (2.0f * MMS_PI) / ((float) numSlices);

    // allocate memory for buffers
    initVertexArray(vertices,   3, (numParallels + 1) * (numSlices + 1));
    initVertexArray(normals,    3, (numParallels + 1) * (numSlices + 1));
    initVertexArray(texcoords,  2, (numParallels + 1) * (numSlices + 1));
    initIndexArray(indices, MMS_INDEX_ARRAY_TYPE_TRIANGLES, numParallels * numSlices * 6);

    for ( i = 0; i < numParallels + 1; i++ ) {
        for ( j = 0; j < numSlices + 1; j++ ) {
            int v = ( i * (numSlices + 1) + j );

            // vertices
            MMS_VA_SET_VERTEX_3v(vertices, v,
                                 radius * sinf ( angleStep * (float)i ) * sinf ( angleStep * (float)j ),
                                 radius * cosf ( angleStep * (float)i ),
                                 radius * sinf ( angleStep * (float)i ) * cosf ( angleStep * (float)j ));

            // normals
            if (vertices) {
                float *vdata = (float *)vertices->data;
                MMS_VA_SET_VERTEX_3v(normals, v,
                                     vdata[v * vertices->eSize + 0] / radius,
                                     vdata[v * vertices->eSize + 1] / radius,
                                     vdata[v * vertices->eSize + 2] / radius);
            }

            // texcoords
            MMS_VA_SET_VERTEX_2v(texcoords, v,
                                 (float) j / (float) numSlices,
                                 ( 1.0f - (float) i ) / (float) (numParallels - 1 ));
        }
    }

    // generate the indices
    if (indices) {
        unsigned int *idata = (unsigned int *)indices->data;
        for ( i = 0; i < numParallels ; i++) {
            for ( j = 0; j < numSlices; j++) {
                *idata++ = i * ( numSlices + 1 ) + j;
                *idata++ = ( i + 1 ) * ( numSlices + 1 ) + j;
                *idata++ = ( i + 1 ) * ( numSlices + 1 ) + ( j + 1 );
                *idata++ = i * ( numSlices + 1 ) + j;
                *idata++ = ( i + 1 ) * ( numSlices + 1 ) + ( j + 1 );
                *idata++ = i * ( numSlices + 1 ) + ( j + 1 );
            }
        }
    }
}

void MMS3DPolygonMesh::genTorus(int numwraps, int numperwrap, float majorradius, float minorradius,
                MMS_VERTEX_ARRAY    *vertices,
                MMS_VERTEX_ARRAY    *normals,
                MMS_VERTEX_ARRAY    *texcoords,
                MMS_INDEX_ARRAY     *indices) {


    // we use triangle strip, so same number of elements for all buffers
    int eNum = (numwraps * numperwrap + 1) * 2;

    // allocate memory for buffers
    initVertexArray(vertices,   3, eNum);
    initVertexArray(normals,    3, eNum);
    initVertexArray(texcoords,  2, eNum);

    // we do NOT need an index array data buffer, because all elements are in correctly sequence
    initIndexArray(indices, MMS_INDEX_ARRAY_TYPE_TRIANGLE_STRIP);

    // init buffer index
    int index = 0;

    // calculate it
    float PI2 = 2.0f * MMS_PI;
    bool final = false;
    while (1) {
        for (int i = 0; i < numwraps; i++) {
            for (int j = 0; j < numperwrap; j++) {

                float wrapFrac = (j % numperwrap) / (float)numperwrap;
                float phi = PI2*wrapFrac;
                float sinphi = sin(phi);
                float cosphi = cos(phi);
                float y = minorradius * sinphi;
                float r = majorradius + minorradius * cosphi;

                for (int k = i; k <= i + 1; k++) {

                    float theta = PI2 * (k % numwraps+wrapFrac) / (float)numwraps;
                    float sintheta = sin(theta);
                    float costheta = cos(theta);
                    float x = sintheta * r;
                    float z = costheta * r;

                    // normals
                    MMS_VA_SET_VERTEX_3v(normals, index,
                                         sintheta * cosphi,
                                         sinphi,
                                         costheta * cosphi);

                    // vertices
                    MMS_VA_SET_VERTEX_3v(vertices, index, x, y, z);

                    index++;
                }

                if (final) break;
            }
            if (final) break;
        }
        if (final) break;
        final = true;
    }
}

void MMS3DPolygonMesh::genCylinder(int numSlices, float height, float radius,
                    MMS_VERTEX_ARRAY    *vertices,
                    MMS_VERTEX_ARRAY    *normals,
                    MMS_VERTEX_ARRAY    *texcoords,
                    MMS_INDEX_ARRAY     *indices) {


    // we use triangle strip, so same number of elements for all buffers
    int eNum = (numSlices + 1) * 2;

    // allocate memory for buffers
    initVertexArray(vertices,   3, eNum);
    initVertexArray(normals,    3, eNum);
    initVertexArray(texcoords,  2, eNum);

    // we do NOT need an index array data buffer, because all elements are in correctly sequence
    initIndexArray(indices, MMS_INDEX_ARRAY_TYPE_TRIANGLE_STRIP);

    // init buffer index
    int index = 0;

    // calculate it
    float angleStep = 2.0f * MMS_PI / ((float) numSlices);
    float z0 = 0.5 * height;
    float z1 = z0 - height;

    for (int j = 0; j <= numSlices; j++) {
        float a = j * angleStep;
        float x = radius * cos(a);
        float y = radius * sin(a);

        // normals
        MMS_VA_SET_VERTEX_3v(normals, index,    x / radius, y / radius, 0);
        MMS_VA_SET_VERTEX_3v(normals, index+1,  x / radius, y / radius, 0);

        // vertices
        MMS_VA_SET_VERTEX_3v(vertices, index,   x, y, z0);
        MMS_VA_SET_VERTEX_3v(vertices, index+1, x, y, z1);

        // texcoords
        MMS_VA_SET_VERTEX_2v(texcoords, index,      j / (float) numSlices, 0);
        MMS_VA_SET_VERTEX_2v(texcoords, index+1,    j / (float) numSlices, 1);

        index+=2;
    }
}

int MMS3DPolygonMesh::findPMItem(MMS3DPM_TYPE type, MMS3DPM_MESHID identifier, int *vertices, int *normals, int *texcoords, int *indices) {
    for (int i = 0; i < this->pm_items_cnt; i++) {
        MMS3DPM_ITEM *item = &this->pm_items[i];

        if (item->type != type)
                continue;
        if (memcmp(item->identifier, identifier, sizeof(identifier)))
                continue;
        if (vertices && item->vertices < 0)
                continue;
        if (normals && item->normals < 0)
                continue;
        if (texcoords && item->texcoords < 0)
                continue;
        if (indices && item->indices < 0)
                continue;

        // successfully found, return buffer indices
        if (vertices) *vertices  = item->vertices;
        if (normals)  *normals   = item->normals;
        if (texcoords)*texcoords = item->texcoords;
        if (indices)  *indices   = item->indices;

        return i;
    }

    return -1;
}

int MMS3DPolygonMesh::newPMItem(MMS3DPM_TYPE type, MMS3DPM_MESHID identifier, int *vertices, int *normals, int *texcoords, int *indices) {
    if (this->pm_items_cnt >= MMS3DPM_ITEM_MAX) {
        // no more space
        return -1;
    }

    // get new item
    MMS3DPM_ITEM *item = &this->pm_items[this->pm_items_cnt];
    this->pm_items_cnt++;
    item->type = type;
    memcpy(item->identifier, identifier, sizeof(identifier));

    // get new indices for the new item
    if (vertices) {
        item->vertices = *vertices = this->varrays_cnt;
        this->varrays[item->vertices] = &this->vabuf[this->varrays_cnt];
        this->varrays_cnt++;
        this->varrays[this->varrays_cnt] = NULL;
    }
    else {
        item->vertices = -1;
    }
    if (normals) {
        item->normals = *normals = this->varrays_cnt;
        this->varrays[item->normals] = &this->vabuf[this->varrays_cnt];
        this->varrays_cnt++;
        this->varrays[this->varrays_cnt] = NULL;
    }
    else {
        item->normals = -1;
    }
    if (texcoords) {
        item->texcoords = *texcoords = varrays_cnt;
        varrays[item->texcoords] = &this->vabuf[this->varrays_cnt];
        varrays_cnt++;
        varrays[varrays_cnt] = NULL;
    }
    else {
        item->texcoords = -1;
    }
    if (indices) {
        item->indices = *indices = this->iarrays_cnt;
        this->iarrays[item->indices] = &this->iabuf[this->iarrays_cnt];
        this->iarrays_cnt++;
        this->iarrays[this->iarrays_cnt] = NULL;
    }
    else {
        item->indices = -1;
    }

    switch (type) {
    case MMS3DPM_TYPE_RECTANGLE:
        genRectangle(identifier[0], identifier[1],
                    (vertices) ? this->varrays[*vertices] : NULL,
                    (normals)  ? this->varrays[*normals]  : NULL,
                    (texcoords)? this->varrays[*texcoords]: NULL,
                    (indices)  ? this->iarrays[*indices]  : NULL);
        break;
    case MMS3DPM_TYPE_SPHERE:
        genSphere(identifier[0], identifier[1],
                    (vertices) ? this->varrays[*vertices] : NULL,
                    (normals)  ? this->varrays[*normals]  : NULL,
                    (texcoords)? this->varrays[*texcoords]: NULL,
                    (indices)  ? this->iarrays[*indices]  : NULL);
        break;
    case MMS3DPM_TYPE_TORUS:
        genTorus(identifier[0], identifier[1], identifier[2], identifier[3],
                    (vertices) ? this->varrays[*vertices] : NULL,
                    (normals)  ? this->varrays[*normals]  : NULL,
                    (texcoords)? this->varrays[*texcoords]: NULL,
                    (indices)  ? this->iarrays[*indices]  : NULL);
        break;
    case MMS3DPM_TYPE_CYLINDER:
        genCylinder(identifier[0], identifier[1], identifier[2],
                    (vertices) ? this->varrays[*vertices] : NULL,
                    (normals)  ? this->varrays[*normals]  : NULL,
                    (texcoords)? this->varrays[*texcoords]: NULL,
                    (indices)  ? this->iarrays[*indices]  : NULL);
        break;
    }

    return this->pm_items_cnt - 1;
}

int MMS3DPolygonMesh::newPMItem(MMS3DPM_TYPE type, MMS3DPM_MESHID identifier,
                                MMS_VERTEX_ARRAY *vertices, MMS_VERTEX_ARRAY *normals,
                                MMS_VERTEX_ARRAY *texcoords, MMS_INDEX_ARRAY *indices) {
    if (this->pm_items_cnt >= MMS3DPM_ITEM_MAX) {
        // no more space
        return -1;
    }

    // get new item
    MMS3DPM_ITEM *item = &this->pm_items[this->pm_items_cnt];
    this->pm_items_cnt++;
    item->type = type;
    memcpy(item->identifier, identifier, sizeof(identifier));

    // get new indices for the new item
    if (vertices) {
        item->vertices = this->varrays_cnt;
        this->varrays[item->vertices] = &this->vabuf[this->varrays_cnt];
        this->varrays_cnt++;
        this->varrays[this->varrays_cnt] = NULL;
    }
    else {
        item->vertices = -1;
    }
    if (normals) {
        item->normals = this->varrays_cnt;
        this->varrays[item->normals] = &this->vabuf[this->varrays_cnt];
        this->varrays_cnt++;
        this->varrays[this->varrays_cnt] = NULL;
    }
    else {
        item->normals = -1;
    }
    if (texcoords) {
        item->texcoords = varrays_cnt;
        varrays[item->texcoords] = &this->vabuf[this->varrays_cnt];
        varrays_cnt++;
        varrays[varrays_cnt] = NULL;
    }
    else {
        item->texcoords = -1;
    }
    if (indices) {
        item->indices = this->iarrays_cnt;
        this->iarrays[item->indices] = &this->iabuf[this->iarrays_cnt];
        this->iarrays_cnt++;
        this->iarrays[this->iarrays_cnt] = NULL;
    }
    else {
        item->indices = -1;
    }

    // copy buffers
    if (item->vertices >= 0) {
        if (initVertexArray(this->varrays[item->vertices], vertices->eSize, vertices->eNum, vertices->dtype))
            memcpy(this->varrays[item->vertices]->data, vertices->data, getVertexArraySize(vertices));
    }
    if (item->normals >= 0) {
        if (initVertexArray(this->varrays[item->normals], normals->eSize, normals->eNum, normals->dtype))
            memcpy(this->varrays[item->normals]->data, normals->data, getVertexArraySize(normals));
    }
    if (item->texcoords >= 0) {
        if (initVertexArray(this->varrays[item->texcoords], texcoords->eSize, texcoords->eNum, texcoords->dtype))
            memcpy(this->varrays[item->texcoords]->data, texcoords->data, getVertexArraySize(texcoords));
    }
    if (item->indices >= 0) {
        if (initIndexArray(this->iarrays[item->indices], indices->type, indices->eNum))
            memcpy(this->iarrays[item->indices]->data, indices->data, getIndexArraySize(indices));
    }

    return this->pm_items_cnt - 1;
}

void MMS3DPolygonMesh::getArrays(MMS_VERTEX_ARRAY ***varrays, MMS_INDEX_ARRAY ***iarrays) {
    *varrays = this->varrays;
    *iarrays = this->iarrays;
}

bool MMS3DPolygonMesh::setPrimitives(string id, MMS_VERTEX_ARRAY *vertices, MMS_VERTEX_ARRAY *normals,
                                     MMS_VERTEX_ARRAY *texcoords, MMS_INDEX_ARRAY *indices) {
    MMS3DPM_MESHID identifier;
    memset(&identifier[0], 0, sizeof(identifier));
    int len = id.size();
    if (len >= sizeof(identifier))
        len = sizeof(identifier) - 1;
    memcpy(&identifier[0], id.c_str(), len);

    if (findPMItem(MMS3DPM_TYPE_PRIMITIVES, identifier, NULL, NULL, NULL, NULL) < 0) {
        // primitives mesh does not exist, generate it
        return (newPMItem(MMS3DPM_TYPE_PRIMITIVES, identifier, vertices, normals, texcoords, indices) >= 0);
    }

    // duplicate key
    return false;
}

bool MMS3DPolygonMesh::getPrimitives(string id, int *vertices, int *normals, int *texcoords, int *indices) {
    MMS3DPM_MESHID identifier;
    memset(&identifier[0], 0, sizeof(identifier));
    int len = id.size();
    if (len >= sizeof(identifier))
        len = sizeof(identifier) - 1;
    memcpy(&identifier[0], id.c_str(), len);

    return (findPMItem(MMS3DPM_TYPE_PRIMITIVES, identifier, vertices, normals, texcoords, indices) >= 0);
}

bool MMS3DPolygonMesh::genRectangle(float width, float height, int *vertices, int *normals, int *texcoords, int *indices) {
    MMS3DPM_MESHID identifier = {width, height, 0, 0, 0, 0, 0, 0};
    if (findPMItem(MMS3DPM_TYPE_RECTANGLE, identifier, vertices, normals, texcoords, indices) < 0) {
        // rectangle mesh does not exist, generate it
        return (newPMItem(MMS3DPM_TYPE_RECTANGLE, identifier, vertices, normals, texcoords, indices) >= 0);
    }
    return true;
}

bool MMS3DPolygonMesh::genSphere(int numSlices, float radius, int *vertices, int *normals, int *texcoords, int *indices) {
    MMS3DPM_MESHID identifier = {numSlices, radius, 0, 0, 0, 0, 0, 0};
    if (findPMItem(MMS3DPM_TYPE_SPHERE, identifier, vertices, normals, texcoords, indices) < 0) {
        // sphere mesh does not exist, generate it
        return (newPMItem(MMS3DPM_TYPE_SPHERE, identifier, vertices, normals, texcoords, indices) >= 0);
    }
    return true;
}

bool MMS3DPolygonMesh::genTorus(int numwraps, int numperwrap, float majorradius, float minorradius,
                                int *vertices, int *normals, int *texcoords, int *indices) {
    MMS3DPM_MESHID identifier = {numwraps, numperwrap, majorradius, minorradius, 0, 0, 0, 0};
    if (findPMItem(MMS3DPM_TYPE_TORUS, identifier, vertices, normals, texcoords, indices) < 0) {
        // torus mesh does not exist, generate it
        return (newPMItem(MMS3DPM_TYPE_TORUS, identifier, vertices, normals, texcoords, indices) >= 0);
    }
    return true;
}

bool MMS3DPolygonMesh::genCylinder(int numSlices, float height, float radius,
                                   int *vertices, int *normals, int *texcoords, int *indices) {
    MMS3DPM_MESHID identifier = {numSlices, height, radius, 0, 0, 0, 0, 0};
    if (findPMItem(MMS3DPM_TYPE_CYLINDER, identifier, vertices, normals, texcoords, indices) < 0) {
        // cylinder mesh does not exist, generate it
        return (newPMItem(MMS3DPM_TYPE_CYLINDER, identifier, vertices, normals, texcoords, indices) >= 0);
    }
    return true;
}

---