#include <DirectSAPNarrowPhase.h>

Inheritance diagram for sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase:

Detailed Description

This class is an implementation of sweep and prune in its "direct" version, i.e. at each step it sorts all the primitives along an axis (not checking the moving ones) and computes overlapping pairs without saving it. But the memory used to save these primitives is created just once, the first time we add CollisionModels.

Classes
struct	BoxData

Protected Attributes
std::unordered_set< core::CollisionModel * >	m_broadPhaseCollisionModels

std::vector< BoxData >	m_boxData

Protected Attributes inherited from sofa::core::collision::NarrowPhaseDetection
bool	_zeroCollision

std::map< Instance, DetectionOutputMap >	m_storedOutputsMap

DetectionOutputMap	m_outputsMap

size_t	m_primitiveTestCount

Protected Attributes inherited from sofa::core::collision::Detection
Intersection *	intersectionMethod
	Current intersection method. More...

std::map< Instance, Intersection * >	storedIntersectionMethod
	All intersection methods. More...

Protected Attributes inherited from sofa::core::collision::CollisionAlgorithm
Instance	instance
	Current collision 'pipeline' instance, allowing to store multiple internal states. More...

Protected Attributes inherited from sofa::core::objectmodel::BaseObject
SingleLink< BaseObject, BaseContext, BaseLink::FLAG_DOUBLELINK >	l_context

LinkSlaves	l_slaves

SingleLink< BaseObject, BaseObject, BaseLink::FLAG_DOUBLELINK >	l_master

Protected Attributes inherited from sofa::core::objectmodel::Base
std::map< std::string, sofa::core::DataTrackerCallback >	m_internalEngine

VecData	m_vecData
	List of fields (Data instances) More...

MapData	m_aliasData
	name -> Data multi-map (includes names and aliases) More...

VecLink	m_vecLink
	List of links. More...

MapLink	m_aliasLink
	name -> Link multi-map (includes names and aliases) More...

Public Member Functions
	SOFA_CLASS (DirectSAPNarrowPhase, core::collision::NarrowPhaseDetection)

void	reset () override
	Reset to initial state. More...

void	beginNarrowPhase () override
	Clear all the potentially colliding pairs detected in the previous simulation step. More...

void	addCollisionPair (const std::pair< core::CollisionModel , core::CollisionModel > &cmPair) override
	Add a new potentially colliding pairs of models. More...

void	endNarrowPhase () override

void	draw (const core::visual::VisualParams *) override
	Render internal data of this object, for debugging purposes. More...

void	checkNewCollisionModels ()
	Get the result of the broad phase and check if there are some new collision models that was not yet processed. More...

bool	needsDeepBoundingTree () const override
	Bounding tree is not required by this detection algorithm. More...

Public Member Functions inherited from sofa::core::collision::NarrowPhaseDetection
	SOFA_ABSTRACT_CLASS (NarrowPhaseDetection, Detection)

void	draw (const core::visual::VisualParams *vparams) override
	Render internal data of this object, for debugging purposes. More...

virtual void	addCollisionPairs (const sofa::type::vector< std::pair< core::CollisionModel , core::CollisionModel > > &v)
	Add a new list of potentially colliding pairs of models. More...

size_t	getPrimitiveTestCount () const

const DetectionOutputMap &	getDetectionOutputs () const

DetectionOutputVector *&	getDetectionOutputs (CollisionModel cm1, CollisionModel cm2)

bool	zeroCollision () const

Public Member Functions inherited from sofa::core::collision::Detection
	SOFA_CLASS (Detection, CollisionAlgorithm)

virtual void	setIntersectionMethod (Intersection *v)
	virtual because subclasses might do precomputations based on intersection algorithms More...

Intersection *	getIntersectionMethod () const

Public Member Functions inherited from sofa::core::collision::CollisionAlgorithm
	SOFA_ABSTRACT_CLASS (CollisionAlgorithm, objectmodel::BaseObject)

