subdivision.tex 3.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
  1. \documentclass[a4paper,12pt]{article}
  2. \usepackage[french]{babel}
  3. \usepackage[T1]{fontenc}
  4. \usepackage[latin1]{inputenc}
  5. \usepackage{graphicx}
  6. %\usepackage{amsmath}
  7. \author{Rémi Synave, Stefka Gueorguieva, Pascal Desbarats}
  8. \title{Manuel de la bibliothèque SUBDIVISION}
  9. \date{}
  10. \begin{document}
  11. \maketitle
  12. \section{Utilisation}
  13. Dans cette bibliothèque est implémentée la subdivision loop.\\
  14. \section{Fonctions}
  15. \textbullet void vf\_model\_loop(vf\_model *m, int nbiter)\\
  16. Subdivision d'un \textit{vf\_model} avec la méthode de Loop \cite{L1987}.\\
  17. Algorithme :\\
  18. 1) Création d'une nouvelle liste de sommets et d'une nouvelle liste de faces.\\
  19. 2) Ajout d'un sommet au milieu de toutes les arêtes (voir figure \ref{decouparete_vf_model_loop}) -> Découpage des arêtes en deux. L'index du sommet au milieu de l'arete est mis dans la variable \textit{midvertex} de la \textit{vf\_edge}.\\
  20. \begin{figure}[htbp]
  21. \centering
  22. \includegraphics[width=10cm]{./images/decouparete_vf_model_loop.eps}
  23. \caption{Ajout d'un sommet sur les aretes.}
  24. \label{decouparete_vf_model_loop}
  25. \end{figure}
  26. 3) Découpage des faces (ve1,ve2,ve3) en quatre faces (voir figure \ref{decoupface_vf_model_loop}) :\\
  27. \begin{itemize}
  28. \item (ve1,ptmilieu1,ptmilieu2)
  29. \item (ptmilieu1,ve2,ptmilieu3)
  30. \item (ptmilieu2,ptmilie3,ve3)
  31. \item (ptmilieu3,ptmilieu2,ptmilieu1)
  32. \end{itemize}
  33. \begin{figure}[htbp]
  34. \centering
  35. \includegraphics[width=10cm]{./images/decoupface_vf_model_loop.eps}
  36. \caption{Découpage des faces.}
  37. \label{decoupface_vf_model_loop}
  38. \end{figure}
  39. 4) Repositionnement des sommets existant avant le découpage des arêtes puis des nouveaux sommets. (voir figure \ref{repositionnement_vf_model_loop})\\
  40. \begin{figure}[htbp]
  41. \centering
  42. \includegraphics[width=10cm]{./images/repositionnement_vf_model_loop.eps}
  43. \caption{Repositionnement des sommets.}
  44. \label{repositionnement_vf_model_loop}
  45. \end{figure}
  46. \textbullet void vef\_model\_loop(vef\_model *m, int nbiter)\\
  47. Subdivision d'un \textit{vef\_model} avec la méthode de Loop \cite{L1987}.\\
  48. Algorithme :\\
  49. 1) Création d'une nouvelle liste de sommets, d'un nouvelle liste d'aretes et d'une nouvelle liste de faces.\\
  50. 2) Ajout d'un sommet au milieu de toutes les arêtes (voir figure \ref{decouparete_vef_model_loop}) -> Découpage des arêtes en deux. Les sommets créés ont comme index \textit{nombre\_de\_sommets\_du\_modèle+index\_de\_l\_arete}.\\
  51. \begin{figure}[htbp]
  52. \centering
  53. \includegraphics[width=10cm]{./images/decouparete_vef_model_loop.eps}
  54. \caption{Ajout d'un sommet sur les aretes.}
  55. \label{decouparete_vef_model_loop}
  56. \end{figure}
  57. 3) Découpage des faces en quatre faces (voir figure \ref{decoupface_vef_model_loop}).\\
  58. \begin{figure}[htbp]
  59. \centering
  60. \includegraphics[width=10cm]{./images/decoupface_vef_model_loop.eps}
  61. \caption{Découpage des faces.}
  62. \label{decoupface_vef_model_loop}
  63. \end{figure}
  64. 4) Repositionnement des sommets existant avant le découpage des arêtes puis des nouveaux sommets. (voir figure \ref{repositionnement_vef_model_loop})\\
  65. \begin{figure}[htbp]
  66. \centering
  67. \includegraphics[width=10cm]{./images/repositionnement_vef_model_loop.eps}
  68. \caption{Repositionnement des sommets.}
  69. \label{repositionnement_vef_model_loop}
  70. \end{figure}
  71. \bibliographystyle{unsrt}
  72. \bibliography{manuel}
  73. \end{document}