Weighted area/angle distortion minimization for Mesh Parameterization

Vista sencilla de ítem
dc.citation.journalTitleEngineering Computationseng
dc.contributor.authorMejia D.
dc.contributor.authorAcosta D.A.
dc.contributor.authorRuiz-Salguero O.
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería Mecánicaspa
dc.contributor.researchgroupLaboratorio CAD/CAM/CAEspa
dc.date.accessioned2021-04-16T21:59:58Z
dc.date.available2021-04-16T21:59:58Z
dc.date.issued2017-01-01
dc.description.abstractPurpose: 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: a with 0 = a = 1) and angle distortion (weight: 1 - a). Findings: The present study parameterization algorithm has linear complexity [O(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. © Emerald Publishing Limited.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=6995
dc.identifier.doi10.1108/EC-02-2016-0072
dc.identifier.issn2644401
dc.identifier.issn17587077spa
dc.identifier.otherWOS;000407603800005
dc.identifier.otherSCOPUS;2-s2.0-85027455278
dc.identifier.urihttp://hdl.handle.net/10784/29540
dc.languageeng
dc.publisherEMERALD GROUP PUBLISHING LIMITED
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85027455278&doi=10.1108%2fEC-02-2016-0072&partnerID=40&md5=ce2b3fd3dbef3ba4e08af24a90920d6e
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/0264-4401
dc.sourceEngineering Computations
dc.subject.keywordAffine transformseng
dc.subject.keywordComputational complexityeng
dc.subject.keywordMathematical transformationseng
dc.subject.keywordMesh generationeng
dc.subject.keywordMotion planningeng
dc.subject.keywordNonlinear analysiseng
dc.subject.keywordNonlinear programmingeng
dc.subject.keywordOptimizationeng
dc.subject.keywordParameter estimationeng
dc.subject.keywordReverse engineeringeng
dc.subject.keywordSensitivity analysiseng
dc.subject.keywordComplexity analysiseng
dc.subject.keywordDesign/methodology/approacheng
dc.subject.keywordDistortion minimizationeng
dc.subject.keywordLevenberg-Marquardteng
dc.subject.keywordLevenberg-Marquardt minimizationeng
dc.subject.keywordMesh parameterizationeng
dc.subject.keywordNon-linear optimizationeng
dc.subject.keywordTheoretical guaranteeseng
dc.subject.keywordParameterizationeng
dc.titleWeighted area/angle distortion minimization for Mesh Parameterizationeng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localArtículospa

Archivos

Colecciones

Artículos