{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T04:42:10Z","timestamp":1791348130346,"version":"4.3.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,5,8]],"date-time":"2015-05-08T00:00:00Z","timestamp":1431043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ERC Starting Grant \"Robust Geometry Processing\""}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,5,8]]},"abstract":"<jats:p>\n                    We introduce a novel approach that reconstructs 3D urban scenes in the form of\n                    <jats:italic>levels of detail<\/jats:italic>\n                    (LODs). Starting from raw datasets such as surface meshes generated by multiview stereo systems, our algorithm proceeds in three main steps: classification, abstraction, and reconstruction. From geometric attributes and a set of semantic rules combined with a Markov random field, we classify the scene into four meaningful classes. The abstraction step detects and regularizes planar structures on buildings, fits icons on trees, roofs, and facades, and performs filtering and simplification for LOD generation. The abstracted data are then provided as input to the reconstruction step which generates watertight buildings through a min-cut formulation on a set of 3D arrangements. Our experiments on complex buildings and large-scale urban scenes show that our approach generates meaningful LODs while being robust and scalable. By combining semantic segmentation and abstraction, it also outperforms general mesh approximation approaches at preserving urban structures.\n                  <\/jats:p>","DOI":"10.1145\/2732527","type":"journal-article","created":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T12:30:57Z","timestamp":1431347457000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":167,"title":["LOD Generation for Urban Scenes"],"prefix":"10.1145","volume":"34","author":[{"given":"Yannick","family":"Verdie","sequence":"first","affiliation":[{"name":"Inria Sophia Antipolis - M\u00e9diterran\u00e9e, Valbonne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florent","family":"Lafarge","sequence":"additional","affiliation":[{"name":"Inria Sophia Antipolis - M\u00e9diterran\u00e9e, Valbonne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Alliez","sequence":"additional","affiliation":[{"name":"Inria Sophia Antipolis - M\u00e9diterran\u00e9e, Valbonne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,5,8]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Acute3D. 2014. http:\/\/www.acute3d.com\/.  Acute3D. 2014. http:\/\/www.acute3d.com\/."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the International Society for Photogrammetry and Remote Sensing Conference (ISPRS'08)","author":"Arefi H.","unstructured":"H. Arefi , J. Engels , M. Hahn , and H. Mayer . 2008. Levels of detail in 3D building reconstruction from LIDAR data . In Proceedings of the International Society for Photogrammetry and Remote Sensing Conference (ISPRS'08) . H. Arefi, J. Engels, M. Hahn, and H. Mayer. 2008. Levels of detail in 3D building reconstruction from LIDAR data. In Proceedings of the International Society for Photogrammetry and Remote Sensing Conference (ISPRS'08)."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421642"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.24"},{"key":"e_1_2_2_5_1","unstructured":"Autodesk. 2014. http:\/\/www.123dapp.com\/catch.  Autodesk. 2014. http:\/\/www.123dapp.com\/catch."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461977"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539824"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531379"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Conference on Neural Information Processing Systems (NIPS'00)","author":"Coughlan J. M.","unstructured":"J. M. Coughlan and A. L. Yuille . 2000. The Manhattan world assumption: Regularities in scene statistics which enable Bayesian interference . In Proceedings of the Conference on Neural Information Processing Systems (NIPS'00) . J. M. Coughlan and A. L. Yuille. 2000. The Manhattan world assumption: Regularities in scene statistics which enable Bayesian interference. In Proceedings of the Conference on Neural Information Processing Systems (NIPS'00)."},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the Conference on Computer Graphics International (CGI'98)","author":"Falcidieno B.","unstructured":"B. Falcidieno and M. Spagnuolo . 1998. A shape abstraction paradigm for modeling geometry and semantics . In Proceedings of the Conference on Computer Graphics International (CGI'98) . 646--656. B. Falcidieno and M. Spagnuolo. 1998. A shape abstraction paradigm for modeling geometry and semantics. In Proceedings of the Conference on Computer Graphics International (CGI'98). 646--656."},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'03)","author":"Frueh C.","unstructured":"C. Frueh and A. Zakhor . 2003. Constructing 3D city models by merging ground-based and airborne views . In Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'03) . 562--569. C. Frueh and A. Zakhor. 2003. Constructing 3D city models by merging ground-based and airborne views. In Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'03). 562--569."},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'09)","author":"Furukawa Y.","unstructured":"Y. Furukawa , B. Curless , S. Seitz , and R. Szeliski . 2009. Manhattan-world stereo . In Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'09) . Y. Furukawa, B. Curless, S. Seitz, and R. Szeliski. 2009. Manhattan-world stereo. In Proceedings of the IEEE Computer Science Conference on Computer Vision and Pattern Recognition (CVPR'09)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"G. Groger and L. Plumer. 2012. CityGML interoperable semantic 3D city models. J. Photogram. Remot. Sens. 71.  G. Groger and L. Plumer. 2012. CityGML interoperable semantic 3D city models. J. Photogram. Remot. Sens. 71.","DOI":"10.1016\/j.isprsjprs.2012.04.004"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.20"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015815"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778839"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12042"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.281"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0517-8"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.76.10.1123"},{"key":"e_1_2_2_26_1","volume-title":"Markov Random Field Modeling in Image Analysis","author":"Li S. Z.","unstructured":"S. Z. Li . 2001. Markov Random Field Modeling in Image Analysis . Springer . S. Z. Li. 2001. Markov Random Field Modeling in Image Analysis. Springer."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964947"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461969"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"D. Luebke B. Watson J. D. Cohen M. Reddy and A. Varshney. 2002. Level of Detail for 3D Graphics Morgan Kaufmann San Francisco.   D. Luebke B. Watson J. D. Cohen M. Reddy and A. Varshney. 2002. Level of Detail for 3D Graphics Morgan Kaufmann San Francisco.","DOI":"10.1016\/B978-155860838-2\/50003-0"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33786-4_31"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618483"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"N. Mitra M. Wand H. Zhang D. Cohen-Or and M. Bokeloh. 2013. Structure-aware shape processing. In EUROGRAPHICS State-of-the-Art Report.  N. Mitra M. Wand H. Zhang D. Cohen-Or and M. Bokeloh. 2013. Structure-aware shape processing. In EUROGRAPHICS State-of-the-Art Report.","DOI":"10.1145\/2542266.2542267"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12077"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"S. Oesau F. Lafarge and P. Alliez. 2014. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogram. Remot. Sens. 90.  S. Oesau F. Lafarge and P. Alliez. 2014. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogram. Remot. Sens. 90.","DOI":"10.1016\/j.isprsjprs.2014.02.004"},{"key":"e_1_2_2_35_1","first-page":"322","article-title":"Efficient simplification of point-sampled surfaces","volume":"21","author":"Pauly M.","year":"2002","unstructured":"M. Pauly , M. H. Gross , and L. Kobbelt . 2002 . Efficient simplification of point-sampled surfaces . ACM Trans. Graph. 21 , 3, 322 -- 329 . M. Pauly, M. H. Gross, and L. Kobbelt. 2002. Efficient simplification of point-sampled surfaces. ACM Trans. Graph. 21, 3, 322--329.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_36_1","unstructured":"Pix4D. 2014. http:\/\/pix4d.com\/.  Pix4D. 2014. http:\/\/pix4d.com\/."},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09)","author":"Poullis C.","unstructured":"C. Poullis and S. You . 2009. Automatic reconstruction of cities from remote sensor data . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09) . 2775--2782. C. Poullis and S. You. 2009. Automatic reconstruction of cities from remote sensor data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09). 2775--2782."},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)","author":"Riemenschneider H.","unstructured":"H. Riemenschneider , U. Krispel , W. Thaller , M. Donoser , S. Havemann , D. Fellner , and H. Bischof . 2012. Irregular latencies for complex shape grammar fa\u00e7cade parsing . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12) . H. Riemenschneider, U. Krispel, W. Thaller, M. Donoser, S. Havemann, D. Fellner, and H. Bischof. 2012. Irregular latencies for complex shape grammar fa\u00e7cade parsing. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)."},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the International Society for Photogrammetry and Remote Sensing Congress (ISPRS'12)","author":"Rottensteiner F.","unstructured":"F. Rottensteiner , G. Sohn , J. Jung , M. Gerke , C. Baillard , S. Benitez , and U. Breitkopf . 2012. The ISPRS benchmark on urban object classification and 3D building reconstruction . In Proceedings of the International Society for Photogrammetry and Remote Sensing Congress (ISPRS'12) . F. Rottensteiner, G. Sohn, J. Jung, M. Gerke, C. Baillard, S. Benitez, and U. Breitkopf. 2012. The ISPRS benchmark on urban object classification and 3D building reconstruction. In Proceedings of the International Society for Photogrammetry and Remote Sensing Congress (ISPRS'12)."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01103.x"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409112"},{"key":"e_1_2_2_42_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Teboul O.","unstructured":"O. Teboul , L. Simon , P. Koutsourakis , and N. Paragios . 2010. Segmentation of building facades using procedural shape prior . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . 3105--3112. O. Teboul, L. Simon, P. Koutsourakis, and N. Paragios. 2010. Segmentation of building facades using procedural shape prior. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10). 3105--3112."},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Toshev A.","unstructured":"A. Toshev , P. Mordohai , and B. Taskar . 2010. Detecting and parsing architecture at city scale from range data . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . A. Toshev, P. Mordohai, and B. Taskar. 2010. Detecting and parsing architecture at city scale from range data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)."},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)","author":"Vanegas C.","unstructured":"C. Vanegas , D. Aliaga , and B. Benes . 2010a. Building reconstruction using Manhattan-world grammars . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10) . C. Vanegas, D. Aliaga, and B. Benes. 2010a. Building reconstruction using Manhattan-world grammars. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'10)."},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","unstructured":"C. Vanegas D. Aliaga P. Wonka P. Muller P. Waddell and B. Watson. 2010b. Modeling the appearance and behavior of urban spaces. In EUROGRAPHICS State-of-the-Art Report.  C. Vanegas D. Aliaga P. Wonka P. Muller P. Waddell and B. Watson. 2010b. Modeling the appearance and behavior of urban spaces. In EUROGRAPHICS State-of-the-Art Report.","DOI":"10.1111\/j.1467-8659.2009.01535.x"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.30"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0641-0"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366185"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88693-8_64"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.176"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)","author":"Zhou Q.","unstructured":"Q. Zhou and U. Neumann . 2012. 2.5D building modeling by discovering global regularities . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12) . Q. Zhou and U. Neumann. 2012. 2.5D building modeling by discovering global regularities. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'12)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2732527","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2732527","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:04:10Z","timestamp":1750259050000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2732527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,8]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,8]]}},"alternative-id":["10.1145\/2732527"],"URL":"https:\/\/doi.org\/10.1145\/2732527","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,8]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}