一種改進的自適應三角剖分算法

摘要：現有的大多數散亂點云三角剖分算法存在細節特征表現不足和適應性不強的問題，為此改進了一種自適應的三角網格剖分算法。此方法將shepard曲面插值與多尺度分析方法相結合；引入改進的八又樹搜索思想，加細搜索進而估算出點云中每個測量點的曲率；生成帶自適應分辨率的分層空間柵格，最終實現自適應的三角網格重構。實驗結果表明，經改進的算法，形成的三角網格質量較高，能夠較好地再現原三維物體的細節特征，且效率較高，適用廣泛。