Remarks: By default, we show e-Lecture Mode for first time (or non logged-in) visitor.
If you are an NUS student and a repeat visitor, please login.
在这个可视化中,我们目前只支持格雷厄姆扫描算法。
我们首先选择一个枢轴点(最底部,最左边的点),然后按照这个枢轴点的逆时针顺序对其他N-1点进行排序。
Pro-tip 1: Since you are not logged-in, you may be a first time visitor (or not an NUS student) who are not aware of the following keyboard shortcuts to navigate this e-Lecture mode: [PageDown]/[PageUp] to go to the next/previous slide, respectively, (and if the drop-down box is highlighted, you can also use [→ or ↓/← or ↑] to do the same),and [Esc] to toggle between this e-Lecture mode and exploration mode.
这个可视化目前每年只在新加坡国立大学 (NUS) 使用一次(每年四月初,为了CS3233),因此它每年只更新一次。
Pro-tip 2: We designed this visualization and this e-Lecture mode to look good on 1366x768 resolution or larger (typical modern laptop resolution in 2021). We recommend using Google Chrome to access VisuAlgo. Go to full screen mode (F11) to enjoy this setup. However, you can use zoom-in (Ctrl +) or zoom-out (Ctrl -) to calibrate this.
新建
Example Points
Edit Points
Andrew_Chain(Pts)
CH_Graham(Pts)
Shamos(Pts)