Geometric reasoning via internet crowdsourcing

A. P. Jagadeesan, A. Lynn, J. Wenzel, A. Sherlock, W. Regli, J.R. Corney, X.T. Yan, C. Torres-Sanchez

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

11 Citations (Scopus)

Abstract

The ability to interpret and reason about shapes is a peculiarly human capability that has proven difficult to reproduce algorithmically. So despite the fact that geometric modeling technology has made significant advances in the representation, display and modification of shapes, there have only been incremental advances in geometric reasoning. For example, although today's CAD systems can confidently identify isolated cylindrical holes, they struggle with more ambiguous tasks such as the identification of partial symmetries or similarities in arbitrary geometries. Even well defined problems such as 2D shape nesting or 3D packing generally resist elegant solution and rely instead on brute force explorations of a subset of the many possible solutions. Identifying economic ways to solving such problems would result in significant productivity gains across a wide range of industrial applications. The authors hypothesize that Internet Crowdsourcing might provide a pragmatic way of removing many geometric reasoning bottlenecks.This paper reports the results of experiments conducted with Amazon's mTurk site and designed to determine the feasibility of using Internet Crowdsourcing to carry out geometric reasoning tasks as well as establish some benchmark data for the quality, speed and costs of using this approach.After describing the general architecture and terminology of the mTurk Crowdsourcing system, the paper details the implementation and results of the following three investigations; 1) the identification of "Canonical" viewpoints for individual shapes, 2) the quantification of "similarity" relationships with-in collections of 3D models and 3) the efficient packing of 2D Strips into rectangular areas. The paper concludes with a discussion of the possibilities and limitations of the approach.
LanguageEnglish
Title of host publicationProceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA
Place of PublicationNew York, USA
Pages313-318
Number of pages5
DOIs
Publication statusPublished - 8 Oct 2009
EventSPM 09 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling - San Francisco, United States
Duration: 5 Oct 20098 Oct 2009

Conference

ConferenceSPM 09 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Abbreviated titleSPM09
CountryUnited States
CitySan Francisco
Period5/10/098/10/09

Fingerprint

Geometric Reasoning
Packing
Geometric Modeling
Ambiguous
Industrial Application
Resist
3D Model
Quantification
Productivity
Strip
Well-defined
Display
Economics
Benchmark
Partial
Symmetry
Subset
Costs
Arbitrary
Range of data

Keywords

  • 2D strip packing
  • 3D similarity
  • canonical view
  • crowdsourcing
  • geometric reasoning
  • mTurk
  • micro-outsourcing

Cite this

Jagadeesan, A. P., Lynn, A., Wenzel, J., Sherlock, A., Regli, W., Corney, J. R., ... Torres-Sanchez, C. (2009). Geometric reasoning via internet crowdsourcing. In Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA (pp. 313-318). New York, USA. https://doi.org/10.1145/1629255.1629296
Jagadeesan, A. P. ; Lynn, A. ; Wenzel, J. ; Sherlock, A. ; Regli, W. ; Corney, J.R. ; Yan, X.T. ; Torres-Sanchez, C. / Geometric reasoning via internet crowdsourcing. Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA. New York, USA, 2009. pp. 313-318
@inproceedings{7fd98aa00dde419484b289b7c2a30ce8,
title = "Geometric reasoning via internet crowdsourcing",
abstract = "The ability to interpret and reason about shapes is a peculiarly human capability that has proven difficult to reproduce algorithmically. So despite the fact that geometric modeling technology has made significant advances in the representation, display and modification of shapes, there have only been incremental advances in geometric reasoning. For example, although today's CAD systems can confidently identify isolated cylindrical holes, they struggle with more ambiguous tasks such as the identification of partial symmetries or similarities in arbitrary geometries. Even well defined problems such as 2D shape nesting or 3D packing generally resist elegant solution and rely instead on brute force explorations of a subset of the many possible solutions. Identifying economic ways to solving such problems would result in significant productivity gains across a wide range of industrial applications. The authors hypothesize that Internet Crowdsourcing might provide a pragmatic way of removing many geometric reasoning bottlenecks.This paper reports the results of experiments conducted with Amazon's mTurk site and designed to determine the feasibility of using Internet Crowdsourcing to carry out geometric reasoning tasks as well as establish some benchmark data for the quality, speed and costs of using this approach.After describing the general architecture and terminology of the mTurk Crowdsourcing system, the paper details the implementation and results of the following three investigations; 1) the identification of {"}Canonical{"} viewpoints for individual shapes, 2) the quantification of {"}similarity{"} relationships with-in collections of 3D models and 3) the efficient packing of 2D Strips into rectangular areas. The paper concludes with a discussion of the possibilities and limitations of the approach.",
keywords = "2D strip packing, 3D similarity, canonical view, crowdsourcing, geometric reasoning, mTurk, micro-outsourcing",
author = "Jagadeesan, {A. P.} and A. Lynn and J. Wenzel and A. Sherlock and W. Regli and J.R. Corney and X.T. Yan and C. Torres-Sanchez",
year = "2009",
month = "10",
day = "8",
doi = "10.1145/1629255.1629296",
language = "English",
isbn = "9781605587110",
pages = "313--318",
booktitle = "Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA",

}

