點模型中使用變動式最小平方近似法移除冗雜點之研究

Removing Noisy or Redundant Points in Point-Based Modeling Using Moving Least Square

林俊銘(Jyun-Ming Lin)

指導教授 ： 陳俊銘

大同大學/電機資訊學院/資訊工程學系所/碩士(2006年)

摘要

The method in this thesis is the moving least square technology. It employs well for the representation, modeling, processing, and rendering of point sampled geometry. We present a method for simplifying removing points process. In conclusion, we display some results of experiment for the method.

關鍵字

變動式最小平方近似法 ； 以點為基礎 ； k-d樹

並列摘要

本篇論文使用變動式最小平方近似法。此方式適用於取得、表示、塑模、處理、以及產生樣本點的幾何。我們提出一個方法簡化移除點的過程。最後，我們探討一些此方法的實驗結果。

並列關鍵字

k-d trees ； moving least square ； point-based

參考文獻

[5] FRIEDMAN J. h., BENTLEY J. l., FINKEL R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3(3): (1977) 209-226.

[6] LEE I.-K.: Curve reconstruction from unorganized points. Computer Aided Geometric Design 17, 2 (February 2000), 161–177.

[7] LEVIN D.: The approximation power of moving least-squares. Math. Comp. 67 (1998), 517–1531

[8] LEVIN D.: Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization (2003).

[11] VIZTEK: http://www.viztek.net/ © 2005 Viztek Imaging. All rights reserved.