基于三維點坐標的內(nèi)表面的識別算法.pdf

1、最近幾年，伴隨著計算機科學技術的迅速崛起和飛速發(fā)展，針對圖形重構和表面識別技術也在計算機視覺研究領域得到了普遍的重視。許多研究領域都有其重要的應用。為了方便計算機識別物體的投影線圖，人們開始對線圖的圖形原理進行研究。主要的研究方向包括:人們提取投影線圖的坐標信息;利用計算機軟件來識別這些信息;從這些信息中重構出人們想要得到的形狀;最終研究者借助特定的算法來獲取精確而穩(wěn)定的三維結構。人類感知外部世界的物體大都是借助于物體的外部輪廓來實現(xiàn)的

2、，例如通過識別物體的邊、面、體等具體信息來辨別物體。在此基礎上，為了方便識別人眼無法識別的結構，計算機視覺的發(fā)展彌補了人眼的局限，也因此三維重構日益受到人們的重視。三維重構就是針對三維物體建立滿足計算機表示和處理的數(shù)學理論與模型，在借助計算機的條件下對其進行數(shù)據(jù)處理，同時分析其運算規(guī)律，也是在計算機中建立起來并且能夠表達客觀世界的虛擬現(xiàn)實的核心技術。
　　在計算機圖形學領域，三維重構是十分重要的研究內(nèi)容。近幾年來，由于科研工作者的

3、不懈努力，三維重構技術飛速發(fā)展。誠然在一些基礎科學領域三維重構取得了不小的成就，但是隨著研究的深入，課題難度的加大，三維重構的研究也逐漸放緩。由于計算機技術的迅猛發(fā)展以及圖形和數(shù)學理論的不斷完善，科研工作者有必要在三維重構領域進行深入的研究和探索。本文所研究的內(nèi)容是在三維重構的基礎上如何對簡單復合體實現(xiàn)內(nèi)表面識別。
　　文章中識別簡單復合體的內(nèi)表面是通過物體的三維點坐標信息。這也是計算機圖形學領域中最新的研究課題。本文給出了一種新

4、的識別算法即通過對二維線圖點坐標的研究，首先對二維線圖進行三維重構，然后通過三維點坐標根據(jù)給定的算法實現(xiàn)內(nèi)表面的識別。整個運算過程包括:①獲取三維物體全部特征點的三維點坐標;②根據(jù)已知的三維點坐標來計算每個平面的平面方程;③計算復合體所有的相交線并且排除不在平面內(nèi)的交線;④尋找所有在平面范圍內(nèi)的相交線，并且根據(jù)得到的交線求出內(nèi)表面。
　　本課題主要研究的是復合體內(nèi)表面的識別，它的意義在于能夠借助計算機來更為精確地識別所求的內(nèi)表面，