gmg-fictive-edge.hh File Reference

Go to the source code of this file.

Functions
virtual void	shiftOneFictiveEdge (CDart *ADart, CDart *ADart2)
unsigned int	shiftAllEdgesIncidentToVertex (CDart *ADart)
void	shiftAllAdjacentFictiveEdges (CDart *ADart, int AMark)
void	shiftAllFictiveEdges (CDart *ADart, int AMark)
void	shiftAllFictiveEdgesAroundEdge (CDart *ADart, int AMark)
bool	existFictiveEdgeIncidentTo (CDart *ADart, int AMark)
int	findVertexType (CDart *ADart, CDart **AResDart, int AMark)
CDart *	findIncidentEdgeNonLoop (CDart *ADart)
int	markRealFace (CDart *ADart, int AMark, int AMark2)
int	unmarkRealFace (CDart *ADart, int AMark, int AMark2)

Function Documentation

bool existFictiveEdgeIncidentTo	(	CDart *	ADart,
		int	AMark
	)

CDart* findIncidentEdgeNonLoop

(

CDart *

ADart

)

Parameters

ADart

Un brin de la carte

Returns

Un brin d'une arête non-boucle incidente au sommet désigné par ADArt s'il en existe une NULL Sinon

int findVertexType	(	CDart *	ADart,
		CDart **	AResDart,
		int	AMark
	)

Parameters

ADart	Un brin de la carte
AResDart	l'adresse d'un brin : paramètre retour
AMark	la marque pour les arêtes fictives

Returns

0 ssi le sommet est fictif (cas de degré réel 0) ; 1 ssi la seule arête réelle incidente au sommet est une boucle ; 2 ssi le sommet est de degré réel 2 et que les 2 arêtes réelles ne sont pas des boucles. Dans ce cas uniquement, *AResDart contiendra un des brin de ces arêtes incident au sommet ; 3 ssi soit il y a deux arêtes réelles incidente au sommet, et au moins une est une boucle, soit le degré réel est > 2.

int markRealFace	(	CDart *	ADart,
		int	AMark,
		int	AMark2
	)

Parameters

ADart	Un brin de la carte qui doit appartenir à une arête non fictive
AMark	la marque pour les arêtes fictives
AMark2	la marque dont on veut marquer les faces réelles

Returns

le nombre de brins marqués

Marque avec AMark2 la face réelle incidente à ADart (cad la face obtenue en sautant les arêtes fictives)

void shiftAllAdjacentFictiveEdges	(	CDart *	ADart,
		int	AMark
	)

unsigned int shiftAllEdgesIncidentToVertex

(

CDart *

ADart

)

void shiftAllFictiveEdges	(	CDart *	ADart,
		int	AMark
	)

void shiftAllFictiveEdgesAroundEdge	(	CDart *	ADart,
		int	AMark
	)

virtual void shiftOneFictiveEdge ( CDart *  ADart, CDart *  ADart2  )

virtual

int unmarkRealFace	(	CDart *	ADart,
		int	AMark,
		int	AMark2
	)

Parameters

ADart	Un brin de la carte qui doit appartenir à une arête non fictive
AMark	la marque pour les arêtes fictives
AMark2	la marque dont on veut démarquer les faces réelles

Returns

le nombre de brins démarqués

Démarque avec AMark2 la face réelle incidente à ADart (cad la face obtenue en sautant les arêtes fictives)