Convexity and Optimality Conditions for Constrained Least-Squares Fitting of Planes and Parallel Planes to Establish DatumsSource: Journal of Computing and Information Science in Engineering:;2019:;volume( 019 ):;issue: 001::page 11002DOI: 10.1115/1.4041226Publisher: The American Society of Mechanical Engineers (ASME)
Abstract: This paper addresses some important theoretical issues for constrained least-squares fitting of planes and parallel planes to a set of points. In particular, it addresses the convexity of the objective function and the combinatorial characterizations of the optimality conditions. These problems arise in establishing planar datums and systems of planar datums in digital manufacturing. It is shown that even when the set of points (i.e., the input points) are in general position, (1) a primary planar datum can contact 1, 2, or 3 input points, (2) a secondary planar datum can contact 1 or 2 input points, and (3) two parallel planes can each contact 1, 2, or 3 input points, but there are some constraints to these combinatorial counts. In addition, it is shown that the objective functions are convex over the domains of interest. The optimality conditions and convexity of objective functions proved in this paper will enable one to verify whether a given solution is a feasible solution, and to design efficient algorithms to find the global optimum solution.
|
Show full item record
contributor author | Shakarji, Craig M. | |
contributor author | Srinivasan, Vijay | |
date accessioned | 2019-03-17T10:32:27Z | |
date available | 2019-03-17T10:32:27Z | |
date copyright | 10/18/2018 12:00:00 AM | |
date issued | 2019 | |
identifier issn | 1530-9827 | |
identifier other | jcise_019_01_011002.pdf | |
identifier uri | http://yetl.yabesh.ir/yetl1/handle/yetl/4256193 | |
description abstract | This paper addresses some important theoretical issues for constrained least-squares fitting of planes and parallel planes to a set of points. In particular, it addresses the convexity of the objective function and the combinatorial characterizations of the optimality conditions. These problems arise in establishing planar datums and systems of planar datums in digital manufacturing. It is shown that even when the set of points (i.e., the input points) are in general position, (1) a primary planar datum can contact 1, 2, or 3 input points, (2) a secondary planar datum can contact 1 or 2 input points, and (3) two parallel planes can each contact 1, 2, or 3 input points, but there are some constraints to these combinatorial counts. In addition, it is shown that the objective functions are convex over the domains of interest. The optimality conditions and convexity of objective functions proved in this paper will enable one to verify whether a given solution is a feasible solution, and to design efficient algorithms to find the global optimum solution. | |
publisher | The American Society of Mechanical Engineers (ASME) | |
title | Convexity and Optimality Conditions for Constrained Least-Squares Fitting of Planes and Parallel Planes to Establish Datums | |
type | Journal Paper | |
journal volume | 19 | |
journal issue | 1 | |
journal title | Journal of Computing and Information Science in Engineering | |
identifier doi | 10.1115/1.4041226 | |
journal fristpage | 11002 | |
journal lastpage | 011002-12 | |
tree | Journal of Computing and Information Science in Engineering:;2019:;volume( 019 ):;issue: 001 | |
contenttype | Fulltext |