virtual void	setInstance (Instance inst)
	Allow to store multiple internal states by specifying a different collision pipeline 'instance'. More...

Public Member Functions inherited from sofa::core::objectmodel::BaseObject
	SOFA_CLASS (BaseObject, Base)

virtual void	computeBBox (const core::ExecParams *, bool=false)

void	setSrc (const std::string &v, std::vector< std::string > *attributeList=nullptr)
	Sets a source Object and parses it to collect dependent Data. More...

void	setSrc (const std::string &v, const BaseObject loader, std::vector< std::string > attributeList=nullptr)

Base *	findLinkDestClass (const BaseClass destType, const std::string &path, const BaseLink link) override

virtual std::string	getPathName () const override
	Return the full path name of this object. More...

virtual bool	insertInNode (BaseNode *)

virtual bool	removeInNode (BaseNode *)

SReal	getTime () const
	Current time. More...

const BaseContext *	getContext () const

BaseContext *	getContext ()

const BaseObject *	getMaster () const

BaseObject *	getMaster ()

const VecSlaves &	getSlaves () const

BaseObject *	getSlave (const std::string &name) const

virtual void	addSlave (BaseObject::SPtr s)

virtual void	removeSlave (BaseObject::SPtr s)

virtual void	handleEvent (Event *)
	Handle an event. More...

virtual void	handleTopologyChange ()

virtual void	handleTopologyChange (core::topology::Topology *t)

void	parse (BaseObjectDescription *arg) override
	Parse the given description to assign values to this object's fields and potentially other parameters. More...

virtual void	init ()
	Initialization method called at graph creation and modification, during top-down traversal. More...

virtual void	bwdInit ()
	Initialization method called at graph creation and modification, during bottom-up traversal. More...

virtual void	reinit ()
	Update method called when variables used in precomputation are modified. More...

void	updateInternal ()
	Update method called when variables (used to compute other internal variables) are modified. More...

virtual void	storeResetState ()
	Save the initial state for later uses in reset() More...

virtual void	cleanup ()

Public Member Functions inherited from sofa::core::objectmodel::Base
virtual const BaseClass *	getClass () const

void	addDeprecatedAttribute (lifecycle::DeprecatedData *attribute)

void	addUpdateCallback (const std::string &name, std::initializer_list< BaseData * > inputs, std::function< sofa::core::objectmodel::ComponentState(const DataTracker &)> function, std::initializer_list< BaseData * > outputs)

void	addOutputsToCallback (const std::string &name, std::initializer_list< BaseData * > outputs)

const std::string &	getName () const
	Accessor to the object name. More...

void	setName (const std::string &n)
	Set the name of this object. More...

void	setName (const std::string &n, int counter)
	Set the name of this object, adding an integer counter. More...

std::string	getTypeName () const
	Get the type name of this object (i.e. class and template types) More...

virtual std::string	getClassName () const
	Get the class name of this object. More...

virtual std::string	getTemplateName () const final
	Get the template type names (if any) used to instantiate this object. More...

std::string	getNameSpaceName () const
	Get the template type names (if any) used to instantiate this object. More...

void	setDefinitionSourceFileName (const std::string &sourceFileName)
	Set the source filename (where the component is implemented) More...

const std::string &	getDefinitionSourceFileName () const
	Get the source filename (where the component is implemented) More...

void	setDefinitionSourceFilePos (const int)
	Set the source location (where the component is implemented) More...

int	getDefinitionSourceFilePos () const
	Get the source location (where the component is implemented) More...

void	setInstanciationSourceFileName (const std::string &sourceFileName)

const std::string &	getInstanciationSourceFileName () const

void	setInstanciationSourceFilePos (const int)

int	getInstanciationSourceFilePos () const

void	addMessage (const sofa::helper::logging::Message &m) const

