This introduction to computational geometry is designed for beginners. It emphasizes simple randomized methods, developing basic principles with the help …