This paper has two major goals. First, we present an algorithm for establishing planar datums suitable for a default in tolerancing standards. The algorithm is based on a constrained minimization search based on the L1 (L1) norm after forming a convex surface from the original surface or sampled points. We prove that the problem reduces to a simple minimization search between the convex surface and its centroid. The data points in the discrete case do not need to have any corresponding weights provided with them, as appropriate weighting is part of the algorithm itself, thereby making the algorithm largely insensitive to nonuniformly sampled data points. Terse mathematica code is included for the reader. The code is sufficient for primary and secondary planar datum fitting as well as a 3-2-1 datum reference frame generation. The second goal of this paper is to compare this new method with several other possible means for establishing datum planes, ultimately showing several appealing characteristics of the proposed algorithm. Since both the International Organization for Standardization (ISO) and American Society of Mechanical Engineers (ASME) standardization efforts are actively working to establish datum plane definitions, the timing of such a study is opportune.
[1]
Joseph O'Rourke,et al.
Computational Geometry in C: Motion Planning
,
1998
.
[2]
Godfried T. Toussaint,et al.
Computing the Width of a Set
,
1988,
IEEE Trans. Pattern Anal. Mach. Intell..
[3]
Vijay Srinivasan.
Reflections on the role of science in the evolution of dimensioning and tolerancing standards
,
2013
.
[4]
Craig Shakarji.
Coordinate Measuring System Algorithms and Filters
,
2011
.
[5]
Matt Lombard,et al.
Dimensioning and Tolerancing
,
2013
.
[6]
David P. Dobkin,et al.
The quickhull algorithm for convex hulls
,
1996,
TOMS.
[7]
Utpal Roy,et al.
Criteria for establishing datums in manufactured parts
,
1993
.
[8]
Vijay Srinivasan,et al.
Theory and Algorithms for Weighted Total Least-Squares Fitting of Lines, Planes, and Parallel Planes to Support Tolerancing Standards
,
2013,
J. Comput. Inf. Sci. Eng..
[9]
Vijay Srinivasan,et al.
Theory and Algorithms for L1 Fitting Used for Planar Datum Establishment in Support of Tolerancing Standards
,
2013
.
[10]
J. O´Rourke,et al.
Computational Geometry in C: Arrangements
,
1998
.
[11]
Ted Hopp.
The Mathematics of Datums | NIST
,
1990
.