qgstriangularmesh.h

Go to the documentation of this file.

/***************************************************************************
                         qgstriangularmesh.h
                         -------------------
    begin                : April 2018
    copyright            : (C) 2018 by Peter Petrik
    email                : zilolv at gmail dot com
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 ***************************************************************************/

#ifndef QGSTRIANGULARMESH_H
#define QGSTRIANGULARMESH_H


#define SIP_NO_FILE

#include <QVector>
#include <QVector3D>
#include <memory>
#include "qgis_core.h"
#include "qgsmeshdataprovider.h"
#include "qgsgeometry.h"
#include "qgsmeshspatialindex.h"

class QgsRenderContext;
class QgsCoordinateTransform;
class QgsRectangle;

class CORE_EXPORT QgsTriangularMesh
{
  public:
    QgsTriangularMesh();
    ~QgsTriangularMesh();

    void update( QgsMesh *nativeMesh, QgsRenderContext *context );

    const QVector<QgsMeshVertex> &vertices() const ;
    const QVector<QgsMeshFace> &triangles() const ;

    const QVector<QgsMeshVertex> &centroids() const ;

    const QVector<int> &trianglesToNativeFaces() const ;

    int faceIndexForPoint( const QgsPointXY &point ) const ;

    int faceIndexForPoint_v2( const QgsPointXY &point ) const;

    QList<int> faceIndexesForRectangle( const QgsRectangle &rectangle ) const ;

    QVector<QVector3D> vertexNormals( float vertScale ) const;

  private:

    void triangulate( const QgsMeshFace &face, int nativeIndex );

    // check and, if needed set the indexes of the face counter clock-wise
    void setTrianglesCounterClockWise( QgsMeshFace &face );

    // vertices: map CRS; 0-N ... native vertices, N+1 - len ... extra vertices
    // faces are derived triangles
    QgsMesh mTriangularMesh;
    QVector<int> mTrianglesToNativeFaces; //len(mTrianglesToNativeFaces) == len(mTriangles). Mapping derived -> native

    // centroids of the native faces in map CRS
    QVector<QgsMeshVertex> mNativeMeshFaceCentroids;

    QgsMeshSpatialIndex mSpatialIndex;
    QgsCoordinateTransform mCoordinateTransform; //coordinate transform used to convert native mesh vertices to map vertices

    friend class TestQgsTriangularMesh;
};

namespace QgsMeshUtils
{
  CORE_EXPORT QgsGeometry toGeometry( const QgsMeshFace &face, const QVector<QgsMeshVertex> &vertices );

  CORE_EXPORT std::unique_ptr< QgsPolygon > toPolygon( const QgsMeshFace &face, const QVector<QgsMeshVertex> &vertices );

  CORE_EXPORT QList<int> nativeFacesFromTriangles( const QList<int> &triangleIndexes, const QVector<int> &trianglesToNativeFaces );

  bool isInTriangleFace( const QgsPointXY point, const QgsMeshFace &face,  const QVector<QgsMeshVertex> &vertices );

};

#endif // QGSTRIANGULARMESH_H