Catalogue : Details

David Bommes

Quadrilateral Surface Mesh Generation for Animation and Simulation

ISBN:

978-3-8440-1475-4

Series:

Selected Topics in Computer Graphics
Herausgeber: Prof. Dr. Leif Kobbelt
Aachen

Volume:

Keywords:

Mesh Generation; Geometry Processing

Type of publication:

Thesis

Language:

English

Pages:

192 pages

Figures:

68 figures

Weight:

284 g

Format:

21 x 14,8 cm

Bindung:

Paperback

Price:

48,80 € / 61,00 SFr

Published:

December 2012

Buy:

Download:

Available PDF-Files for this title:

You need the Adobe Reader, to open the files. Here you get help and information, for the download.

These files are not printable.


	Document		Document
	Type		PDF
	Costs		36,60 EUR
	Action		Purchase in obligation and display of file - 1,8 MB (1895114 Byte)
	Action		Purchase in obligation and download of file - 1,8 MB (1895114 Byte)


	Document		Table of contents
	Type		PDF
	Costs		free
	Action		Display of file - 68 kB (69800 Byte)
	Action		Download of file - 68 kB (69800 Byte)

User settings for registered users

You can change your address here or download your paid documents again.

User:	Not logged in.
Actions:	Login / Register Forgotten your password?

Recommendation:

You want to recommend this title?

Review copy:

Here you can order a review copy.

Link:

You want to link this page? Click here.

Export citations:

Text
BibTex
RIS

Abstract:

Besides triangle meshes, quadrilateral meshes are the most prominent discrete representation of surfaces embedded in 3D. Especially in sophisticated applications like for instance animation and simulation, they are often preferred due to their tensor-product nature, which induces several practical advantages. In contrast to their wide area of application, the available generation algorithms for high-quality quadrilateral meshes are still nonsatisfying compared to their triangle mesh counterparts. The main reason consists in the intrinsically more difficult topology, which requires global instead of local considerations.

This thesis is devoted to novel algorithms that are specifically designed for the practical requirements in animation and simulation. First we will discuss important quality criteria, stemming from these applications. It turns out that, although the goal of both application areas is quite diverse, the quality criteria, which characterize a high-quality quad mesh, are identical. Apart from topological regularity, applications benefit from quadrilaterals with low distortion, well chosen curvature alignment to achieve good approximation and a coarse patch-structure in order to enable powerful mapping techniques as well as multi-level solver.

Based on mixed-integer optimization and graph theory we propose carefully designed algorithms that are able to generate high-quality quadmeshes with the aforementioned properties in a fully automatic manner. Furthermore, the designer or engineer is still equipped with maximal control by the possibility of interactively influencing the automatic solution by means of additional high-level constraints.