Bullet Collision Detection & Physics Library
btTriangleShapeEx.h
Go to the documentation of this file.
1 
4 /*
5 This source file is part of GIMPACT Library.
6 
7 For the latest info, see http://gimpact.sourceforge.net/
8 
9 Copyright (c) 2007 Francisco Leon Najera. C.C. 80087371.
10 email: projectileman@yahoo.com
11 
12 
13 This software is provided 'as-is', without any express or implied warranty.
14 In no event will the authors be held liable for any damages arising from the use of this software.
15 Permission is granted to anyone to use this software for any purpose,
16 including commercial applications, and to alter it and redistribute it freely,
17 subject to the following restrictions:
18 
19 1. The origin of this software must not be misrepresented; you must not claim that you wrote the original software. If you use this software in a product, an acknowledgment in the product documentation would be appreciated but is not required.
20 2. Altered source versions must be plainly marked as such, and must not be misrepresented as being the original software.
21 3. This notice may not be removed or altered from any source distribution.
22 */
23 
24 
25 #ifndef GIMPACT_TRIANGLE_SHAPE_EX_H
26 #define GIMPACT_TRIANGLE_SHAPE_EX_H
27 
30 #include "btBoxCollision.h"
31 #include "btClipPolygon.h"
32 #include "btGeometryOperations.h"
33 
34 
35 #define MAX_TRI_CLIPPING 16
36 
39 {
44 
46  {
50  int i = m_point_count;
51  while(i--)
52  {
53  m_points[i] = other.m_points[i];
54  }
55  }
56 
58  {
59  }
60 
62  {
63  copy_from(other);
64  }
65 
67  void merge_points(const btVector4 & plane,
68  btScalar margin, const btVector3 * points, int point_count);
69 
70 };
71 
72 
73 
75 {
76 public:
82  {
83 
84  }
85 
86 
88  {
89  btVector3 normal = (m_vertices[1]-m_vertices[0]).cross(m_vertices[2]-m_vertices[0]);
90  normal.normalize();
91  m_plane.setValue(normal[0],normal[1],normal[2],m_vertices[0].dot(normal));
92  }
93 
96 
98 
101  SIMD_FORCE_INLINE void get_edge_plane(int edge_index, btVector4 &plane) const
102  {
103  const btVector3 & e0 = m_vertices[edge_index];
104  const btVector3 & e1 = m_vertices[(edge_index+1)%3];
105  bt_edge_plane(e0,e1,m_plane,plane);
106  }
107 
109  {
110  m_vertices[0] = t(m_vertices[0]);
111  m_vertices[1] = t(m_vertices[1]);
112  m_vertices[2] = t(m_vertices[2]);
113  }
114 
116 
120  int clip_triangle(btPrimitiveTriangle & other, btVector3 * clipped_points );
121 
123 
127 };
128 
129 
130 
132 
136 {
137 public:
138 
140  {
141  }
142 
143  btTriangleShapeEx(const btVector3& p0,const btVector3& p1,const btVector3& p2): btTriangleShape(p0,p1,p2)
144  {
145  }
146 
148  {
149  }
150 
151  virtual void getAabb(const btTransform& t,btVector3& aabbMin,btVector3& aabbMax)const
152  {
153  btVector3 tv0 = t(m_vertices1[0]);
154  btVector3 tv1 = t(m_vertices1[1]);
155  btVector3 tv2 = t(m_vertices1[2]);
156 
157  btAABB trianglebox(tv0,tv1,tv2,m_collisionMargin);
158  aabbMin = trianglebox.m_min;
159  aabbMax = trianglebox.m_max;
160  }
161 
163  {
164  m_vertices1[0] = t(m_vertices1[0]);
165  m_vertices1[1] = t(m_vertices1[1]);
166  m_vertices1[2] = t(m_vertices1[2]);
167  }
168 
170  {
171  btVector3 normal = (m_vertices1[1]-m_vertices1[0]).cross(m_vertices1[2]-m_vertices1[0]);
172  normal.normalize();
173  plane.setValue(normal[0],normal[1],normal[2],m_vertices1[0].dot(normal));
174  }
175 
176  bool overlap_test_conservative(const btTriangleShapeEx& other);
177 };
178 
179 
180 #endif //GIMPACT_TRIANGLE_MESH_SHAPE_H
btClipPolygon.h
btPrimitiveTriangle::m_dummy
btScalar m_dummy
Definition: btTriangleShapeEx.h:80
btConvexInternalShape::m_collisionMargin
btScalar m_collisionMargin
Definition: btConvexInternalShape.h:39
btTriangleShapeEx::btTriangleShapeEx
btTriangleShapeEx(const btVector3 &p0, const btVector3 &p1, const btVector3 &p2)
Definition: btTriangleShapeEx.h:143
btCollisionShape.h
dot
btScalar dot(const btQuaternion &q1, const btQuaternion &q2)
Calculate the dot product between two quaternions.
Definition: btQuaternion.h:878
btTriangleShapeEx::applyTransform
void applyTransform(const btTransform &t)
Definition: btTriangleShapeEx.h:162
btScalar
float btScalar
The btScalar type abstracts floating point numbers, to easily switch between double and single floati...
Definition: btScalar.h:292
btPrimitiveTriangle::find_triangle_collision_clip_method
bool find_triangle_collision_clip_method(btPrimitiveTriangle &other, GIM_TRIANGLE_CONTACT &contacts)
Find collision using the clipping method.
Definition: btTriangleShapeEx.cpp:126
btVector4::setValue
void setValue(const btScalar &_x, const btScalar &_y, const btScalar &_z, const btScalar &_w)
Set x,y,z and zero w.
Definition: btVector3.h:1225
btTriangleShapeEx::getAabb
virtual void getAabb(const btTransform &t, btVector3 &aabbMin, btVector3 &aabbMax) const
getAabb's default implementation is brute force, expected derived classes to implement a fast dedicat...
Definition: btTriangleShapeEx.h:151
GIM_TRIANGLE_CONTACT
Structure for collision.
Definition: btTriangleShapeEx.h:38
MAX_TRI_CLIPPING
#define MAX_TRI_CLIPPING
Definition: btTriangleShapeEx.h:35
btGeometryOperations.h
GIM_TRIANGLE_CONTACT::m_points
btVector3 m_points[MAX_TRI_CLIPPING]
Definition: btTriangleShapeEx.h:43
btPrimitiveTriangle::m_margin
btScalar m_margin
Definition: btTriangleShapeEx.h:79
bt_edge_plane
void bt_edge_plane(const btVector3 &e1, const btVector3 &e2, const btVector3 &normal, btVector4 &plane)
Calc a plane from a triangle edge an a normal. plane is a vec4f.
Definition: btGeometryOperations.h:41
btPrimitiveTriangle::btPrimitiveTriangle
btPrimitiveTriangle()
Definition: btTriangleShapeEx.h:81
btPrimitiveTriangle::applyTransform
void applyTransform(const btTransform &t)
Definition: btTriangleShapeEx.h:108
btTriangleShape
Definition: btTriangleShape.h:22
btTriangleShape.h
btVector4
Definition: btVector3.h:1089
btPrimitiveTriangle::overlap_test_conservative
bool overlap_test_conservative(const btPrimitiveTriangle &other)
Test if triangles could collide.
Definition: btTriangleShapeEx.cpp:65
btAABB
Axis aligned box.
Definition: btBoxCollision.h:229
btPrimitiveTriangle
Definition: btTriangleShapeEx.h:74
btTriangleShapeEx
Helper class for colliding Bullet Triangle Shapes.
Definition: btTriangleShapeEx.h:135
GIM_TRIANGLE_CONTACT::m_point_count
int m_point_count
Definition: btTriangleShapeEx.h:41
btPrimitiveTriangle::buildTriPlane
void buildTriPlane()
Definition: btTriangleShapeEx.h:87
GIM_TRIANGLE_CONTACT::m_penetration_depth
btScalar m_penetration_depth
Definition: btTriangleShapeEx.h:40
btTransform
The btTransform class supports rigid transforms with only translation and rotation and no scaling/she...
Definition: btTransform.h:34
btPrimitiveTriangle::m_vertices
btVector3 m_vertices[3]
Definition: btTriangleShapeEx.h:77
btVector3
btVector3 can be used to represent 3D points and vectors.
Definition: btVector3.h:83
btTriangleShapeEx::btTriangleShapeEx
btTriangleShapeEx()
Definition: btTriangleShapeEx.h:139
btTriangleShape::m_vertices1
btVector3 m_vertices1[3]
Definition: btTriangleShape.h:30
GIM_TRIANGLE_CONTACT::GIM_TRIANGLE_CONTACT
GIM_TRIANGLE_CONTACT()
Definition: btTriangleShapeEx.h:57
SIMD_FORCE_INLINE
#define SIMD_FORCE_INLINE
Definition: btScalar.h:81
GIM_TRIANGLE_CONTACT::copy_from
void copy_from(const GIM_TRIANGLE_CONTACT &other)
Definition: btTriangleShapeEx.h:45
btAABB::m_max
btVector3 m_max
Definition: btBoxCollision.h:233
btTriangleShapeEx::buildTriPlane
void buildTriPlane(btVector4 &plane) const
Definition: btTriangleShapeEx.h:169
btPrimitiveTriangle::clip_triangle
int clip_triangle(btPrimitiveTriangle &other, btVector3 *clipped_points)
Clips the triangle against this.
Definition: btTriangleShapeEx.cpp:89
GIM_TRIANGLE_CONTACT::m_separating_normal
btVector4 m_separating_normal
Definition: btTriangleShapeEx.h:42
btPrimitiveTriangle::get_edge_plane
void get_edge_plane(int edge_index, btVector4 &plane) const
Calcs the plane which is paralele to the edge and perpendicular to the triangle plane.
Definition: btTriangleShapeEx.h:101
btAABB::m_min
btVector3 m_min
Definition: btBoxCollision.h:232
btTriangleShapeEx::btTriangleShapeEx
btTriangleShapeEx(const btTriangleShapeEx &other)
Definition: btTriangleShapeEx.h:147
GIM_TRIANGLE_CONTACT::GIM_TRIANGLE_CONTACT
GIM_TRIANGLE_CONTACT(const GIM_TRIANGLE_CONTACT &other)
Definition: btTriangleShapeEx.h:61
btPrimitiveTriangle::m_plane
btVector4 m_plane
Definition: btTriangleShapeEx.h:78
btBoxCollision.h
btVector3::normalize
btVector3 & normalize()
Normalize this vector x^2 + y^2 + z^2 = 1.
Definition: btVector3.h:309
GIM_TRIANGLE_CONTACT::merge_points
void merge_points(const btVector4 &plane, btScalar margin, const btVector3 *points, int point_count)
classify points that are closer
Definition: btTriangleShapeEx.cpp:28
btTriangleShapeEx::overlap_test_conservative
bool overlap_test_conservative(const btTriangleShapeEx &other)
class btTriangleShapeEx: public btTriangleShape
Definition: btTriangleShapeEx.cpp:188