size_t	countLoggedMessages (sofa::helper::logging::Message::TypeSet t=sofa::helper::logging::Message::AnyTypes) const

const std::deque< sofa::helper::logging::Message > &	getLoggedMessages () const

const std::string	getLoggedMessagesAsString (sofa::helper::logging::Message::TypeSet t=sofa::helper::logging::Message::AnyTypes) const

void	clearLoggedMessages () const

bool	notMuted () const

const sofa::core::objectmodel::TagSet &	getTags () const
	Represents the subsets the object belongs to. More...

bool	hasTag (Tag t) const
	Return true if the object belong to the given subset. More...

void	addTag (Tag t)
	Add a subset qualification to the object. More...

void	removeTag (Tag t)
	Remove a subset qualification to the object. More...

ComponentState	getComponentState () const

bool	isComponentStateValid () const

virtual bool	parseField (const std::string &attribute, const std::string &value)
	Assign one field value (Data or Link) More...

virtual bool	hasField (const std::string &attribute) const
	Check if a given Data field or Link exists. More...

void	parseFields (const std::list< std::string > &str)
	Assign the field values stored in the given list of name + value pairs of strings. More...

virtual void	parseFields (const std::map< std::string, std::string * > &str)
	Assign the field values stored in the given map of name -> value pairs. More...

void	writeDatas (std::map< std::string, std::string * > &str)
	Write the current field values to the given map of name -> value pairs. More...

void	writeDatas (std::ostream &out, const std::string &separator=" ")

BaseData *	findData (const std::string &name) const

std::vector< BaseData * >	findGlobalField (const std::string &name) const
	Find data fields given a name: several can be found as we look into the alias map. More...

BaseLink *	findLink (const std::string &name) const

std::vector< BaseLink * >	findLinks (const std::string &name) const
	Find link fields given a name: several can be found as we look into the alias map. More...

virtual void	updateLinks (bool logErrors=true)
	Update pointers in case the pointed-to objects have appeared. More...

template<class T >
BaseData::BaseInitData	initData (::sofa::core::objectmodel::Data< T > field, const char name, const char *help, ::sofa::core::objectmodel::BaseData::DataFlags dataflags)
	Helper method used to initialize a data field containing a value of type T. More...

template<class T >
BaseData::BaseInitData	initData (Data< T > field, const char name, const char *help, bool isDisplayed=true, bool isReadOnly=false)
	Helper method used to initialize a data field containing a value of type T. More...

template<class T >
Data< T >::InitData	initData (Data< T > field, const T &value, const char name, const char *help, bool isDisplayed=true, bool isReadOnly=false)
	Helper method used to initialize a data field containing a value of type T. More...

void	addData (BaseData *f, const std::string &name)

void	addData (BaseData *f)

void	removeData (BaseData *f)
	Remove a data field. More...

void	addAlias (BaseData field, const char alias)
	Add an alias to a Data. More...

void	addLink (BaseLink *l)
	Add a link. More...

void	addAlias (BaseLink link, const char alias)
	Add an alias to a Link. More...

const VecData &	getDataFields () const
	Accessor to the vector containing all the fields of this object. More...

const MapData &	getDataAliases () const
	Accessor to the map containing all the aliases of this object. More...

const VecLink &	getLinks () const
	Accessor to the vector containing all the fields of this object. More...

const MapLink &	getLinkAliases () const
	Accessor to the map containing all the aliases of this object. More...

virtual bool	findDataLinkDest (BaseData &ptr, const std::string &path, const BaseLink link)

template<class T >
bool	findLinkDest (T &ptr, const std::string &path, const BaseLink link)

Protected Member Functions
	DirectSAPNarrowPhase ()

	~DirectSAPNarrowPhase () override=default

bool	isPairFiltered (const BoxData &data0, const BoxData &data1, const DSAPBox &box0, int boxId1) const

