Franco P. Preparata

N)時間內找到任意一組N個半平面的交集。 不過，如果僅只是要尋找星狀多邊形的星狀核的話，存在比上述更快的方法。 例如，李德財和佛朗哥·P·普雷帕拉塔（英语：Franco P. Preparata）在1979年提出了一種可以在線性時間內找到星狀多邊形的星狀核之演算法。 星狀多面體（star-shaped

最小化彎曲次數的問題稱為彎曲最小化問題（英语：Bend minimization）。 折線也是计算几何的一種基本資料類型。 例如，李德財和普雷帕拉塔（英语：Franco_P._Preparata）的點定位演算法就是透過將任意曲面細分分解為單調折線的有序序列來進行操作，以達到可以透過二分搜尋來解決點位置查詢問題的目標；

有另外一個概念也稱為簡單多面體，即簡單多胞形的三維例子，但他的定義不同，它的定義是每個頂點只與三條邊相鄰的多面體，兩者相差甚遠。 複雜多邊形 展開圖 Preparata, Franco P.; Shamos, Michael Ian. Computational Geometry: An Introduction. Texts

Award）2007 世界科學院院士 2008 德國宏博學術大使 2010 - 2016 中央研究院院士 （工程科學組，2004年第25屆） 科学生涯 研究领域 計算機科學 机构 中央研究院資訊科學研究所 博士導師 Franco P. Preparata（英语：Franco P. Preparata）