SoCSGShape.h

/*=======================================================================
 *** THE CONTENT OF THIS WORK IS PROPRIETARY TO FEI S.A.S, (FEI S.A.S.),            ***
 ***              AND IS DISTRIBUTED UNDER A LICENSE AGREEMENT.                     ***
 ***                                                                                ***
 ***  REPRODUCTION, DISCLOSURE,  OR USE,  IN WHOLE OR IN PART,  OTHER THAN AS       ***
 ***  SPECIFIED  IN THE LICENSE ARE  NOT TO BE  UNDERTAKEN  EXCEPT WITH PRIOR       ***
 ***  WRITTEN AUTHORIZATION OF FEI S.A.S.                                           ***
 ***                                                                                ***
 ***                        RESTRICTED RIGHTS LEGEND                                ***
 ***  USE, DUPLICATION, OR DISCLOSURE BY THE GOVERNMENT OF THE CONTENT OF THIS      ***
 ***  WORK OR RELATED DOCUMENTATION IS SUBJECT TO RESTRICTIONS AS SET FORTH IN      ***
 ***  SUBPARAGRAPH (C)(1) OF THE COMMERCIAL COMPUTER SOFTWARE RESTRICTED RIGHT      ***
 ***  CLAUSE  AT FAR 52.227-19  OR SUBPARAGRAPH  (C)(1)(II)  OF  THE RIGHTS IN      ***
 ***  TECHNICAL DATA AND COMPUTER SOFTWARE CLAUSE AT DFARS 52.227-7013.             ***
 ***                                                                                ***
 ***                   COPYRIGHT (C) 1996-2017 BY FEI S.A.S,                        ***
 ***                        BORDEAUX, FRANCE                                        ***
 ***                      ALL RIGHTS RESERVED                                       ***
**=======================================================================*/
/*=======================================================================
** Author      : Thibaut Andrieu (Jan 2011)
**=======================================================================*/
 
#if !defined _SO_CSG_SHAPE_H_
#define _SO_CSG_SHAPE_H_
 
#include <Inventor/nodes/SoShape.h>
#include <Inventor/fields/SoSFNode.h>
#include <Inventor/fields/SoSFEnum.h>
#include <Inventor/SoPrimitiveVertex.h>
#include <Inventor/threads/SbThreadMutex.h>
 
class SoFaceSet;
class SoCallbackAction;
class SoTransformation;
class SoCache;
class CachedElement;
 
namespace GetCacheDeps {
class CachedElementsVector;
}
//@TOBEWRAPPED
class  SoCSGShape : public SoShape
{
  SO_NODE_HEADER( SoCSGShape );
 
public:
 
  SoCSGShape();
 
  enum CsgOperationType
  {
    ADD,
    SUB,  
    INTERSECTION,
    LEFT_ONLY, 
    RIGHT_ONLY,
    NOTHING,
    ALL
  };
 
  SoSFNode leftOperand;
  
  SoSFNode rightOperand;
 
  SoSFEnum csgOperation;
 
  enum CsgStatus
  {
    CSG_NO_ERROR,
    CSG_LIB_NOT_AVAILABLE,
    CSG_ERROR,
  };
 
  void setMaxAttempt( int maxAttempt );
 
  static void setRescueOperation( CsgOperationType op );
 
  CsgStatus getStatus();
 
private:
  // Implement actions
 
  virtual void doAction( SoAction *action );
 
  virtual void callback( SoCallbackAction *action );
 
  virtual void GLRender( SoGLRenderAction *action );
 
  virtual void rayPick( SoRayPickAction *action );
 
  virtual void computeBBox( SoAction *action, SbBox3f &box, SbVec3f &center );
 
  virtual void computeBBox(SoAction *action, SbXfBox3d &box, SbVec3d &center);
 
  virtual void getPrimitiveCount( SoGetPrimitiveCountAction *action );
 
private:
 
  static void initClass();
 
  static void exitClass();
 
  virtual void notify( SoNotList *list );
 
private:
  virtual ~SoCSGShape();
 
  virtual void generatePrimitives ( SoAction *action );
 
private:
 
  void collapse(const std::vector<SoPrimitiveVertex>& points, float eps, std::vector<SbVec3f*>& indexedPoints, std::vector<SbVec3f>& remainingPoints) const;
 
  void shake(std::vector<SbVec3f>& points, float shift) const;
  
  SoFaceSet* getShape(SoState* state);
 
  bool getCacheDependencies(SoAction* action, SoNode* node, GetCacheDeps::CachedElementsVector& elements);
 
  void updateCache( SoState *state, const GetCacheDeps::CachedElementsVector& dependencies, SoCache*& cache );
 
  bool isCacheValid( SoState *state, SoCache* cache ) const;
 
  bool generateTriangles(SoAction* action, SoNode* node, std::vector<SoPrimitiveVertex>& triangles, SoTransformation* transform = NULL );
 
  void updateResult();
 
  static void pushTriangleCallback(void* vec, 
                            SoCallbackAction* cb, 
                            const SoPrimitiveVertex* v1, 
                            const SoPrimitiveVertex* v2, 
                            const SoPrimitiveVertex* v3);
 
  static CsgStatus computeCSG(const std::vector<SoPrimitiveVertex>& trianglesLeft, 
                        const std::vector<SoPrimitiveVertex>& trianglesRight, 
                        const CsgOperationType& operation, 
                        std::vector<SoPrimitiveVertex>& trianglesResult);
 
 
  std::vector<SoPrimitiveVertex> m_trianglesLeft;
 
  std::vector<SoPrimitiveVertex> m_trianglesRight;
 
  SoCache* m_leftCache;
 
  SoCache* m_rightCache;
 
  SoCache* m_resultCache;
 
  bool m_expressedInWolrdSpace;
 
  std::vector<SoPrimitiveVertex> m_triangles;
 
  SoFaceSet* m_shape;
 
  CsgStatus m_csgStatus;
 
  mutable SbThreadMutex m_mutex;
 
  int m_maxAttempt;
 
  static CsgOperationType s_rescueOp;
 
};
 
#endif // _SO_CSG_SHAPE_H_