Differences

This shows you the differences between two versions of the page.

--- commit:2017:12_09 [2017/12/10 16:55] – [Tests] wautelet
+++ commit:2017:12_09 [2017/12/10 23:16] (current) – [Commit 2017-11-26] wautelet
@@ Line 1: / Line 1: @@
-===== Commit 2017-11-26 ======
+===== Commit 2017-12-10 ======
 Ce commit est pour ajouter les DualGraphTree et le BottomUpBVHBuilder dans le but de rapatrier mes derniers développements.
 ==== Dual Graph Tree ====
+Cette structure représente les différentes connectivités dans un wire et une skin. Dans le cas d'un wire, les noeuds sont les courbes et les bords sont les points. Dans le cas d'une skin, les noeuds sont les sides et les bords sont les courbes. Ainsi, on peut facilement connaitre les voisins directs d'une side ou d'une courbe en parcourant l'arbre. Pour la construction des bords, j'ai implémenté un petit bucket sort afin d'accélérer la recherche des voisins.
 ==== Bottom Up BVH Builder ====
-Sur base du graphe dual d'une skin ou d'un wire, il est possible de créer une hiérarchie de volume frontière en partant des feuilles de l'arbre vers le sommet de l'arbre, en groupant au fur et à mesure les différentes courbes et faces. Cette procédure est indispensable pour le cas de l'auto-contact pour pouvoir tenir compte du critère de courbure local.
+Sur base du graphe dual d'une skin ou d'un wire, il est possible de créer une hiérarchie de volume frontière en partant des feuilles de l'arbre vers le sommet de l'arbre, en groupant au fur et à mesure les différentes courbes et sides. Cette procédure est indispensable pour le cas de l'auto-contact pour pouvoir tenir compte du critère de courbure locale et d'adjacence.
-<note important>Si le wire ou la skin sont discontinue, une erreur est signalée ! En effet, on suppose que le wire ou la skin sont simplement connectées. Il est possible d'adapter la procédure sur des cas disconnectés mais pour ça il faut adapter la procédure de regroupement des supercoubes et supersurfaces disjointes ! </note>
+<note important>Si le wire ou la skin sont discontinue, une erreur est signalée ! En effet, on suppose que le wire ou la skin sont simplement connectées. Il est possible d'adapter la procédure de construction des arbres de volume frontière sur des cas disconnectés, en modifiant la procédure de regroupement des supercoubes et supersurfaces disjointes ! </note>
 ==== Tests ====
@@ Line 29: / Line 31: @@
 ==== Références ====
-[1]
+[1] A large deformation mortar formulation of self contact with finite sliding, Bin Yang and Tod A. Laursen
-[2]
-[3]
+[2] A contact searching algorithm including bounding volume trees applied to finite sliding mortar formulations,
+Bin Yang and Tod A. Laursen
+[3] Hierarchical Face Clustering on Polygonal Surfaces, Michael Garland, Andrew Willmott and Paul S. Heckbert
+[4] Quadric-Based Simplification in Any Dimension, MICHAEL GARLAND and YUAN ZHOU
 ===== Fichiers ajoutés/supprimés ======