動態計算機幾何學上的幾個問題

Abstract

本論文探討動態計算機幾何學上的幾個問題。「動態」二字意謂題目中處理的對象， 如點、線等均依給定的方式作移動。論文中探討了下列五個問題：一、動態可分離性 問題，二、動態視界問題，三、動態最遠點序問題，四、動態擇點單一圓心問題，五 、動態直交凸多邊形問題等。