Distorted Android

///////////////////////////////////////////////////////////////////////////////////////////////////

// This file is part of Distorted.                                                               //

//                                                                                               //

// modify it under the terms of the GNU Lesser General Public                                    //

// License as published by the Free Software Foundation; either                                  //

// version 2.1 of the License, or (at your option) any later version.                            //

// Lesser General Public License for more details.                                               //

// License along with this library; if not, write to the Free Software                           //

// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA                //

package org.distorted.library.mesh;

///////////////////////////////////////////////////////////////////////////////////////////////////

import org.distorted.library.main.DistortedLibrary;

 * Create a polygon of any shape and varying elevations from the edges towards the center.

 * <p>

 * Specify a list of vertices. Any two adjacent vertices + the center (0,0,0) form a triangle. The

 */

public class MeshPolygon extends MeshBase

  {

  private static final int SHAPE_DU = 1;

  private static final int SHAPE_UD = 2;

  private static final int SHAPE_UU = 3;

  private static final int SHAPE_DUD= 4;

  private int mNumPolygonVertices;

  private float[] mPolygonBands;

  private int mNumPolygonBands;

  private int remainingVert;

  private int numVertices;

// polygonVertices>=3 , polygonBands>=2

       {

       numVertices = 1 + 2*mNumPolygonVertices*(1+extraIndex+2*extraVertices);

       }

     else

       {

       numVertices = (mNumPolygonVertices*mNumPolygonBands+2)*(mNumPolygonBands-1) - 1;

       numVertices+= 2*mNumPolygonVertices*(2*extraIndex*extraVertices);

       }

    float[] tmpD = new float[mNumPolygonBands+1];

    float[] tmpX = new float[mNumPolygonBands+1];

      {

      tmpD[i] = (mPolygonBands[2*i-1]-mPolygonBands[2*i+1]) / (mPolygonBands[2*i]-mPolygonBands[2*i-2]);

      tmpX[i] = 1.0f - (mPolygonBands[2*i]+mPolygonBands[2*i-2])/2;

      }

    tmpD[0] = tmpD[1];

    tmpD[mNumPolygonBands] = tmpD[mNumPolygonBands-1];

    tmpX[0] = 0.0f;

    tmpX[mNumPolygonBands] = 1.0f;

    int next = 0;

    for(int i=0; i<NUM_CACHE-1; i++)

        {

        prev = next;

        while( next<=mNumPolygonBands && x>=tmpX[next] ) next++;

        }

      if( next>prev )

        {

        float t = (x-tmpX[prev]) / (tmpX[next]-tmpX[prev]);

        mCurveCache[i] = t*(tmpD[next]-tmpD[prev]) + tmpD[prev];

        }

      else

        {

        mCurveCache[i] = tmpD[next];

        }

    mCurveCache[NUM_CACHE-1] = tmpD[mNumPolygonBands];

  private void computeQuots()

    {

    mEdgeQuots = new float[mNumPolygonVertices];

    for(int i=0; i<mNumPolygonVertices; i++)

      {

      int n = (i==mNumPolygonVertices-1 ? 0:i+1);

      float x1 = mPolygonVertices[2*i];

      float y1 = mPolygonVertices[2*i+1];

      float x2 = mPolygonVertices[2*n];

      float y2 = mPolygonVertices[2*n+1];

      float A = x1-x2;

      float B = y1-y2;

      float C = A*A+B*B;

      float x = (B*B*x1-A*B*y1)/C;

      float y = (A*A*y1-A*B*x1)/C;

      float dx = x1-x;

      float dy = y1-y;

      mEdgeQuots[i] = (float)Math.sqrt((dx*dx+dy*dy)/C);

      }

    }

  private float getSpecialQuot(int index)

    {

    int num = 1 + extraIndex + 2*extraVertices;

    int change1 = extraVertices+1;

    int change2 = num-change1;

    float quot = 1.0f/(extraIndex+1);

    if( index<change1 )      return index*quot/change1;

    else if( index>change2 ) return 1-quot + (index-change2)*quot/change1;

    else                     return (index-change1+1)*quot;

    }

      {

      if( isExtra )

        {

        int extra = extraIndex-band+extraVertices;

        if( index < extra )

          {

          float quot = ((float)extraIndex-band)/(extra*num);

          return index*quot;

          }

        else if( index > num+2*extraVertices-extra )

          {

          float quot = ((float)extraIndex-band)/(extra*num);

          return (1.0f-((float)extraIndex-band)/num) + (index-num-2*extraVertices+extra)*quot;

          }

        else

          {

          return ((float)(index-extraVertices))/num;

          }

        }

      }

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

    {

    if( quot>=1.0f ) return 0.0f;

    for(int band=1; band<mNumPolygonBands; band++)

      {

      float curr = mPolygonBands[2*band];

      if( curr<=quot )

        {

        float prev = mPolygonBands[2*band-2];

        float prevH= mPolygonBands[2*band-1];

        float currH= mPolygonBands[2*band+1];

        float A = (prev-quot)/(prev-curr);

        return A*currH + (1-A)*prevH;

        }

      }

    return 0.0f;

    }

  private float derivative(float x)

    {

    if( x>=1.0f )

      {

      return mCurveCache[NUM_CACHE-1];

      }

    else

      {

      float tmp = x*(NUM_CACHE-1);

      int i1 = (int)tmp;

      int i2 = i1+1;

      return (tmp-i1)*(mCurveCache[i2]-mCurveCache[i1]) + mCurveCache[i1];

      }

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

  private void doNormals(float[] attribs1, int index, float quot, int edgeShape,

    if( ( quot<=0.5f && (edgeShape==SHAPE_UD || edgeShape==SHAPE_UU) ) ||

        ( quot> 0.5f && (edgeShape==SHAPE_DU || edgeShape==SHAPE_UU) )  )

      {

      attribs1[index  ] = 0;

      attribs1[index+1] = 0;

      attribs1[index+2] = 1;

      }

    else

      {

        float t = mPolygonBands[2*mNumPolygonBands-1];

        d = ((t-zEdge)/t)*derivative(x);

        }

      else

        {

        float q = quot + x*(mEdgeQuots[polyVertex]-quot);

        d = (q<0.5f ? derivative(2*q) : -derivative(2-2*q));

        int nextVertex = polyVertex==mNumPolygonVertices-1 ? 0:polyVertex+1;

        xEdge = mPolygonVertices[2*polyVertex  ] - mPolygonVertices[2*nextVertex  ];

        yEdge = mPolygonVertices[2*polyVertex+1] - mPolygonVertices[2*nextVertex+1];

        //android.util.Log.e("D", "normals: edgeQuot="+mEdgeQuots[polyVertex]+" vertex="+polyVertex+" d="+d+" xEdge="+xEdge+" yEdge="+yEdge+" q="+q+" quot="+quot);

        }

      float vx = d*xEdge;

      float vy = d*yEdge;

      float vz = xEdge*xEdge + yEdge*yEdge;

      float len = (float)Math.sqrt(vx*vx + vy*vy + vz*vz);

      attribs1[index  ] = vx/len;

      attribs1[index+1] = vy/len;

      attribs1[index+2] = vz/len;

      }

    }

  private int addVertex(int vertex, int polyBand, int polyVertex, int polyEndVer, float quot,

                        int edgeShape, float[] attribs1, float[] attribs2)

    remainingVert--;

    float Yfirst= mPolygonVertices[2*polyVertex+1];

    float Xlast = mPolygonVertices[2*polyEndVer  ];

    float Ylast = mPolygonVertices[2*polyEndVer+1];

    float yEdge = Yfirst + quot*(Ylast-Yfirst);

    float o = mPolygonBands[2*polyBand+1];

    float t = mPolygonBands[2*mNumPolygonBands-1];

      case SHAPE_UU : zEdge = t;    break;

      case SHAPE_DU : zEdge = quot>=0.5f ? t : computeZEdge(1-2*quot); break;

      case SHAPE_UD : zEdge = quot<=0.5f ? t : computeZEdge(2*quot-1); break;

      default       : zEdge = quot<=0.5f ? computeZEdge(1-2*quot) : computeZEdge(2*quot-1); break;

    float y = q*yEdge;

    attribs1[VERT1_ATTRIBS*vertex + POS_ATTRIB+1] = y;

    attribs2[VERT2_ATTRIBS*vertex + TEX_ATTRIB+1] = y+0.5f;

    return vertex+1;

    }

  private int createBandStrip(int vertex, int polyBand, int polyVertex, int edgeShape, float[] attribs1, float[] attribs2)

    if( polyVertex==0 )

      {

      if( polyBand>0 ) vertex = addVertex(vertex,polyBand,0,1,0,edgeShape,attribs1,attribs2);

    if( isExtra ) numPairs += 2*extraVertices;

        {

        quot1 = 1.0f;

        quot2 = getSpecialQuot(index+1);

        }

      else

        {

        quot1 = getQuot(index  ,polyBand+1, isExtra);

        quot2 = getQuot(index+1,polyBand  , isExtra);

        }

      vertex = addVertex(vertex,polyBand  ,polyVertex,polyEndVer,quot2,edgeShape,attribs1,attribs2);

      }

    }

  private int computeEdgeShape(int curr)

    {

    if( mEdgeUp==null || !mEdgeUp[curr] ) return SHAPE_DD;

    int prev = (curr==0 ? mNumPolygonVertices-1 : curr-1);

    int next = (curr==mNumPolygonVertices-1 ? 0 : curr+1);

    boolean ld = ( !mEdgeUp[prev] || mVertUp==null || !mVertUp[curr] );

  private void buildGrid(float[] attribs1, float[] attribs2)

    {

    int vertex=0;

    for(int polyVertex=0; polyVertex<mNumPolygonVertices; polyVertex++)

      edgeShape[polyVertex] = computeEdgeShape(polyVertex);

        {

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

// PUBLIC API

///////////////////////////////////////////////////////////////////////////////////////////////////

/**

 * Create a polygon of any shape and varying elevations from the edges towards the center.

 * @param verticesXY 2N floats - packed description of polygon vertices. N pairs (x,y).

 *                   From (1.0,Z[0]) (outer edge, its Z elevation) to (0.0,Z[K]) (the center,

 *                   its elevation). The polygon is split into such concentric bands.

 *                   then just like 'verticesXY', i.e. counterclockwise.

 *                   If this is null, all edges are by default 'down'.

 *                   'Down' means that edge's Z is equal to 0; 'up' means that its Z, at least in its

 *                   middle, is equal to the highest elevation in the middle of the mesh.

 *                   If the 'previous' edge is also up, then the Z is up horizontally from its middle

 *                   to the left vertex; else it goes down along the same function it goes along the bands.

 *                   Same with the right half of the edge.

 *                   If this is null or false, the vertex is down; otheerwise - it is 'up'.

 *                   This is taken into account only in one case: if both edges the vertex is the end of

 *                   are 'up', then the vertex can be 'up' or 'down'; otherwise - if at least one of

 *                   those edges is 'down' - then the vertex must be 'down' as well and this is ignored.

 *                   polyVertices. If e.g. exIndex=3 and exVertices=2, then 3 triangles of the

 * @param exVertices See above.

 *                   all bands go to.

 * @param centerY    Y coordinate of the center.

    super();

    mPolygonBands      = bands;

    mNumPolygonVertices= mPolygonVertices.length /2;

    mNumPolygonBands   = mPolygonBands.length /2;

    extraVertices      = exVertices;

      {

      for(int v=0; v<mNumPolygonVertices; v++)

        {

        mPolygonVertices[2*v  ] -= centerX;

        mPolygonVertices[2*v+1] -= centerY;

        }

      }

    float[] attribs1= new float[VERT1_ATTRIBS*numVertices];

    float[] attribs2= new float[VERT2_ATTRIBS*numVertices];

    buildGrid(attribs1,attribs2);

    if( remainingVert!=0 )

      {

      for(int v=0; v<numVertices; v++)

        {

        attribs1[VERT1_ATTRIBS*v + POS_ATTRIB  ] += centerX;

        attribs1[VERT1_ATTRIBS*v + POS_ATTRIB+1] += centerY;

        attribs2[VERT2_ATTRIBS*v + TEX_ATTRIB  ] += centerX;

        attribs2[VERT2_ATTRIBS*v + TEX_ATTRIB+1] += centerY;

        }

      }

    }

  public MeshPolygon(float[] verticesXY, float[] bands, int exIndex, int exVertices)

    {

/**

 * Create a polygon of any shape and varying elevations from the edges towards the center.

 * Equivalent of the previous with exIndex=0 or exVertices=0.

 */

  public MeshPolygon(float[] verticesXY, float[] bands)

    {

/**

 * Copy constructor.

 */

  public MeshPolygon(MeshPolygon mesh, boolean deep)

    {

    super(mesh,deep);

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

/**

 * Copy the Mesh.

 *

 * @param deep If to be a deep or shallow copy of mVertAttribs1, i.e. the array holding vertices,

 *             normals and inflates (the rest, in particular the mVertAttribs2 containing texture

 *             coordinates and effect associations, is always deep copied)

 */

  public MeshPolygon copy(boolean deep)

    {

    return new MeshPolygon(this,deep);

    }

 }