Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections

Gill Barequet, Amir Vaxman

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Abstract We present a novel algorithm for reconstructing a subdivision of the three-dimensional space (given arbitrarily-oriented slices of it) into labeled domains. The input to the algorithm is a collection of nonparallel planar cross-sections of an unknown object, where the sections might cover only portions of the supporting planes. (The information in the rest of these planes is, thus, “unknown.”) Each cross-section consists of a partition of the plane into closed labeled (“colored”) domains with no restrictions whatsoever on either their geometries or topologies, and without any assumptions about similarities between partitions of different sections. The problem is to reconstruct the original three-dimensional partition by interpolating simultaneously all the cross-sections, so that planar domains in the input are connected only to other domains of the same color, no two reconstructed spatial domains intersect, and no unnecessary gaps remain between the reconstructed colored domains. The problem of reconstructing multiple-labeled domains arises, for example, in medical imaging, where different types of tissues are scanned and reconstructed at the same time. Partial slices are typical, for example, in ultrasound scanning. In this work we use the three-dimensional straight-skeleton of the arrangement of the cross-sections. Since the sections might be partial, cells of the arrangement might be nonconvex. For this we use the unambiguous definition, as well as the implementation of the computation, of the straight skeleton of a three-dimensional polyhedron that we presented in a recent work [BEGV08]. First, we define these cells and compute their skeleton. Second, we compute overlays of portions of sampled contours in the cross-sections, using the cell skeletons to guide the reconstruction of the mesh.
Original languageEnglish
Pages (from-to)1327-1337
Number of pages11
JournalComputer Graphics Forum
Issue number5
Publication statusPublished - 31 Aug 2009
EventThe 7th Symposium on Geometry Processing 2009 - Berlin, Germany
Duration: 15 Jul 200917 Jul 2009
Conference number: 7

Keywords / Materials (for Non-textual outputs)

  • Picture/Image Generation—Line and curve generation


Dive into the research topics of 'Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections'. Together they form a unique fingerprint.

Cite this