his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A combinatorial optimization approach for evaluating minimum-zone spatial straightness errors
TS Tech Canada Inc..
The University of British Columbia.
The University of British Columbia.
University of Skövde, School of Technology and Society. University of Skövde, The Virtual Systems Research Centre.
Show others and affiliations
2012 (English)In: Measurement, ISSN 0263-2241, Vol. 45, no 5, 1170-1179 p.Article in journal (Refereed) Published
Abstract [en]

This paper presents a new and robust approach for the accurate evaluation of minimumzone spatial straightness error from a set of coordinate measurement data points. The algorithm iteratively searches for the specific data points that define the minimum bound of the spatial straightness zone using combinatorial optimization. It is based on the fact that the minimum circumscribed cylinder of a point set, which is equivalent to the minimum spatial straightness zone of the measurement data, will pass through three, four, or five of the data points that constitute the convex hull vertices of the entire data set. Computed results have shown that although the presented approach may lead to increased computational time, it is robust and able to construct the exact minimum circumscribed cylinder for a given point set. The minimum-zone spatial straightness error can thus be evaluated with the best possible accuracy. The advantage of the presented algorithm is demonstrated via comparison with published computed results of existing algorithms.

Place, publisher, year, edition, pages
Elsevier, 2012. Vol. 45, no 5, 1170-1179 p.
Keyword [en]
Spatial straightness, Minimum circumscribed cylinder, Geometric inspection, Combinatorial optimization, Convex hull
National Category
Engineering and Technology
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-5945DOI: 10.1016/j.measurement.2012.01.020ISI: 000303092200038Scopus ID: 2-s2.0-84862785611OAI: oai:DiVA.org:his-5945DiVA: diva2:531382
Available from: 2012-06-07 Created: 2012-06-07 Last updated: 2013-03-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Wang, Lihui
By organisation
School of Technology and SocietyThe Virtual Systems Research Centre
In the same journal
Measurement
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 320 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf