BTL_ConvexHull.toc

\contentsline {part}{I\hspace {1em}B\IeC {\`a}i to\IeC {\'a}n bao l\IeC {\`\ocircumflex }i v\IeC {\`a} thu\IeC {\d \acircumflex }t to\IeC {\'a}n Monotone chain}{5}{part.1}
\contentsline {section}{\numberline {1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u bao l\IeC {\`\ocircumflex }i 2D}{5}{section.1.1}
\contentsline {subsection}{\numberline {1.1}\IeC {\DJ }\IeC {\d i}nh ngh\IeC {\~\i }a}{5}{subsection.1.1.1}
\contentsline {subsection}{\numberline {1.2}Gi\IeC {\h a}i th\IeC {\'\i }ch tr\IeC {\d \uhorn }c quan v\IeC {\`\ecircumflex } bao l\IeC {\`\ocircumflex }i tr\IeC {\^e}n m\IeC {\d \abreve }t ph\IeC {\h \abreve }ng}{5}{subsection.1.1.2}
\contentsline {section}{\numberline {2}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n t\IeC {\`\i }m bao l\IeC {\`\ocircumflex }i - Monotone chain}{6}{section.1.2}
\contentsline {subsection}{\numberline {2.1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u}{6}{subsection.1.2.1}
\contentsline {subsection}{\numberline {2.2}Nguy\IeC {\^e}n l\IeC {\'y}}{6}{subsection.1.2.2}
\contentsline {subsection}{\numberline {2.3}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{7}{subsection.1.2.3}
\contentsline {subsection}{\numberline {2.4}Gi\IeC {\h a} m\IeC {\~a} (Pseudo-code)}{8}{subsection.1.2.4}
\contentsline {part}{II\hspace {1em}Bi\IeC {\h \ecircumflex }u di\IeC {\~\ecircumflex }n b\IeC {\`a}i to\IeC {\'a}n v\IeC {\'\ohorn }i Maple}{9}{part.2}
\contentsline {section}{\numberline {1}M\IeC {\~a} ngu\IeC {\`\ocircumflex }n}{9}{section.2.1}
\contentsline {subsection}{\numberline {1.1}H\IeC {\`a}m t\IeC {\`\i }m t\IeC {\d \acircumflex }p bao l\IeC {\`\ocircumflex }i }{9}{subsection.2.1.1}
\contentsline {subsubsection}{\numberline {1.1.1}H\IeC {\`a}m "isCCW"}{9}{subsubsection.2.1.1.1}
\contentsline {subsubsection}{\numberline {1.1.2}H\IeC {\`a}m "ConvexHull"}{10}{subsubsection.2.1.1.2}
\contentsline {subsection}{\numberline {1.2}H\IeC {\`a}m kh\IeC {\h \ohorn }i t\IeC {\d a}o d\IeC {\~\uhorn } li\IeC {\d \ecircumflex }u th\IeC {\d \uhorn }c nghi\IeC {\d \ecircumflex }m}{11}{subsection.2.1.2}
\contentsline {subsection}{\numberline {1.3}H\IeC {\`a}m bi\IeC {\h \ecircumflex }u di\IeC {\~\ecircumflex }n thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{12}{subsection.2.1.3}
\contentsline {subsubsection}{\numberline {1.3.1}H\IeC {\`a}m "myPlot"}{12}{subsubsection.2.1.3.1}
\contentsline {subsubsection}{\numberline {1.3.2}H\IeC {\`a}m "AniConvexHull"}{12}{subsubsection.2.1.3.2}
\contentsline {section}{\numberline {2}Th\IeC {\d \uhorn }c nghi\IeC {\d \ecircumflex }m}{14}{section.2.2}
\contentsline {subsection}{\numberline {2.1}Sinh ng\IeC {\~\acircumflex }u nhi\IeC {\^e}n danh s\IeC {\'a}ch \IeC {\dj }i\IeC {\h \ecircumflex }m}{14}{subsection.2.2.1}
\contentsline {subsection}{\numberline {2.2}T\IeC {\`\i }m bao l\IeC {\`\ocircumflex }i}{15}{subsection.2.2.2}
\contentsline {subsection}{\numberline {2.3}V\IeC {\~e} \IeC {\h a}nh \IeC {\dj }\IeC {\d \ocircumflex }ng c\IeC {\'a}c b\IeC {\uhorn }\IeC {\'\ohorn }c \IeC {\dj }i c\IeC {\h u}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{16}{subsection.2.2.3}
\contentsline {section}{\numberline {3}Giao di\IeC {\d \ecircumflex }n trong ConvexHullSuper.mw}{18}{section.2.3}
\contentsline {subsection}{\numberline {3.1}M\IeC {\~a} ngu\IeC {\`\ocircumflex }n}{18}{subsection.2.3.1}
\contentsline {subsection}{\numberline {3.2}Giao di\IeC {\d \ecircumflex }n ch\IeC {\'\i }nh}{19}{subsection.2.3.2}
\contentsline {subsubsection}{\numberline {3.2.1}T\IeC {\d a}o danh s\IeC {\'a}ch \IeC {\dj }i\IeC {\h \ecircumflex }m}{19}{subsubsection.2.3.2.1}
\contentsline {subsubsection}{\numberline {3.2.2}T\IeC {\`\i }m bao l\IeC {\`\ocircumflex }i v\IeC {\`a} v\IeC {\~e} \IeC {\dj }a gi\IeC {\'a}c}{19}{subsubsection.2.3.2.2}
\contentsline {subsubsection}{\numberline {3.2.3}V\IeC {\~e} \IeC {\h a}nh \IeC {\dj }\IeC {\d \ocircumflex }ng th\IeC {\h \ecircumflex } hi\IeC {\d \ecircumflex }n c\IeC {\'a}c b\IeC {\uhorn }\IeC {\'\ohorn }c c\IeC {\h u}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{20}{subsubsection.2.3.2.3}
\contentsline {section}{\numberline {4}K\IeC {\'\ecircumflex }t lu\IeC {\d \acircumflex }n}{20}{section.2.4}
\contentsline {section}{{\bf T\IeC {\`a}i li\IeC {\d \ecircumflex }u tham kh\IeC {\h a}o}\rm }{21}{section*.23}