Data Structures
struct	ttsg_soms
	Representation d'un ensemble de sommets. More...

struct	ttsg_vects
	Representation d'un ensemble de droites. More...

struct	type_sg
	Representation d'un systeme generateur par trois ensembles de sommets de rayons et de droites. More...

Macros
#define	TSG 101
	package sur les systemes generateur sg More...

#define	TSGSOMS 103

#define	TSGVECTS 104

#define	SG_UNDEFINED ((Ptsg) NULL)

#define	SG_UNDEFINED_P(sg) ((sg)==(SG_UNDEFINED))

#define	sg_sommets(sg) ((sg)->soms_sg.ssg)
	vieilles definitions des fonctions d'impression void sg_fprint(); #define print_sg(sg) sg_fprint(stdout,sg) More...

#define	sg_rayons(sg) ((sg)->rays_sg.vsg)
	acces au premier rayon de la liste des rayons d'un systeme generateur defini par un pointeur: sg_rayons(Ptsg) More...

#define	sg_droites(sg) ((sg)->dtes_sg.vsg)
	acces a la premiere droite de la liste des droites d'un systeme generateur defini par un pointeur: sg_droites(Ptsg) More...

#define	sg_nbre_sommets(sg) ((sg)->soms_sg.nb_s)
	nombre de sommets: int sg_nbre_sommets(Ptsg) More...

#define	sg_nbre_rayons(sg) ((sg)->rays_sg.nb_v)
	nombre de rayons: int sg_nbre_rayons(Ptsg) More...

#define	sg_nbre_droites(sg) ((sg)->dtes_sg.nb_v)
	nombre de droites: int sg_nbre_droites(Ptsg) More...

#define	sg_base(sg) ((sg)->base)
	Basis used for the generating system. More...

#define	sg_empty(sg) ((sg)->soms_sg.nb_s==0 &&(sg)-> rays_sg.nb_v == 0 && (sg)->dtes_sg.nb_v == 0)
	Test for an empty generating system, which corresponds to an empty set. More...

Typedefs
typedef struct ttsg_soms *	Ptsg_soms
	Representation d'un ensemble de sommets. More...

typedef struct ttsg_soms	Stsg_soms

typedef struct ttsg_vects *	Ptsg_vects
	Representation d'un ensemble de droites. More...

typedef struct ttsg_vects	Stsg_vects

typedef struct type_sg *	Ptsg
	Representation d'un systeme generateur par trois ensembles de sommets de rayons et de droites. More...

typedef struct type_sg	Stsg

Macro Definition Documentation

◆ sg_base

#define sg_base ( sg ) ((sg)->base)

Basis used for the generating system.

Definition at line 105 of file sg-local.h.

◆ sg_droites

#define sg_droites ( sg ) ((sg)->dtes_sg.vsg)

acces a la premiere droite de la liste des droites d'un systeme generateur defini par un pointeur: sg_droites(Ptsg)

Definition at line 93 of file sg-local.h.

◆ sg_empty

#define sg_empty ( sg ) ((sg)->soms_sg.nb_s==0 &&(sg)-> rays_sg.nb_v == 0 && (sg)->dtes_sg.nb_v == 0)

Test for an empty generating system, which corresponds to an empty set.

Definition at line 108 of file sg-local.h.

◆ sg_nbre_droites

#define sg_nbre_droites ( sg ) ((sg)->dtes_sg.nb_v)

nombre de droites: int sg_nbre_droites(Ptsg)

Definition at line 102 of file sg-local.h.

◆ sg_nbre_rayons

#define sg_nbre_rayons ( sg ) ((sg)->rays_sg.nb_v)

nombre de rayons: int sg_nbre_rayons(Ptsg)

Definition at line 99 of file sg-local.h.

◆ sg_nbre_sommets

#define sg_nbre_sommets ( sg ) ((sg)->soms_sg.nb_s)

nombre de sommets: int sg_nbre_sommets(Ptsg)

Definition at line 96 of file sg-local.h.

◆ sg_rayons

#define sg_rayons ( sg ) ((sg)->rays_sg.vsg)

acces au premier rayon de la liste des rayons d'un systeme generateur defini par un pointeur: sg_rayons(Ptsg)

Definition at line 89 of file sg-local.h.

◆ sg_sommets

#define sg_sommets ( sg ) ((sg)->soms_sg.ssg)

vieilles definitions des fonctions d'impression void sg_fprint(); #define print_sg(sg) sg_fprint(stdout,sg)

macros d'acces aux champs acces au premier sommet de la liste des sommets d'un systeme generateur defini par un pointeur: sg_sommets(Ptsg)

Definition at line 85 of file sg-local.h.

◆ SG_UNDEFINED

#define SG_UNDEFINED ((Ptsg) NULL)

Definition at line 73 of file sg-local.h.

◆ SG_UNDEFINED_P

#define SG_UNDEFINED_P ( sg ) ((sg)==(SG_UNDEFINED))

Definition at line 74 of file sg-local.h.

◆ TSG

#define TSG 101

package sur les systemes generateur sg

Francois Irigoin, Mai 1989

packages a inclure: boolean.h, arithmetique.h, variable.h, vecteur.h, ray_dte.h et sommet.h

package utilisateur: polyedre.h

Definition at line 36 of file sg-local.h.

◆ TSGSOMS

#define TSGSOMS 103

Definition at line 37 of file sg-local.h.

◆ TSGVECTS

#define TSGVECTS 104

Definition at line 38 of file sg-local.h.

Typedef Documentation

◆ Ptsg

typedef struct type_sg * Ptsg

Representation d'un systeme generateur par trois ensembles de sommets de rayons et de droites.

L'ensemble vide est represente par un systeme generateur n'ayant aucun element dans ces trois ensembles (soms_sg.nb_s==0 && rays_sg.nb_v == 0 && dtes_sg.nb_v == 0)

L'espace tout entier Rn est represente par n droites et un sommet. Par convention ce sommet est l'origine.

La dimension de l'espace contenant le polyedre genere n'est pas accessible directement. Il faut parcourir tous les elements generateurs et chercher leurs coordonnees non nulles.

◆ Ptsg_soms

typedef struct ttsg_soms * Ptsg_soms

Representation d'un ensemble de sommets.

◆ Ptsg_vects

typedef struct ttsg_vects * Ptsg_vects

Representation d'un ensemble de droites.

◆ Stsg

typedef struct type_sg Stsg

◆ Stsg_soms

typedef struct ttsg_soms Stsg_soms

◆ Stsg_vects

typedef struct ttsg_vects Stsg_vects

Data Structures

Macros

Typedefs