Template-based quadrilateral meshing


Autoria(s): IL, J. Daniels; LIZIER, M.; SIQUEIRA, M.; SILVA, C. T.; NONATO, L. G.
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

20/10/2012

20/10/2012

2011

Resumo

Generating quadrilateral meshes is a highly non-trivial task, as design decisions are frequently driven by specific application demands. Automatic techniques can optimize objective quality metrics, such as mesh regularity, orthogonality, alignment and adaptivity; however, they cannot make subjective design decisions. There are a few quad meshing approaches that offer some mechanisms to include the user in the mesh generation process; however, these techniques either require a large amount of user interaction or do not provide necessary or easy to use inputs. Here, we propose a template-based approach for generating quad-only meshes from triangle surfaces. Our approach offers a flexible mechanism to allow external input, through the definition of alignment features that are respected during the mesh generation process. While allowing user inputs to support subjective design decisions, our approach also takes into account objective quality metrics to produce semi-regular, quad-only meshes that align well to desired surface features. Published by Elsevier Ltd.

Fapesp-Brazil[2008/03349-6]

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

CNPq[307450/2009-0]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq[474710/2010-6]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq[472196/2010-3]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq-NSF[491034/2008-3]

U.S. National Science Foundation (NSF)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

U.S. National Science Foundation (NSF)

NSF[IIS-0905385]

U.S. National Science Foundation (NSF)

NSF[IIS-0844546]

U.S. National Science Foundation (NSF)

NSF[CNS-0855167]

NSF[IIS-0746500]

U.S. National Science Foundation (NSF)

NSF[ATM-0835821]

U.S. National Science Foundation (NSF)

U.S. National Science Foundation (NSF)

NSF[CNS-0751152]

NSF[IIS-0713637]

U.S. National Science Foundation (NSF)

NSF[OCE-0424602]

U.S. National Science Foundation (NSF)

NSF[IIS-0534628]

U.S. National Science Foundation (NSF)

U.S. National Science Foundation (NSF)

NSF[CNS-0514485]

U.S. National Science Foundation (NSF)

NSF[IIS-0513692]

U.S. National Science Foundation (NSF)

NSF[CNS-0524096]

US Department of Energy (DOE), Office of ScienceDoE

U.S. Department of Energy (DOE)

IBM

IBM

Identificador

COMPUTERS & GRAPHICS-UK, v.35, n.3, Special Issue, p.471-482, 2011

0097-8493

http://producao.usp.br/handle/BDPI/28887

10.1016/j.cag.2011.03.024

http://dx.doi.org/10.1016/j.cag.2011.03.024

Idioma(s)

eng

Publicador

PERGAMON-ELSEVIER SCIENCE LTD

Relação

Computers & Graphics-uk

Direitos

restrictedAccess

Copyright PERGAMON-ELSEVIER SCIENCE LTD

Palavras-Chave #Base domain #Quadrilateral mesh #Linear system solve #Graph matching #PARAMETERIZATION #TRIANGULATIONS #APPROXIMATION #MESHES #Computer Science, Software Engineering
Tipo

article

original article

publishedVersion