forked from LeenkxTeam/LNXSDK
		
	
		
			
	
	
		
			173 lines
		
	
	
		
			4.9 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
		
		
			
		
	
	
			173 lines
		
	
	
		
			4.9 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| 
								 | 
							
								#ifndef GIM_CONTACT_H_INCLUDED
							 | 
						||
| 
								 | 
							
								#define GIM_CONTACT_H_INCLUDED
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/*! \file gim_contact.h
							 | 
						||
| 
								 | 
							
								\author Francisco Leon Najera
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								/*
							 | 
						||
| 
								 | 
							
								-----------------------------------------------------------------------------
							 | 
						||
| 
								 | 
							
								This source file is part of GIMPACT Library.
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								For the latest info, see http://gimpact.sourceforge.net/
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								Copyright (c) 2006 Francisco Leon Najera. C.C. 80087371.
							 | 
						||
| 
								 | 
							
								email: projectileman@yahoo.com
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								 This library is free software; you can redistribute it and/or
							 | 
						||
| 
								 | 
							
								 modify it under the terms of EITHER:
							 | 
						||
| 
								 | 
							
								   (1) 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. The text of the GNU Lesser
							 | 
						||
| 
								 | 
							
								       General Public License is included with this library in the
							 | 
						||
| 
								 | 
							
								       file GIMPACT-LICENSE-LGPL.TXT.
							 | 
						||
| 
								 | 
							
								   (2) The BSD-style license that is included with this library in
							 | 
						||
| 
								 | 
							
								       the file GIMPACT-LICENSE-BSD.TXT.
							 | 
						||
| 
								 | 
							
								   (3) The zlib/libpng license that is included with this library in
							 | 
						||
| 
								 | 
							
								       the file GIMPACT-LICENSE-ZLIB.TXT.
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								 This library is distributed in the hope that it will be useful,
							 | 
						||
| 
								 | 
							
								 but WITHOUT ANY WARRANTY; without even the implied warranty of
							 | 
						||
| 
								 | 
							
								 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the files
							 | 
						||
| 
								 | 
							
								 GIMPACT-LICENSE-LGPL.TXT, GIMPACT-LICENSE-ZLIB.TXT and GIMPACT-LICENSE-BSD.TXT for more details.
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								-----------------------------------------------------------------------------
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								#include "gim_geometry.h"
							 | 
						||
| 
								 | 
							
								#include "gim_radixsort.h"
							 | 
						||
| 
								 | 
							
								#include "gim_array.h"
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/**
							 | 
						||
| 
								 | 
							
								Configuration var for applying interpolation of  contact normals
							 | 
						||
| 
								 | 
							
								*/
							 | 
						||
| 
								 | 
							
								#ifndef NORMAL_CONTACT_AVERAGE
							 | 
						||
| 
								 | 
							
								#define NORMAL_CONTACT_AVERAGE 1
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifndef CONTACT_DIFF_EPSILON
							 | 
						||
| 
								 | 
							
								#define CONTACT_DIFF_EPSILON 0.00001f
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#ifndef BT_CONTACT_H_STRUCTS_INCLUDED
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								/// Structure for collision results
							 | 
						||
| 
								 | 
							
								///Functions for managing and sorting contacts resulting from a collision query.
							 | 
						||
| 
								 | 
							
								///Contact lists must be create by calling \ref GIM_CREATE_CONTACT_LIST
							 | 
						||
| 
								 | 
							
								///After querys, contact lists must be destroy by calling \ref GIM_DYNARRAY_DESTROY
							 | 
						||
| 
								 | 
							
								///Contacts can be merge for avoid duplicate results by calling \ref gim_merge_contacts
							 | 
						||
| 
								 | 
							
								class GIM_CONTACT
							 | 
						||