Jagadeesan, AP, Lynn, A, Wenzel, J, Sherlock, A, Regli, W, Corney, JR, Yan, XT & Torres-Sanchez, C 2009, Geometric reasoning via internet crowdsourcing. in Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA. New York, USA, pp. 313-318, SPM 09 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling , San Francisco, United States, 5/10/09. https://doi.org/10.1145/1629255.1629296

Geometric reasoning via internet crowdsourcing. / Jagadeesan, A. P.; Lynn, A.; Wenzel, J.; Sherlock, A.; Regli, W.; Corney, J.R.; Yan, X.T.; Torres-Sanchez, C.

Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA. New York, USA, 2009. p. 313-318.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Geometric reasoning via internet crowdsourcing

AU - Jagadeesan, A. P.

AU - Lynn, A.

AU - Wenzel, J.

AU - Sherlock, A.

AU - Regli, W.

AU - Corney, J.R.

AU - Yan, X.T.

AU - Torres-Sanchez, C.

PY - 2009/10/8

Y1 - 2009/10/8

N2 - The ability to interpret and reason about shapes is a peculiarly human capability that has proven difficult to reproduce algorithmically. So despite the fact that geometric modeling technology has made significant advances in the representation, display and modification of shapes, there have only been incremental advances in geometric reasoning. For example, although today's CAD systems can confidently identify isolated cylindrical holes, they struggle with more ambiguous tasks such as the identification of partial symmetries or similarities in arbitrary geometries. Even well defined problems such as 2D shape nesting or 3D packing generally resist elegant solution and rely instead on brute force explorations of a subset of the many possible solutions. Identifying economic ways to solving such problems would result in significant productivity gains across a wide range of industrial applications. The authors hypothesize that Internet Crowdsourcing might provide a pragmatic way of removing many geometric reasoning bottlenecks.This paper reports the results of experiments conducted with Amazon's mTurk site and designed to determine the feasibility of using Internet Crowdsourcing to carry out geometric reasoning tasks as well as establish some benchmark data for the quality, speed and costs of using this approach.After describing the general architecture and terminology of the mTurk Crowdsourcing system, the paper details the implementation and results of the following three investigations; 1) the identification of "Canonical" viewpoints for individual shapes, 2) the quantification of "similarity" relationships with-in collections of 3D models and 3) the efficient packing of 2D Strips into rectangular areas. The paper concludes with a discussion of the possibilities and limitations of the approach.

AB - The ability to interpret and reason about shapes is a peculiarly human capability that has proven difficult to reproduce algorithmically. So despite the fact that geometric modeling technology has made significant advances in the representation, display and modification of shapes, there have only been incremental advances in geometric reasoning. For example, although today's CAD systems can confidently identify isolated cylindrical holes, they struggle with more ambiguous tasks such as the identification of partial symmetries or similarities in arbitrary geometries. Even well defined problems such as 2D shape nesting or 3D packing generally resist elegant solution and rely instead on brute force explorations of a subset of the many possible solutions. Identifying economic ways to solving such problems would result in significant productivity gains across a wide range of industrial applications. The authors hypothesize that Internet Crowdsourcing might provide a pragmatic way of removing many geometric reasoning bottlenecks.This paper reports the results of experiments conducted with Amazon's mTurk site and designed to determine the feasibility of using Internet Crowdsourcing to carry out geometric reasoning tasks as well as establish some benchmark data for the quality, speed and costs of using this approach.After describing the general architecture and terminology of the mTurk Crowdsourcing system, the paper details the implementation and results of the following three investigations; 1) the identification of "Canonical" viewpoints for individual shapes, 2) the quantification of "similarity" relationships with-in collections of 3D models and 3) the efficient packing of 2D Strips into rectangular areas. The paper concludes with a discussion of the possibilities and limitations of the approach.

KW - 2D strip packing

KW - 3D similarity

KW - canonical view

KW - crowdsourcing

KW - geometric reasoning

KW - mTurk

KW - micro-outsourcing

U2 - 10.1145/1629255.1629296

DO - 10.1145/1629255.1629296

M3 - Conference contribution book

SN - 9781605587110

SP - 313

EP - 318

BT - Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA

CY - New York, USA

ER -

Jagadeesan AP, Lynn A, Wenzel J, Sherlock A, Regli W, Corney JR et al. Geometric reasoning via internet crowdsourcing. In Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, San Francisco, California, USA. New York, USA. 2009. p. 313-318 https://doi.org/10.1145/1629255.1629296