edge.tex 2.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283
  1. \documentclass[a4paper,12pt]{article}
  2. \usepackage[french]{babel}
  3. \usepackage[T1]{fontenc}
  4. \usepackage[latin1]{inputenc}
  5. %\usepackage{amsmath}
  6. \author{Rémi Synave, Stefka Gueorguieva, Pascal Desbarats}
  7. \title{Manuel de la bibliothèque EDGE}
  8. \date{}
  9. \begin{document}
  10. \maketitle
  11. \section{Utilisation}
  12. Cette bibliothèque implémente les structures de données nécessaires au stockage des arêtes d'un maillage.\\
  13. Deux structures de données sont disponibles : \texttt{vf\_edge} et \texttt{vef\_vertex} pour la manipulation et le stockage des maillages \texttt{vf\_model} et \texttt{vef\_model}.\\
  14. \section{Structures de données}
  15. Cette structure contient les deux sommets \texttt{ve1} et \texttt{ve2} qui sont les extrémités de l'arête, une liste \texttt{sharedfaces} d'index des faces partagées par l'arête et un index \texttt{midvertex} à utilité variable servant notamment pour la subdivision lors du découpage des arêtes.\\
  16. \begin{verbatim}
  17. typedef struct
  18. {
  19. int ve1; //extrémité de l'arête
  20. int ve2; //extrémité de l'arête
  21. int *sharedfaces; //liste des faces partagées
  22. int nbsharedfaces; //nombre de faces partagées
  23. int midvertex; //index à utilité variable
  24. }vf_edge;
  25. \end{verbatim}
  26. Les \texttt{vef\_edge} sont utilisées pour le stockage des arêtes dans les \texttt{vef\_model}. Les arêtes sont composées des sommets \texttt{ve1} et \texttt{ve2} qui sont les extrémités et une liste de faces partagées \texttt{sharedfaces} par celle-ci.\\
  27. \begin{verbatim}
  28. typedef struct
  29. {
  30. int ve1; //extrémité de l'arête
  31. int ve2; //extrémité de l'arête
  32. int *sharedfaces; //liste des faces partagées
  33. int nbsharedfaces; //nombre de faces partagées
  34. }vef_edge;
  35. \end{verbatim}
  36. \section{Fonctions}
  37. \subsection{Fonction utilisée par \texttt{vf\_edge}}
  38. \textbullet \texttt{void vf\_edge\_display(vf\_edge e)}\\
  39. Affichage de l'arête sous la forme :\\
  40. \begin{verbatim}
  41. ARETE : (ve1,ve2)
  42. \end{verbatim}
  43. ~\\
  44. \underline{Paramètres et type de retour :}\\
  45. \texttt{e} : arete de type vf\_edge.\\
  46. \texttt{retour} : aucun.\\
  47. \textbullet \texttt{void vf\_edge\_free(vf\_edge *e)}\\
  48. Libération de la mémoire allouée pour les \texttt{sharedfaces}.
  49. ~\\
  50. \underline{Paramètres et type de retour :}\\
  51. \texttt{e} : arete de type vf\_edge.\\
  52. \texttt{retour} : aucun.\\
  53. \subsection{Fonction utilisée par \texttt{vef\_edge}}
  54. \textbullet \texttt{void vef\_edge\_display(vef\_edge e)}\\
  55. Affichage de l'arête sous la forme :\\
  56. \begin{verbatim}
  57. ARETE : (ve1,ve2)
  58. \end{verbatim}
  59. ~\\
  60. \underline{Paramètres et type de retour :}\\
  61. \texttt{e} : arete de type vef\_edge.\\
  62. \texttt{retour} : aucun.\\
  63. \textbullet \texttt{void vef\_edge\_free(vef\_edge *e)}\\
  64. Libération de la mémoire allouée pour les \texttt{sharedfaces}.
  65. ~\\
  66. \underline{Paramètres et type de retour :}\\
  67. \texttt{e} : arete de type vef\_edge.\\
  68. \texttt{retour} : aucun.\\
  69. \end{document}