| 
								 | 
							
								{
							 | 
						||
| 
								 | 
							
								public:
							 | 
						||
| 
								 | 
							
								    btVector3 m_point;
							 | 
						||
| 
								 | 
							
								    btVector3 m_normal;
							 | 
						||
| 
								 | 
							
								    GREAL m_depth;//Positive value indicates interpenetration
							 | 
						||
| 
								 | 
							
								    GREAL m_distance;//Padding not for use
							 | 
						||
| 
								 | 
							
								    GUINT m_feature1;//Face number
							 | 
						||
| 
								 | 
							
								    GUINT m_feature2;//Face number
							 | 
						||
| 
								 | 
							
								public:
							 | 
						||
| 
								 | 
							
								    GIM_CONTACT()
							 | 
						||
| 
								 | 
							
								    {
							 | 
						||
| 
								 | 
							
								    }
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								    GIM_CONTACT(const GIM_CONTACT & contact):
							 | 
						||
| 
								 | 
							
												m_point(contact.m_point),
							 | 
						||
| 
								 | 
							
												m_normal(contact.m_normal),
							 | 
						||
| 
								 | 
							
												m_depth(contact.m_depth),
							 | 
						||
| 
								 | 
							
												m_feature1(contact.m_feature1),
							 | 
						||
| 
								 | 
							
												m_feature2(contact.m_feature2)
							 | 
						||
| 
								 | 
							
								    {
							 | 
						||
| 
								 | 
							
								    	m_point = contact.m_point;
							 | 
						||
| 
								 | 
							
								    	m_normal = contact.m_normal;
							 | 
						||
| 
								 | 
							
								    	m_depth = contact.m_depth;
							 | 
						||
| 
								 | 
							
								    	m_feature1 = contact.m_feature1;
							 | 
						||
| 
								 | 
							
								    	m_feature2 = contact.m_feature2;
							 | 
						||
| 
								 | 
							
								    }
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								    GIM_CONTACT(const btVector3 &point,const btVector3 & normal,
							 | 
						||
| 
								 | 
							
								    	 			GREAL depth, GUINT feature1, GUINT feature2):
							 | 
						||
| 
								 | 
							
												m_point(point),
							 | 
						||
| 
								 | 
							
												m_normal(normal),
							 | 
						||
| 
								 | 
							
												m_depth(depth),
							 | 
						||
| 
								 | 
							
												m_feature1(feature1),
							 | 
						||
| 
								 | 
							
												m_feature2(feature2)
							 | 
						||
| 
								 | 
							
								    {
							 | 
						||
| 
								 | 
							
								    }
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
									//! Calcs key for coord classification
							 | 
						||
| 
								 | 
							
								    SIMD_FORCE_INLINE GUINT calc_key_contact() const
							 | 
						||
| 
								 | 
							
								    {
							 | 
						||
| 
								 | 
							
								    	GINT _coords[] = {
							 | 
						||
| 
								 | 
							
								    		(GINT)(m_point[0]*1000.0f+1.0f),
							 | 
						||
| 
								 | 
							
								    		(GINT)(m_point[1]*1333.0f),
							 | 
						||
| 
								 | 
							
								    		(GINT)(m_point[2]*2133.0f+3.0f)};
							 | 
						||
| 
								 | 
							
										GUINT _hash=0;
							 | 
						||
| 
								 | 
							
										GUINT *_uitmp = (GUINT *)(&_coords[0]);
							 | 
						||
| 
								 | 
							
										_hash = *_uitmp;
							 | 
						||
| 
								 | 
							
										_uitmp++;
							 | 
						||
| 
								 | 
							
										_hash += (*_uitmp)<<4;
							 | 
						||
| 
								 | 
							
										_uitmp++;
							 | 
						||
| 
								 | 
							
										_hash += (*_uitmp)<<8;
							 | 
						||
| 
								 | 
							
										return _hash;
							 | 
						||
| 
								 | 
							
								    }
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								    SIMD_FORCE_INLINE void interpolate_normals( btVector3 * normals,GUINT normal_count)
							 | 
						||
| 
								 | 
							
								    {
							 | 
						||
| 
								 | 
							
								    	btVector3 vec_sum(m_normal);
							 | 
						||
| 
								 | 
							
										for(GUINT i=0;i<normal_count;i++)
							 | 
						||
| 
								 | 
							
										{
							 | 
						||
| 
								 | 
							
											vec_sum += normals[i];
							 | 
						||
| 
								 | 
							
										}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
										GREAL vec_sum_len = vec_sum.length2();
							 | 
						||
| 
								 | 
							
										if(vec_sum_len <CONTACT_DIFF_EPSILON) return;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
										GIM_INV_SQRT(vec_sum_len,vec_sum_len); // 1/sqrt(vec_sum_len)
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
										m_normal = vec_sum*vec_sum_len;
							 | 
						||
| 
								 | 
							
								    }
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								class gim_contact_array:public gim_array<GIM_CONTACT>
							 | 
						||
| 
								 | 
							
								{
							 | 
						||
| 
								 | 
							
								public:
							 | 
						||
| 
								 | 
							
									gim_contact_array():gim_array<GIM_CONTACT>(64)
							 | 
						||
| 
								 | 
							
									{
							 | 
						||
| 
								 | 
							
									}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
									SIMD_FORCE_INLINE void push_contact(const btVector3 &point,const btVector3 & normal,
							 | 
						||
| 
								 | 
							
								    	 			GREAL depth, GUINT feature1, GUINT feature2)
							 | 
						||
| 
								 | 
							
									{
							 | 
						||
| 
								 | 
							
										push_back_mem();
							 | 
						||
| 
								 | 
							
										GIM_CONTACT & newele = back();
							 | 
						||
| 
								 | 
							
										newele.m_point = point;
							 | 
						||
| 
								 | 
							
										newele.m_normal = normal;
							 | 
						||
| 
								 | 
							
										newele.m_depth = depth;
							 | 
						||
| 
								 | 
							
										newele.m_feature1 = feature1;
							 | 
						||
| 
								 | 
							
										newele.m_feature2 = feature2;
							 | 
						||
| 
								 | 
							
									}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
									SIMD_FORCE_INLINE void push_triangle_contacts(
							 | 
						||
| 
								 | 
							
										const GIM_TRIANGLE_CONTACT_DATA & tricontact,
							 | 
						||
| 
								 | 
							
										GUINT feature1,GUINT feature2)
							 | 
						||
| 
								 | 
							
									{
							 | 
						||
| 
								 | 
							
										for(GUINT i = 0;i<tricontact.m_point_count ;i++ )
							 | 
						||
| 
								 | 
							
										{
							 | 
						||
| 
								 | 
							
											push_back_mem();
							 | 
						||
| 
								 | 
							
											GIM_CONTACT & newele = back();
							 | 
						||
| 
								 | 
							
											newele.m_point = tricontact.m_points[i];
							 | 
						||
| 
								 | 
							
											newele.m_normal = tricontact.m_separating_normal;
							 | 
						||
| 
								 | 
							
											newele.m_depth = tricontact.m_penetration_depth;
							 | 
						||
| 
								 | 
							
											newele.m_feature1 = feature1;
							 | 
						||
| 
								 | 
							
											newele.m_feature2 = feature2;
							 | 
						||
| 
								 | 
							
										}
							 | 
						||
| 
								 | 
							
									}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
									void merge_contacts(const gim_contact_array & contacts, bool normal_contact_average = true);
							 | 
						||
| 
								 | 
							
									void merge_contacts_unique(const gim_contact_array & contacts);
							 | 
						||
| 
								 | 
							
								};
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								#endif // GIM_CONTACT_H_INCLUDED
							 |