Emerald logo
Advanced search

Weighted area/angle distortion minimization for Mesh Parameterization

Daniel Mejia (Laboratorio de CAD CAM CAE, Universidad EAFIT, Medellín, Colombia)
Diego A. Acosta (Grupo de Desarrollo y Diseño de Procesos, Universidad EAFIT, Medellín, Colombia)
Oscar Ruiz-Salguero (Laboratorio de CAD CAM CAE, Universidad EAFIT, Medellín, Colombia)

Engineering Computations

ISSN: 0264-4401

Publication date: 7 August 2017

Abstract

Purpose

Mesh Parameterization is central to reverse engineering, tool path planning, etc. This work synthesizes parameterizations with un-constrained borders, overall minimum angle plus area distortion. This study aims to present an assessment of the sensitivity of the minimized distortion with respect to weighed area and angle distortions.

Design/methodology/approach

A Mesh Parameterization which does not constrain borders is implemented by performing: isometry maps for each triangle to the plane Z = 0; an affine transform within the plane Z = 0 to glue the triangles back together; and a Levenberg–Marquardt minimization algorithm of a nonlinear F penalty function that modifies the parameters of the first two transformations to discourage triangle flips, angle or area distortions. F is a convex weighed combination of area distortion (weight: α with 0 ≤ α ≤ 1) and angle distortion (weight: 1 − α).

Findings

The present study parameterization algorithm has linear complexity [𝒪(n), n = number of mesh vertices]. The sensitivity analysis permits a fine-tuning of the weight parameter which achieves overall bijective parameterizations in the studied cases. No theoretical guarantee is given in this manuscript for the bijectivity. This algorithm has equal or superior performance compared with the ABF, LSCM and ARAP algorithms for the Ball, Cow and Gargoyle data sets. Additional correct results of this algorithm alone are presented for the Foot, Fandisk and Sliced-Glove data sets.

Originality/value

The devised free boundary nonlinear Mesh Parameterization method does not require a valid initial parameterization and produces locally bijective parameterizations in all of our tests. A formal sensitivity analysis shows that the resulting parameterization is more stable, i.e. the UV mapping changes very little when the algorithm tries to preserve angles than when it tries to preserve areas. The algorithm presented in this study belongs to the class that parameterizes meshes with holes. This study presents the results of a complexity analysis comparing the present study algorithm with 12 competing ones.

Keywords

  • Reverse engineering
  • Sensitivity analysis
  • Complexity analysis
  • Levenberg–Marquardt
  • Mesh Parameterization
  • Nonlinear optimization

Citation

Mejia, D., Acosta, D. and Ruiz-Salguero, O. (2017), "Weighted area/angle distortion minimization for Mesh Parameterization", Engineering Computations, Vol. 34 No. 6, pp. 1874-1895. https://doi.org/10.1108/EC-02-2016-0072

Download as .RIS

Publisher

:

Emerald Publishing Limited

Copyright © 2017, Emerald Publishing Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
Login
To rent this content from Deepdyve, please click the button.
Rent from Deepdyve
If you would like to contact us about accessing this content, click the button and fill out the form.
Contact us
Emerald Publishing
  • Opens in new window
  • Opens in new window
  • Opens in new window
  • Opens in new window
© 2019 Emerald Publishing Limited

Services

  • Authors Opens in new window
  • Editors Opens in new window
  • Librarians Opens in new window
  • Researchers Opens in new window
  • Reviewers Opens in new window

About

  • About Emerald Opens in new window
  • Working for Emerald Opens in new window
  • Contact us Opens in new window
  • Publication Sitemap

Policies and information

  • Legal Opens in new window
  • Editorial policy Opens in new window & originality guidelines Opens in new window
  • Site policies
  • Modern Slavery Act Opens in new window

We’re listening — tell us what you think

  • Something didn’t work…

    Report bugs here

  • All feedback is valuable

    Please share your general feedback

  • Member of Emerald’s Library Advisory Network?

    You can start or join in a discussion here.
    If you’d like to know more about The Network, please email us

Join us on our journey

  • Platform update page

    Visit emeraldpublishing.com/platformupdate to discover the latest news and updates

  • Frequently Asked Questions

    Your questions answered here