三次元サーフェスモデルにおける三角形パッチの構成法

概要

論文の詳細を見る
X-ray Computerliged tomography (CT) and nuclear magnetic resonance (NMR) - CT images are usually obtained as a series of two -dimensional images. We have to reconstruct the three -dimensional shapes from those cross sectional images. Surface models as well as solid models are used to represent the three dimensional images. This paper proposed a triangulation algorithm based on some criteria by using the directed graph theory together with dynamic programming (DP) to reconstruct the three -dimensional surface model. Some simple examples according to the minimum surface criterion showed that multiple solutions were obtained, some of which were intuitively correct surfaces while others were distorted and unacceptable ones under the same surface area. We proposed a better solution based on a series of filtering by applying multiple criteria such as minimum area, maximum volume and minimum total length of edges for all triangular patches. The new algorithm was applied to the surface reconstruction for the concave solid body and for contour lines of the club and the spade on the trump cards.
神戸大学の論文