Abstract
切割程序（Sudivision process）就是將一個曲面（surface ）切割成許多子曲面（sub-piece），使得這些子曲面因符合某些切割標準（subdivision criteria ）而能被視為“平面”加以利用，在計算機圖學的領域中，許多重要問題的解決都需要利用到這種切割程序，例如，求曲線╱曲面間的交叉點（intersection of curves/surfaces），影像塗色問題（color-shaded image prolbem）等等。在本篇論文中，我們提出一種稱為“平面導向之曲面切割法則”（Planeoriented subdivision algorithm ）來完成此種切割程序，此法則可適用於任何點都能被切割之各種參數式曲面，平面導向之曲面切割法則的基本想法是：事先檢查或計算下一個將被產生之子曲面的切割點，使每一次切割至少有一個子曲面會符合切割標準，經過比較，我們的方法比以前的方法更適合平行處理（Parallel processing ），且有較簡單的資料結構（data structure），法則本身的速度也更快，同時，對相的曲面，我們的方法能產生較少的子曲面，而減少以後運用這些子曲面所發費的時間。