void	narrowCollisionDetectionForPair (core::collision::ElementIntersector intersector, core::CollisionModel collisionModel0, core::CollisionModel *collisionModel1, core::CollisionElementIterator collisionModelIterator0, core::CollisionElementIterator collisionModelIterator1)

void	createBoxesFromCollisionModels ()

void	cacheData ()

void	sortEndPoints ()
	Cache data into vector to avoid overhead during access. More...

void	narrowCollisionDetectionFromSortedEndPoints ()

Protected Member Functions inherited from sofa::core::collision::NarrowPhaseDetection
	~NarrowPhaseDetection () override
	Destructor. More...

void	changeInstanceNP (Instance inst) override

Protected Member Functions inherited from sofa::core::collision::Detection
	Detection ()

virtual void	changeInstanceBP (Instance)

void	changeInstance (Instance inst) override

Protected Member Functions inherited from sofa::core::collision::CollisionAlgorithm
	CollisionAlgorithm ()

Protected Member Functions inherited from sofa::core::objectmodel::BaseObject
	BaseObject ()

	~BaseObject () override

virtual void	doUpdateInternal ()
	Implementation of the internal update. More...

void	changeContextLink (BaseContext before, BaseContext &after)

void	changeSlavesLink (BaseObject::SPtr ptr, std::size_t, bool add)
	This method insures that slaves objects have master and context links set correctly. More...

void	trackInternalData (const BaseData &data)
	Method called to add the Data to the DataTracker (listing the Data to track) More...

void	cleanTracker ()

bool	hasDataChanged (const BaseData &data)
	Method called to know if a tracked Data has changed. More...

Protected Member Functions inherited from sofa::core::objectmodel::Base
	Base ()

virtual	~Base ()

void	initData0 (BaseData field, BaseData::BaseInitData &res, const char name, const char *help, bool isDisplayed=true, bool isReadOnly=false)
	Helper method used by initData() More...

void	initData0 (BaseData field, BaseData::BaseInitData &res, const char name, const char *help, BaseData::DataFlags dataFlags)
	Helper method used by initData() More...

template<class T >
void	initData0 (Data< T > field, typename Data< T >::InitData &res, const T &value, const char name, const char *help, bool isDisplayed=true, bool isReadOnly=false)
	Helper method used by initData() More...

Protected Member Functions inherited from sofa::core::IntrusiveObject
virtual	~IntrusiveObject ()=default

Additional Inherited Members
Public Attributes inherited from sofa::core::objectmodel::BaseObject
Data< bool >	f_listening
	if true, handle the events, otherwise ignore the events More...

Public Attributes inherited from sofa::core::objectmodel::Base
std::vector< lifecycle::DeprecatedData * >	m_oldAttributes

Data< int >	d_messageLogCount

Data< std::string >	name
	Name of the object. More...

Data< bool >	f_printLog
	if true, emits extra messages at runtime. More...

Data< sofa::core::objectmodel::TagSet >	f_tags
	list of the subsets the object belongs to More...

Data< sofa::type::BoundingBox >	f_bbox
	this object bounding box More...

Data< sofa::core::objectmodel::ComponentState >	d_componentState
	The state of the component among (Dirty, Valid, Undefined, Loading, Invalid). More...

std::string	m_definitionSourceFileName {""}

int	m_definitionSourceFilePos {-1}

std::string	m_instanciationSourceFileName {""}

int	m_instanciationSourceFilePos {-1}

Static Public Member Functions inherited from sofa::core::objectmodel::BaseObject
template<class T >
static bool	canCreate (T , BaseContext , BaseObjectDescription *)
	Pre-construction check method called by ObjectFactory. More...

template<class T >
static T::SPtr	create (T , BaseContext context, BaseObjectDescription *arg)
	Construction method called by ObjectFactory. More...

Static Public Member Functions inherited from sofa::core::objectmodel::Base
static const BaseClass *	GetClass ()

template<class T >
static std::string	shortName (const T ptr=nullptr, BaseObjectDescription =nullptr)

