Research Article Open Access

Constraints Optimization for Minimizing Stretch in Bounded-Parameterization

Anuwat Dechvijankit1, Hiroshi Nagahashi1 and Kota Aoki1
  • 1 Tokyo Institute of Technology, Japan

Abstract

In a mesh parameterization process that generates one-to-one mapping information between a three-dimensional surface and a two-dimensional plane, we need to set some constraint positions in the solving system to define a specific location or size of the mapping plane. In this study, we will discuss how to perform a bounded-parameterization that minimizes distortion based on changing of constraints setting in the solving system. We introduce a series of experiments focusing on constraints optimization to deliver the optimal mapping information with less computational cost and time. Our proposed methods can reduce more than half of calculation costs and times from traditional method while maintaining the optimal mapping information.

Journal of Computer Science
Volume 12 No. 9, 2016, 436-447

DOI: https://doi.org/10.3844/jcssp.2016.436.447

Submitted On: 18 May 2016 Published On: 26 November 2016

How to Cite: Dechvijankit, A., Nagahashi, H. & Aoki, K. (2016). Constraints Optimization for Minimizing Stretch in Bounded-Parameterization. Journal of Computer Science, 12(9), 436-447. https://doi.org/10.3844/jcssp.2016.436.447

  • 2,550 Views
  • 1,545 Downloads
  • 0 Citations

Download

Keywords

  • Mesh Parameterization
  • Optimization
  • Heuristic
  • Computational Geometry
  • Parallel Computing