Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Combinatorial Optimization Approach for Evaluating Minimum-Zone Spatial Straightness Errors
University of Skövde.ORCID-id: 0000-0001-8679-8049
Visa övriga samt affilieringar
2012 (Engelska)Ingår i: Measurement: Journal of the International Measurement Confederation, ISSN 0263-2241, Vol. 45, nr 5, s. 1170-1179Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper presents a new and robust approach for the accurate evaluation of minimum-zone 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.

Ort, förlag, år, upplaga, sidor
Elsevier, 2012. Vol. 45, nr 5, s. 1170-1179
Nyckelord [en]
Combinatorial optimization; Convex hull; Geometric inspection; Minimum circumscribed cylinder; Spatial straightness
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:kth:diva-206402DOI: 10.1016/j.measurement.2012.01.020ISI: 000303092200038Scopus ID: 2-s2.0-8486278561OAI: oai:DiVA.org:kth-206402DiVA, id: diva2:1092412
Anmärkning

QC 20170503

Tillgänglig från: 2017-05-02 Skapad: 2017-05-02 Senast uppdaterad: 2017-05-03Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Wang, Lihui

Sök vidare i DiVA

Av författaren/redaktören
Wang, Lihui
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 15 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf