High-resolution triangulation of arbitrary shaped surfaces based on coordinate curves

Bijan Timsari

doi:10.1117/12.380035

16 March 2000 High-resolution triangulation of arbitrary shaped surfaces based on coordinate curves

Bijan Timsari

Proceedings Volume 3958, Three-Dimensional Image Capture and Applications III; (2000) https://doi.org/10.1117/12.380035
Event: Electronic Imaging, 2000, San Jose, CA, United States

Abstract

A new method is proposed for building a polyhedral mesh form a set of planar contours representing coordinate constant slices of an object. This method can be used for extracting a boundary surface from volumetric data, a typical application of which is surface reconstruction for objects imaged by CT. With a computational complexity and processing time comparable to those of the Marching Cubes algorithm, an alternative method for extracting iso-surfaces from CT images, this method creates a surface with half of the number of triangles required by Marching Cubes without sacrificing for the accuracy of the surface. This algorithm begins with identifying boundary vertices in three sets of mutually perpendicular planes through the volumetric image data. Using the neighborhood relationship between the vertices in each plane the 3D neighborhood structure of the surface is determined, and either 4 or 6 neighbors are assigned to each vertex. The surface is then tiled with triangles by joining each vertex to two of its immediate neighbors. We applied this method to both computer generated phantom data, and real MR images of human head and compared the result with those of the Marching Cubes algorithm. The experiments show that the proposed method creates more regular and uniform triangulation with smaller number of triangles.

Citation Download Citation

Bijan Timsari "High-resolution triangulation of arbitrary shaped surfaces based on coordinate curves", Proc. SPIE 3958, Three-Dimensional Image Capture and Applications III, (16 March 2000); https://doi.org/10.1117/12.380035

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Reconstruction algorithms

Computed tomography

3D image processing

Algorithm development

Brain

Data acquisition

Head

Show All Keywords

Keywords/Phrases

Search In:

Publication Years