00194453

open access

Version of Record

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

A Triangulation Algorithm for Three : Dimensional Surface Model

神戸大学医学部保健学科紀要

11

23-29

神戸大学医学部保健学科

1996-01-31

2006-09-08

本文ファイルは、国立情報学研究所CiNiiより提供されたものです。

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.

Dynamic programming

紀要論文