Full Content is available to subscribers

Subscribe/Learn More  >

An Improved L1 Based Algorithm for Standardized Planar Datum Establishment

[+] Author Affiliations
Craig M. Shakarji, Vijay Srinivasan

National Institute of Standards and Technology, Gaithersburg, MD

Paper No. DETC2014-35461, pp. V01BT02A019; 10 pages
  • ASME 2014 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 1B: 34th Computers and Information in Engineering Conference
  • Buffalo, New York, USA, August 17–20, 2014
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-4629-2


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 constrained and unconstrained planar 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 ISO and ASME standardization efforts are actively working to establish datum plane definitions, the timing of such a study is opportune.

Topics: Algorithms



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In