Attribute details

◆ m_boxData

std::vector<BoxData> sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::m_boxData

protected

◆ m_broadPhaseCollisionModels

std::unordered_set<core::CollisionModel *> sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::m_broadPhaseCollisionModels

protected

Constructor details

◆ DirectSAPNarrowPhase()

sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::DirectSAPNarrowPhase ( )

protected

◆ ~DirectSAPNarrowPhase()

sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::~DirectSAPNarrowPhase ( )

overrideprotecteddefault

Function details

◆ addCollisionPair()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::addCollisionPair ( const std::pair< core::CollisionModel *, core::CollisionModel * > & cmPair )

overridevirtual

Add a new potentially colliding pairs of models.

Implements sofa::core::collision::NarrowPhaseDetection.

◆ beginNarrowPhase()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::beginNarrowPhase ( )

overridevirtual

Clear all the potentially colliding pairs detected in the previous simulation step.

Reimplemented from sofa::core::collision::NarrowPhaseDetection.

◆ cacheData()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::cacheData ( )

protected

◆ checkNewCollisionModels()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::checkNewCollisionModels ( )

Get the result of the broad phase and check if there are some new collision models that was not yet processed.

◆ createBoxesFromCollisionModels()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::createBoxesFromCollisionModels ( )

protected

◆ draw()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::draw ( const core::visual::VisualParams * )

overridevirtual

Render internal data of this object, for debugging purposes.

Reimplemented from sofa::core::objectmodel::BaseObject.

◆ endNarrowPhase()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::endNarrowPhase ( )

overridevirtual

Reimplemented from sofa::core::collision::NarrowPhaseDetection.

◆ isPairFiltered()

bool sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::isPairFiltered	(	const BoxData &	data0,
		const BoxData &	data1,
		const DSAPBox &	box0,
		int	boxId1
	)		const

protected

◆ narrowCollisionDetectionForPair()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::narrowCollisionDetectionForPair	(	core::collision::ElementIntersector *	intersector,
		core::CollisionModel *	collisionModel0,
		core::CollisionModel *	collisionModel1,
		core::CollisionElementIterator	collisionModelIterator0,
		core::CollisionElementIterator	collisionModelIterator1
	)

protected

◆ narrowCollisionDetectionFromSortedEndPoints()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::narrowCollisionDetectionFromSortedEndPoints ( )

protected

◆ needsDeepBoundingTree()

bool sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::needsDeepBoundingTree ( ) const

inlineoverridevirtual

Bounding tree is not required by this detection algorithm.

Reimplemented from sofa::core::collision::Detection.

◆ reset()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::reset ( )

overridevirtual

Reset to initial state.

Reimplemented from sofa::core::objectmodel::BaseObject.

◆ SOFA_CLASS()

sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::SOFA_CLASS	(	DirectSAPNarrowPhase	,
		core::collision::NarrowPhaseDetection
	)

◆ sortEndPoints()

void sofa::component::collision::detection::algorithm::DirectSAPNarrowPhase::sortEndPoints ( )

protected

Cache data into vector to avoid overhead during access.

Detailed Description

Classes

Protected Attributes

Public Member Functions

Protected Member Functions

Additional Inherited Members

Attribute details

◆ m_boxData

◆ m_broadPhaseCollisionModels

Constructor details

◆ DirectSAPNarrowPhase()

◆ ~DirectSAPNarrowPhase()

Function details

◆ addCollisionPair()

◆ beginNarrowPhase()

◆ cacheData()

◆ checkNewCollisionModels()

◆ createBoxesFromCollisionModels()

◆ draw()

◆ endNarrowPhase()

◆ isPairFiltered()

◆ narrowCollisionDetectionForPair()

◆ narrowCollisionDetectionFromSortedEndPoints()

◆ needsDeepBoundingTree()

◆ reset()

◆ SOFA_CLASS()

◆ sortEndPoints()