{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:34Z","timestamp":1774924894201,"version":"3.50.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>Man-made objects are ubiquitous in the real world and in virtual environments. While such objects can be very detailed, capturing every small feature, they are often identified and characterized by a small set of defining curves. Compact, abstracted shape descriptions based on such curves are often visually more appealing than the original models, which can appear to be visually cluttered. We introduce a novel algorithm for abstracting three-dimensional geometric models using characteristic curves or contours as building blocks for the abstraction. Our method robustly handles models with poor connectivity, including the extreme cases of polygon soups, common in models of man-made objects taken from online repositories. In our algorithm, we use a two-step procedure that first approximates the input model using a manifold, closed<jats:italic>envelope<\/jats:italic>surface and then extracts from it a hierarchical abstraction curve network along with suitable normal information. The constructed curve networks form a compact, yet powerful, representation for the input shapes, retaining their key shape characteristics while discarding minor details and irregularities.<\/jats:p>","DOI":"10.1145\/1618452.1618483","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:53:14Z","timestamp":1260305594000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":78,"title":["Abstraction of man-made shapes"],"prefix":"10.1145","volume":"28","author":[{"given":"Ravish","family":"Mehra","sequence":"first","affiliation":[{"name":"Univ. of British Columbia and IIT Delhi"}]},{"given":"Qingnan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Univ. of British Columbia"}]},{"given":"Jeremy","family":"Long","sequence":"additional","affiliation":[{"name":"Univ. of Victoria"}]},{"given":"Alla","family":"Sheffer","sequence":"additional","affiliation":[{"name":"Univ. of British Columbia"}]},{"given":"Amy","family":"Gooch","sequence":"additional","affiliation":[{"name":"Univ. of Victoria"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"IIT Delhi and KAUST"}]}],"member":"320","published-online":{"date-parts":[[2009,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Arnheim R. 1956. Art and Visual Perception: A Psychology of the Creative Eye. Faber and Faber. Arnheim R. 1956. Art and Visual Perception: A Psychology of the Creative Eye . Faber and Faber."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0375-x"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Attneave F. 1954. Some informational aspects of visual perception. Psychological review 61 3 183--193. Attneave F. 1954. Some informational aspects of visual perception. Psychological review 61 3 183--193.","DOI":"10.1037\/h0054663"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.67634"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Biasotti S. Falcidieno B. and Spagnuolo M. 2002. Shape abstraction using computational topology techniques. From geometric modeling to shape modeling 209--222. Biasotti S. Falcidieno B. and Spagnuolo M. 2002. Shape abstraction using computational topology techniques. From geometric modeling to shape modeling 209--222.","DOI":"10.1007\/978-0-387-35495-8_16"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095883"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01410.x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Brown G. Forte P. Malyan R. and Barnwell P. 1993. A non-linear shape abstraction technique. In CAIP 223--230. Brown G. Forte P. Malyan R. and Barnwell P. 1993. A non-linear shape abstraction technique. In CAIP 223--230.","DOI":"10.1007\/3-540-57233-3_30"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237220"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015817"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360687"},{"key":"e_1_2_1_14_1","unstructured":"Costa L. and Cesar R. M. 2001. Shape Analysis and Classification: Theory and Practice. CRC Press. Costa L. and Cesar R. M. 2001. Shape Analysis and Classification: Theory and Practice . CRC Press."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.267"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Falcidieno B. and Spagnuolo M. 1998. A shape abstraction paradigm for modelling geometry and semantics. In Computer Graphics International 646--656. Falcidieno B. and Spagnuolo M. 1998. A shape abstraction paradigm for modelling geometry and semantics. In Computer Graphics International 646--656.","DOI":"10.1109\/CGI.1998.694323"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274873"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360699"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.08.007"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00883.x"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337644"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409064"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Kruskal J. B. and Wish M. 1978. Multidimensional scaling. Sage University Paper series on Quantitative Application in the Social Sciences 07--011. Kruskal J. B. and Wish M. 1978. Multidimensional scaling. Sage University Paper series on Quantitative Application in the Social Sciences 07--011 .","DOI":"10.4135\/9781412985130"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409111"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141924"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276456"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11581772_29"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767643"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276429"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/317314a0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.23"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00958.x"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061347.1061354"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015816"},{"key":"e_1_2_1_40_1","volume-title":"Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering","author":"Shewchuk J.","year":"1996","unstructured":"Shewchuk , J. 1996 . Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering , vol. 1148 . Springer-Verlag , 203--222. Shewchuk, J. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148. Springer-Verlag, 203--222."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_1_43_1","volume-title":"Proc. of Symp. of Geometry Processing, 17--28","author":"Surazhsky V.","unstructured":"Surazhsky , V. , and Gotsman , C . 2003. Explicit surface remeshing . In Proc. of Symp. of Geometry Processing, 17--28 . Surazhsky, V., and Gotsman, C. 2003. Explicit surface remeshing. In Proc. of Symp. of Geometry Processing, 17--28."},{"key":"e_1_2_1_44_1","volume-title":"Proc. of Symp. of Computer Animation, 271--280","author":"Theobalt C.","unstructured":"Theobalt , C. , R\u00f6ssl , C. , de Aguiar , E. , and Seidel , H . -P. 2007. Animation collage . In Proc. of Symp. of Computer Animation, 271--280 . Theobalt, C., R\u00f6ssl, C., de Aguiar, E., and Seidel, H.-P. 2007. Animation collage. In Proc. of Symp. of Computer Animation, 271--280."},{"key":"e_1_2_1_45_1","volume-title":"Taucs: A library of sparse linear solvers","author":"Toledo S.","year":"2003","unstructured":"Toledo , S. , Chen , D. , and Rotkin , V. , 2003 . Taucs: A library of sparse linear solvers . http:\/\/www.tau.ac.il\/stoledo\/taucs\/. Toledo, S., Chen, D., and Rotkin, V., 2003. Taucs: A library of sparse linear solvers. http:\/\/www.tau.ac.il\/stoledo\/taucs\/."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"V\u00e1rady T. and Martin R. R. 2002. Reverse engineering. In Handbook of Computer Aided Geometric Design G. Farin J. Hoschek and M. S. Kim Eds. Springer 651--681. V\u00e1rady T. and Martin R. R. 2002. Reverse engineering. In Handbook of Computer Aided Geometric Design G. Farin J. Hoschek and M. S. Kim Eds. Springer 651--681.","DOI":"10.1016\/B978-044451104-1\/50027-7"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00852.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/11802914_6"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618483","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1618452.1618483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:06Z","timestamp":1750249086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1618452.1618483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1618452.1618483"],"URL":"https:\/\/doi.org\/10.1145\/1618452.1618483","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2009-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}