Accueil > Forum > > > > Decomposer un polygone "troué" en N polygones pleins
 Decomposer un polygone "troué" en N polygones pleins
vendredi 9 juin 2006 à 10:41:41 |
Decomposer un polygone "troué" en N polygones pleins
jcloupgarou
|
Bonjour, Je dois effecter un calcul sur des polygone 2D pleins (non troué). Hors j'ai a ma disposition des polygones évidés par d'autres polygones. Comment décomposer le polygone troué initial en N polygones pleins sans ajouter de nouveaux points, svp ? (pas ces contraintes : decomposition non unique, N indefini, convexe ou concave) Par exemple avec le polygone P0P1P2P3P4P5P6P7 troué par T0T1T3T4 et T5T6T7, je peux le decomposer en trois polygones pleins P0P1P2T4T3T1T0, P0T0T4P2P3T6T5P7 et P7T5T7T6P3P4P5P6   Merci, bonne journée Jc
|
|
samedi 10 juin 2006 à 11:38:59 |
Re : Decomposer un polygone "troué" en N polygones pleins
Hylvenir
|
Salut,
tu dois pouvoir peut être faire ça brutalement par triangulation.
Bonne recherche.
|
|
lundi 12 juin 2006 à 09:35:15 |
Re : Decomposer un polygone "troué" en N polygones pleins
jcloupgarou
|
Ben justement j'ai programmé un algo de triangulation de polygone, mais qui marche seulement dans le cas de formes non trouées. L'algo de triangulation d'un polygone troué est autrement plus complexe... c pour cela que je voudrais decomposer mon poly troué en N poly plein, pour ensuite triangulariser les N poly avec mon algo.
Si tu as un prog pour la triangularisation de poly evidé, je suis preneur !
Merci, bonne journée.
Jc.
|
|
Cette discussion est classée dans : polygones, polygone, decomposer, troué, pleins
 Répondre à ce message
 Sujets en rapport avec ce message
dessiner des polygones a partir d'n fichier [ par NICKO ]
Bonjour,Je cherche à dessiner des polygones (2 triangles pour commencer) dont les informations sont contenues dans un fichier.J'utilise les fonctions
pb affichage de polygone [ par dbtm ]
J'essaie d'afficher un polygone. Quand je fait tourner le polygone, il disparaît par moment.Si j'aligne le polygone sur les axes et que je le tourne,
pb de polygones et autres [ par dbtm ]
Salut payen, et les autres..?J'ai d'autres bugs, en plus de l'affichage de mes polygones.L'executable créé marche sous vc mais bugge quand je le lance
existence d'un point dans un polygone [ par fafe ]
salut,je cherche l'algo qui me donne l'existence d'un point dans un polygone 3D, je précise bien 3D.merci.
Detection clic "sprite" 2D image TGA avec transparence [ par kawito ]
Bonjour,j'aimerais savoir quel est la methode pour detecter un clic dans un sprite, un polygone texturé avec une image TGA qui comporte des parties tr
Comment donner des couleurs a un objet (polygone) [ par ValToutCourt ]
BonjourJe travaille sur un projet utilisant la librairie graphique Xlib.J'aimerais remplir de couleur un polygone crée avec la fonction XDrawLines.
Point appartenant à un polygone... [ par typhoonx ]
Bonjour, je suis actuellement en train d'essayer d'ecrire un programme qui détermine si un point appartient à un polygone. Je connais les x et y de ch
Vriable globale..... ou pas??? [ par Clonk ]
Bonjour,voilà, pour le moment, je usis obligé d'utiliser une variable globale dans mon appli, j'en ai besoin pour garder le chemin de mon exe, je le r
decomposer float en octets [ par Saros ]
Bonjour ;Je sais qu'un float prend sur mon pc 4 octets, et je souhaiterais avoir la composition exacte de chacun d'eux.J'ai tenté un code, mais je ne
interieur d'un polygone ? [ par vangeurmasker ]
Bonjour Je voudrai savoir comment ecrire une fonction qui determine dans le plan si un point est a l'interieur d'un polynome dont on conait les sommet
 Livres en rapport
|
Derniers Blogs
 IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Logiciels
 sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|