文件名称：散点无约束TIN建模算法性能比较-TIn网格创建
文件大小：4.39MB
文件格式：PPT
更新时间：2024-05-15 21:56:24
123
散点无约束TIN建模算法性能比较 分割合并算法 逐点插入法 三角形增长法 O(N2) O(N3/2) Macedonio和Pareschi(1991) O(N2) O(N3/2) Lee和Schachlter（1980） O(N2) O(N3/2) Watson（1982） O(N2) O(N3/2) Sloan（1987） O(N2) O(N5/4) Bowyer（1981） O(N2) O(N4/3) Lawson（1977） O(N2) O(N3/2) Mirante和Weigarten（1982） O(N2) O(N3/2) MaCullagh和Ross（1980） O(N2) O(N3/2) Brassel 和Reif（1979） O(N2) O(N3/2) Green和Sibson（1978） O(NlgN) O(NlgN) Chew（1989） O(NlgN) O(NlglgN) Dwyer（1987） O(NlgN) O(NlgN) Lee和Schachlter（1980） O(N2) O(NlgN) Lewis和Robinson（1978） 最坏情况 一般情况 算 法 *