[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/polygonnetz-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/polygonnetz-wikipedia\/","headline":"Polygonnetz – Wikipedia","name":"Polygonnetz – Wikipedia","description":"before-content-x4 Points connect\u00e9s les uns aux autres dans le graphique informatique Polygonnetz , qui d\u00e9finit la forme d’un poly\u00e9drique. Les","datePublished":"2022-07-27","dateModified":"2022-07-27","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/0\/06\/Wire_frame.svg\/299px-Wire_frame.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/0\/06\/Wire_frame.svg\/299px-Wire_frame.svg.png","height":"121","width":"299"},"url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/polygonnetz-wikipedia\/","wordCount":3281,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Points connect\u00e9s les uns aux autres dans le graphique informatique Polygonnetz , qui d\u00e9finit la forme d’un poly\u00e9drique. Les r\u00e9seaux triangulaires et les filets carr\u00e9s sont les plus courants ici. Il existe un certain nombre de structures de donn\u00e9es bien connues pour stocker des r\u00e9seaux et des polygones polygonns. Les meilleures structures connues sont la liste des n\u0153uds, la liste des bords, le bord ail\u00e9 et la liste des bords \u00e0 double t\u00eate (liste Halfedge en double connect\u00e9e).         (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Chaque n\u0153ud doit avoir au moins une connexion au reste du r\u00e9seau pour \u00eatre membre du r\u00e9seau. Il s’ensuit que chaque n\u0153ud peut \u00eatre atteint de tout le monde sur le net. Dans la th\u00e9orie des graphiques, les r\u00e9seaux de polygonn peuvent \u00eatre repr\u00e9sent\u00e9s comme des graphiques inappropri\u00e9s sans bords multiples. [d’abord] [2]  L’image montre des propri\u00e9t\u00e9s de r\u00e9seau typiques sur diff\u00e9rents r\u00e9seaux de polygonn: a) montre un filet de polygone sans propri\u00e9t\u00e9s sp\u00e9ciales, b) un polygonnetz structur\u00e9, c) montre un r\u00e9seau de polygone structur\u00e9 et r\u00e9gulier, et d) est structur\u00e9, r\u00e9gulier et orthogonal. Les propri\u00e9t\u00e9s suivantes peuvent avoir un r\u00e9seau, mais aucune d’entre elles n’est requise pour un filet polygonn: [d’abord]        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Structure : Un filet polygonn est appel\u00e9 structur\u00e9 lorsque chaque point interne a le m\u00eame nombre de bords et de surfaces adjacents. R\u00e9gularit\u00e9 : Un filet polygonn est r\u00e9gulier si les longueurs de bord sont constantes dans toutes les directions. Cette propri\u00e9t\u00e9 s’appuie sur la structuration. Orthogonalit\u00e9 : Un filet de polygone est d\u00e9crit comme orthogonal lorsque les bords du r\u00e9seau forment des angles droits. L’orthogonalit\u00e9 s’appuie sur la propri\u00e9t\u00e9 de la structuration et de la r\u00e9gularit\u00e9. Le filet polygonn en tant que r\u00e9seau triangulaire est une forme r\u00e9pandue du r\u00e9seau de polygones. Il est particuli\u00e8rement important pour les triangulations et le maillage. (CROIRE) Table of ContentsStructures de donn\u00e9es simples [ Modifier | Modifier le texte source ]] Liste de n\u0153uds [ Modifier | Modifier le texte source ]] Liste de bords [ Modifier | Modifier le texte source ]] Avantages et inconv\u00e9nients [ Modifier | Modifier le texte source ]] Structures de donn\u00e9es plus complexes [ Modifier | Modifier le texte source ]] Bord ail\u00e9 \u00e0 Baumgart [ Modifier | Modifier le texte source ]] Doppelt Embreaked Edge List (demi-bord) [ Modifier | Modifier le texte source ]] Comparaison du temps de chargement [ Modifier | Modifier le texte source ]] Explication des demandes [ Modifier | Modifier le texte source ]] R\u00e9sum\u00e9 [ Modifier | Modifier le texte source ]] Structures de donn\u00e9es simples [ Modifier | Modifier le texte source ]] Liste de n\u0153uds [ Modifier | Modifier le texte source ]] Avec la liste des n\u0153uds, les points sont plac\u00e9s dans une liste de points distincte. Une zone est ensuite d\u00e9finie comme une liste de pointeurs sur les points de cette liste. Cela cr\u00e9e une s\u00e9paration entre la g\u00e9om\u00e9trie (les coordonn\u00e9es des n\u0153uds) et la topologie (que les n\u0153uds connectent les bords, qui limitent les zones).        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Liste de bords [ Modifier | Modifier le texte source ]] Les inconv\u00e9nients de la liste des n\u0153uds sont \u00e9vit\u00e9s sur la liste des bords en enregistrant tous les bords dans une liste distincte. Les facettes sont d\u00e9finies ici comme des pointeurs sur la liste des bords. En plus du point de d\u00e9part et fin, les deux facettes maximales associ\u00e9es pour chaque bord sont \u00e9galement stock\u00e9es. L’ordre de sp\u00e9cification des pierres angulaires pour les bords d\u00e9termine une orientation et d\u00e9termine dans les facettes o\u00f9 \u00e0 l’int\u00e9rieur et o\u00f9 se trouve \u00e0 l’ext\u00e9rieur. Avantages et inconv\u00e9nients [ Modifier | Modifier le texte source ]] Structure de donn\u00e9es Avantages D\u00e9savantages Liste de n\u0153uds  S\u00e9paration de la g\u00e9om\u00e9trie et de la topologie Redondances minimales (les points ne sont d\u00e9pos\u00e9s qu’une seule fois) Les bords sont ex\u00e9cut\u00e9s et sortis plusieurs fois Rechercher des facettes appartenant \u00e0 des bords impossibles (uniquement possibles avec une recherche exhaustive) pour tous les bords de F1 (chaque couple \u00e0 n\u0153uds) que nous recherchons La recherche de facettes contenant un bord ou un coin est inefficace Liste de bords  S\u00e9paration de la g\u00e9om\u00e9trie et de la topologie D\u00e9termination rapide des bords de bord (bords avec juste une r\u00e9f\u00e9rence aux facettes) La recherche de facettes contenant un bord ou un coin est inefficace En g\u00e9n\u00e9ral, ce qui suit s’applique aux listes de n\u0153uds et de bords que la recherche peut \u00eatre effectu\u00e9e tr\u00e8s efficacement \u00e0 partir d’une facette bas\u00e9e sur des objets subordonn\u00e9s tels que les bords et les n\u0153uds. Dans la direction oppos\u00e9e, cependant, il est oppos\u00e9. Donc z. Par exemple, la recherche de toutes les facettes qui contiennent un certain coin ne sont toujours possibles que gr\u00e2ce \u00e0 une recherche exhaustive. Structures de donn\u00e9es plus complexes [ Modifier | Modifier le texte source ]] Bord ail\u00e9 \u00e0 Baumgart [ Modifier | Modifier le texte source ]] Une structure de donn\u00e9es qui peut \u00eatre utilis\u00e9e pour traiter de nombreuses requ\u00eates est l’affichage de bord ail\u00e9 selon Baumgart. En plus des informations sur la liste des bords, les mains sont stock\u00e9es sur les bords qui se d\u00e9clenchent du point de d\u00e9part et du point final du bord actuel. En raison de l’orientation, chaque bord est autrefois positif (dans le sens des aiguilles d’une montre) et une fois n\u00e9gatif (dans le sens horaire). Avec la structure de donn\u00e9es \u00e0 bord ail\u00e9, il est possible de s’interroger dans un temps constant que les n\u0153uds ou les facettes appartiennent \u00e0 un bord donn\u00e9. Si une facette k bords, ces bords peuvent \u00eatre recherch\u00e9s l’un apr\u00e8s l’autre dans une p\u00e9riode lin\u00e9aire (uniquement dans les r\u00e9seaux polygonaux sans modifier la direction continue d’un polygone). D’autres demandes, en particulier celles bas\u00e9es sur un coin qui recherchent les bords ou les facettes dans lesquelles ce coin est contenu, sont beaucoup plus lents. Doppelt Embreaked Edge List (demi-bord) [ Modifier | Modifier le texte source ]] La structure de donn\u00e9es \u00e0 demi-bord est un peu plus sophistiqu\u00e9e que la liste des bords ail\u00e9s. Il permet la plupart des op\u00e9rations r\u00e9pertori\u00e9es dans le tableau suivant en temps constant, c’est-\u00e0-dire H. Temps constant par informations collect\u00e9es. Si vous z. B. Tous les bords voisins \u00e0 un point d’angle, l’op\u00e9ration est lin\u00e9airement lin\u00e9aire en ce qui concerne le nombre de bords voisins, mais constamment dans la p\u00e9riode par bord. Half Edge ne fonctionne qu’avec une diversit\u00e9 \u00e0 deux dimensions, i. H. Chaque bord est entour\u00e9 exactement de deux facettes (il y a un semi-bord oppos\u00e9 pour chaque semi-bord), c’est-\u00e0-dire H. Les connexions en T, les polygones internes et les fractures ne sont pas autoris\u00e9s. Dans la structure \u00e0 demi-bord, les bords, mais les semi-bords ne sont pas stock\u00e9s. Les demi-bords sont dirig\u00e9s et deux semi-edges appartenant (paire) forment un bord et un point dans la direction oppos\u00e9e. Une autre structure de donn\u00e9es est la liste de bords doublement connect\u00e9e (DCEL). Comparaison du temps de chargement [ Modifier | Modifier le texte source ]] Le tableau suivant montre une comparaison de la dur\u00e9e asymptotique en fonction des n\u0153uds, des bords et des surfaces des \u00e9l\u00e9ments existants. Il y a neuf requ\u00eates possibles sur la structure, \u00e0 savoir “quel coin, un bord ou une zone appartient au coin du bord ou de la zone”. Toutes les requ\u00eates \u00e0 l’exception des coins voisins d’un coin donn\u00e9 sont r\u00e9pertori\u00e9s dans le tableau. La comparaison montre \u00e0 quel point les structures de donn\u00e9es sont diff\u00e9rentes des classes d’interrogation. Mentionn\u00e9 ici: k {displaystyle k} : Nombre de tous les bords kf{displaystyle k_ {f}} : Nombre de bords d’une facette kv{displaystyle k_ {v}} : Nombre d’ar\u00eates qui appartiennent \u00e0 un point F {displaystyle f} : Nombre de toutes les facettes Explication des demandes [ Modifier | Modifier le texte source ]] Demande Liste de n\u0153uds Liste de bords Bord ail\u00e9 Demi-bord Caute \u2192 Points d’angle  Pas possible (il n’y a pas d’ar\u00eates) Lisible via les bords Lire directement via l’entr\u00e9e pour Edge \u00c0 propos de Semi -Edge \u2192 Vert et paire \u2192 Vert. Canne \u2192 facettes  Pas possible (il n’y a pas d’ar\u00eates) lisible des bords Vue directement depuis le bord D\u00e9terminez les zones adjacentes via le bord \u2192 Face et bord \u2192 Paire \u2192 Face. Bord \u2192 bords adjacents  Pas possible (il n’y a pas d’ar\u00eates) Pour les deux pierres angulaires: transporter “point d’angle \u2192 bord” Voir la liste des bords Voir la liste des bords Point d’angle \u2192 bords  \u00c9tant donn\u00e9 que ce sont des polygones ferm\u00e9s, chaque facette (autant de bords que les points et les points) a des bords, ceux-ci doivent \u00eatre d\u00e9termin\u00e9s pour chaque zone et v\u00e9rifier si le coin donn\u00e9 est inclus Passez juste tous les bords D\u00e9terminez le bord de d\u00e9part jusqu’au point, puis recherchez “pr\u00e9d\u00e9cesseur \u00e0 droite” jusqu’\u00e0 ce qu’il n’y ait plus de bord l\u00e0-bas, puis recommencez au bord de d\u00e9part et ex\u00e9cutez-le dans une direction diff\u00e9rente. Obtenez le premier bord via Vert \u2192 Edge, puis obtenez le bord oppos\u00e9 et continuez \u00e0 gauche. Faites-en longtemps jusqu’\u00e0 ce qu’il n’y ait pas de bord successeur \u00e0 gauche, puis recommencez avec Vert \u2192 Edge et cette fois courez \u00e0 droite jusqu’\u00e0 ce qu’il n’y ait pas de bord voisin. Point d’angle \u2192 facettes  Passez simplement les bords pour toutes les facettes et voyez si le point d’angle est inclus. Ex\u00e9cutez “Corner Point \u2192 Edge”, puis lisez la facette associ\u00e9e directement \u00e0 partir de ces bords. D\u00e9terminez simplement les bords du point et d\u00e9terminez les zones associ\u00e9es dans une p\u00e9riode constante Voir la liste des bords Facette \u2192 bords  Former tous les bords d’une facette par paires lisible des facettes Voir Half Edge Commencez au bord de d\u00e9part de la facette et courez vers la gauche. Le bord suivant appartient \u00e0 la m\u00eame facette, puis continuez dans la m\u00eame direction de course. Si aucun successeur n’est trouv\u00e9 pour la premi\u00e8re fois, la direction de la course est invers\u00e9e. Le successeur appartient \u00e0 la m\u00eame facette, puis continue dans cette direction, sinon la rupture. La direction de la course peut changer plusieurs fois. \u00c0 un moment donn\u00e9, vous arrivez au bord de d\u00e9part. Alors vous pouvez vous arr\u00eater. Facette \u2192 pierres angulaires  Lisez simplement des facettes Ex\u00e9cutez “Facet \u2192 Bords” et lisez les points cl\u00e9s associ\u00e9s en temps constant Voir Half Edge Ex\u00e9cutez “Facet \u2192 Bords” et lisez les points des bords, jetez les doubles points. Facette \u2192 facette voisine  D\u00e9terminez tous les bords de la facette \u00e0 v\u00e9rifier et voyez pour chaque bord si les autres facettes contiennent \u00e9galement ce bord. Ex\u00e9cutez “Facet \u2192 Bords”, puis lisez les facettes associ\u00e9es directement \u00e0 partir des bords Ex\u00e9cutez “facettes \u2192 bords” et lisez la zone adjacente pour chaque bord Voir le bord ail\u00e9 R\u00e9sum\u00e9 [ Modifier | Modifier le texte source ]] Comme vous pouvez le voir, le bord ail\u00e9 et la structure demi-bord des informations qu’il contient sont presque identiques. Par cons\u00e9quent, ils ont presque les m\u00eames termes de recherche. Le demi-bord est un peu mieux dans les demandes les plus complexes. En raison du pointeur d’un point sur un bord de d\u00e9part associ\u00e9 lors de la recherche de tous les bords d’un point, seuls ceux-ci doivent \u00eatre touch\u00e9s. La liste des n\u0153uds est tout aussi bonne d\u00e8s le d\u00e9part et la liste des bords est aussi bonne que la liste des bords ail\u00e9s, mais a besoin d’un peu plus d’espace de stockage, car le bord ail\u00e9 n’a qu’\u00e0 prendre une facette. \u2191 un b  Jens Neumann: Proc\u00e9dure pour la mod\u00e9lisation et la simulation ADHOC des syst\u00e8mes de masse de ressort spatiale \u00e0 utiliser dans des simulations de manutention bas\u00e9es sur la r\u00e9alit\u00e9 virtuelle. Universit\u00e9 technique de Berlin, Fraunhofer IRB Verlag, 2009, ISBN 978-3-8167-7954-4.  \u2191  Oliver Burgert: Formation du mod\u00e8le II- R\u00e9seaux nodaux – Syst\u00e8mes de planification m\u00e9dicale et de simulation. ( M\u00e9mento des Originaux \u00e0 partir du 10 ao\u00fbt 2007 Archives Internet )  Info: Le lien d’archive a \u00e9t\u00e9 utilis\u00e9 automatiquement et non encore v\u00e9rifi\u00e9. Veuillez v\u00e9rifier le lien d’origine et d’archiver en fonction des instructions, puis supprimez cette note. @d’abord @ 2 Mod\u00e8le: webachiv \/ iabot \/ www.iccas.de (PDF) Universit\u00e9 de Leipzig, 2005.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/polygonnetz-wikipedia\/#breadcrumbitem","name":"Polygonnetz – Wikipedia"}}]}]