計算點、線、面等元素之間的交點、交線、封閉區域面積和閉合集(續6)

  平面上頂點集合的包圍容器 尋找幾何物體（點、線段、面與體等）的包圍容器（Bounding Container）能加速三維仿真程序中的光線跟蹤、碰撞檢測和消隱處理等過程，因爲在使用這些複雜的處理方法前，採用一個包圍容器的預處理能先剔除一些不需參加後續計算的幾何物體。包圍容器的形狀分爲矩形、多邊形和橢圓等，需注意計算這個容器所消耗的時間應小於希望節省的時間。         以多邊形包圍容器爲例，

>>阅读原文<<