Projections.h

Go to the documentation of this file.

/* SPDX-FileCopyrightText: 2011-2023 Blender Authors
 *
 * SPDX-License-Identifier: GPL-2.0-or-later */
 
#ifndef __PROJECTIONS_H__
#define __PROJECTIONS_H__
 
#include <cstdlib>
 
#include "MEM_guardedalloc.h"
 
#define CONTAINS_INDEX
#define GRID_DIMENSION 20
 
#if defined(_WIN32) && !(_MSC_VER >= 1900)
#  define isnan(n) _isnan(n)
#  define LONG __int64
#  define int64_t __int64
#else
#  include <cstdint>
#endif

 
extern const int vertmap[8][3];
extern const int centmap[3][3][3][2];
extern const int edgemap[12][2];
extern const int facemap[6][4];
 
/* Axes:
 *  0,  1,  2: cube face normals
 *
 *          3: triangle normal
 *
 *  4,  5,  6,
 *  7,  8,  9,
 * 10, 11, 12: cross of each triangle edge vector with each cube
 *             face normal
 */
#define NUM_AXES 13

struct TriangleProjection {
  int64_t tri_proj[NUM_AXES][2];

  double norm[3];

  int index;
};
 
/* This is a projection for the cube against a single projection
   axis, see CubeTriangleIsect.cubeProj */
struct CubeProjection {
  int64_t origin;
  int64_t edges[3];
  int64_t min, max;
};

class CubeTriangleIsect {
 public:
  TriangleProjection *inherit;

  CubeProjection cubeProj[NUM_AXES];
 
  CubeTriangleIsect() = default;

  CubeTriangleIsect(int64_t cube[2][3], int64_t trig[3][3], int64_t error, int triind);

  CubeTriangleIsect(CubeTriangleIsect *parent);
 
  unsigned char getBoxMask();

  void shift(const int off[3]);

  int isIntersecting() const;
 
  int isIntersectingPrimary(int edgeInd) const;
 
  float getIntersectionPrimary(int edgeInd) const;
 
  MEM_CXX_CLASS_ALLOC_FUNCS("DUALCON:CubeTriangleIsect")
};
 
#endif /* __PROJECTIONS_H__ */