loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Mads Fogtmann Hansen ; Jakob Andreas Bærentzen and Rasmus Larsen

Affiliation: Technical University of Denmark, Denmark

ISBN: 978-989-8111-69-2

Keyword(s): Tessellation, Mesh generation, Tetrahedron quality, Signed distance map.

Related Ontology Subjects/Areas/Topics: Computational Geometry ; Computer Vision, Visualization and Computer Graphics ; Image and Video Analysis ; Image Formation and Preprocessing ; Surface Geometry and Shape

Abstract: This paper presents two new quality measures for tetrahedra which are smooth and well-suited for gradient based optimization. Bothmeasures are formulated as a distance fromthe regular tetrahedron and utilize the fact that the covariance of the vertices of a regular tetrahedron is isotropic. We use these measures to generate high quality meshes from signed distance maps. This paper also describes an approach for computing (smooth) signed distance maps from binary volumes as volumetric data in many cases originate from segmentation of objects from imaging techniques such as CT, MRI, etc. The mesh generation is split into two stages; a candidate mesh generation stage and a compression stage, where the surface of the candidate mesh is moved to the zero iso-surface of the signed distance maps, while one of the quality measures ensures that the quality remains high. We apply the mesh generation algorithm on four examples (torus, Stanford dragon, brain mask, and pig back) and report the dih edral angle, aspect ratio and radius-edge ratio. Even though, the algorithm incorporates none of the mentioned quality measures in the compression stage it receives a good score for all these measures. The minimum dihedral angle is in none of the examples smaller than 15º. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.231.247.139

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Fogtmann Hansen M.; Andreas Bærentzen J.; Larsen R. and (2009). GENERATING QUALITY TETRAHEDRAL MESHES FROM BINARY VOLUMES.In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 5-12. DOI: 10.5220/0001654700050012

@conference{visapp09,
author={Mads {Fogtmann Hansen} and Jakob {Andreas Bærentzen} and Rasmus Larsen},
title={GENERATING QUALITY TETRAHEDRAL MESHES FROM BINARY VOLUMES},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001654700050012},
isbn={978-989-8111-69-2},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - GENERATING QUALITY TETRAHEDRAL MESHES FROM BINARY VOLUMES
SN - 978-989-8111-69-2
AU - Fogtmann Hansen, M.
AU - Andreas Bærentzen, J.
AU - Larsen, R.
PY - 2009
SP - 5
EP - 12
DO - 10.5220/0001654700050012

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.