{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T19:56:07Z","timestamp":1649102167370},"reference-count":4,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2003,6]]},"abstract":"<jats:p> Roundness and cylindricity evaluations are among the most important problems in computational metrology, and are based on sets of surface measurements (input data points). A recent approach to such evaluations is based on a linear-programming approach yielding a rapidly converging solution. Such a solution is determined by a fixed-size subset of a large input set. With the intent to simplify the main computational task, it appears desirable to cull from the input any point that cannot provably define the solution. In this note we present an analysis and an efficient solution to the problem of culling the input set. For input data points arranged in cross-sections under mild conditions of uniformity, this algorithm runs in linear time. <\/jats:p>","DOI":"10.1142\/s021819590300113x","type":"journal-article","created":{"date-parts":[[2003,8,12]],"date-time":"2003-08-12T10:44:18Z","timestamp":1060685058000},"page":"231-240","source":"Crossref","is-referenced-by-count":8,"title":["Culling a Set of Points for Roundness or Cylindricity Evaluations"],"prefix":"10.1142","volume":"13","author":[{"given":"Olivier","family":"Devillers","sequence":"first","affiliation":[{"name":"INRIA, B.P. 93, 06902  Sophia-Antipolis Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franco P.","family":"Preparata","sequence":"additional","affiliation":[{"name":"Center for Geometric Computing,  Department of Computer Science, Brown University, 115 Waterman Street,  Providence, RI 02912, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902000840"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02253130"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819590300113X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:28:49Z","timestamp":1565137729000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819590300113X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":4,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,6]]}},"alternative-id":["10.1142\/S021819590300113X"],"URL":"https:\/\/doi.org\/10.1142\/s021819590300113x","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}