{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:04:05Z","timestamp":1726412645639},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T00:00:00Z","timestamp":1317081600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00371-011-0645-0","type":"journal-article","created":{"date-parts":[[2011,9,26]],"date-time":"2011-09-26T10:23:13Z","timestamp":1317032593000},"page":"401-412","source":"Crossref","is-referenced-by-count":1,"title":["Creating building ground plans via robust K-way union"],"prefix":"10.1007","volume":"28","author":[{"given":"Jyh-Ming","family":"Lien","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"Camelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanyan","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"McWhorter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,27]]},"reference":[{"key":"645_CR1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1090\/conm\/453\/08794","volume-title":"Surveys on Discrete and Computational Geometry","author":"P. Agarwal","year":"2008","unstructured":"Agarwal, P., Pach, J., Sharir, M.: State of the union, of geometric objects: A\u00a0review. In: Goodman, J., Pach, J., Pollack, R. (eds.) Surveys on Discrete and Computational Geometry, pp. 9\u201348. AMS, Providence (2008)"},{"issue":"9","key":"645_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C-28(9), 643\u2013647 (1979)","journal-title":"IEEE Trans. Comput."},{"key":"645_CR3","volume-title":"Sixth Symposium on the Urban Environment","author":"F. Camelli","year":"2006","unstructured":"Camelli, F.: FEFLO CFD model study of flow and dispersion as influenced by tall buildings in New York city. In: Sixth Symposium on the Urban Environment (2006)"},{"issue":"3","key":"645_CR4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/MCG.2008.56","volume":"28","author":"R. Chang","year":"2008","unstructured":"Chang, R., Butkiewicz, T., Ziemkiewicz, C., Wartell, Z., Ribarsky, W., Pollard, N.: Legible simplification of textured urban models. IEEE Comput. Graph. Appl. 28(3), 27 (2008)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"645_CR5","unstructured":"Cheng, L., Gong, J., Chen, X., Han, P.: Building boundary extraction from high resolution imagery and lidar data. ISPRS08, p.\u00a0B3b 693 (2008)"},{"key":"645_CR6","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1111\/j.1467-8659.2007.01063.x","volume":"26","author":"P. Cignoni","year":"2007","unstructured":"Cignoni, P., Di Benedetto, M., Ganovelli, F., Gobbetti, E., Marton, F., Scopigno, R.: Ray-casted blockmaps for large urban models visualization. Comput. Graph. Forum 26, 405\u2013413 (2007)","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"645_CR7","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/1015706.1015817","volume":"23","author":"D. Cohen-Steiner","year":"2004","unstructured":"Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. 23(3), 905\u2013914 (2004)","journal-title":"ACM Trans. Graph."},{"key":"645_CR8","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"645_CR9","unstructured":"ESRI, E.: Shapefile Technical Description. ESRI. INC. http:\/\/www.esri.com (1998)"},{"issue":"11","key":"645_CR10","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B","volume":"30","author":"A. Fabri","year":"2000","unstructured":"Fabri, A., Giezeman, G., Kettner, L., Schirra, S., Sch\u00f6nherr, S.: On the design of CGAL a computational geometry algorithms library. Softw. Pract. Exp. 30(11), 1167\u20131202 (2000)","journal-title":"Softw. Pract. Exp."},{"key":"645_CR11","unstructured":"Flato, E.: Robust and efficient construction of planar Minkowski sums. Ph.D. thesis, Tel-Aviv University (2000)"},{"issue":"2","key":"645_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1236463.1236468","volume":"33","author":"L. Fousse","year":"2007","unstructured":"Fousse, L., Hanrot, G., Lef\u00e8vre, V., P\u00e9lissier, P., Zimmermann, P.: MPFR: A multiple-precision binary floating-point library with correct rounding. ACM Trans. Math. Softw. 33(2), 13 (2007)","journal-title":"ACM Trans. Math. Softw."},{"key":"645_CR13","volume-title":"Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition","author":"C. Frueh","year":"2003","unstructured":"Frueh, C., Zakhor, A.: Constructing 3d city models by merging ground-based and airborne views. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.\u00a02. IEEE Press, New York (2003)"},{"key":"645_CR14","first-page":"65","volume":"38","author":"K. Hammoudi","year":"2009","unstructured":"Hammoudi, K., Dornaika, F., Paparoditis, N.: Extracting building footprints from 3D point clouds using terrestrial laser scanning at street level. ISPRS\/CMRT09 38, 65\u201370 (2009)","journal-title":"ISPRS\/CMRT09"},{"issue":"12","key":"645_CR15","doi-asserted-by":"crossref","first-page":"1713","DOI":"10.1175\/BAMS-87-12-1713","volume":"87","author":"S. Hanna","year":"2006","unstructured":"Hanna, S., Brown, M., Camelli, F., Chan, S., Coirier, W., Hansen, O., Huber, A., Kim, S., Reynolds, R.: Detailed simulations of atmospheric flow and dispersion in downtown Manhattan. Bull. Am. Meteorol. Soc. 87(12), 1713\u20131726 (2006)","journal-title":"Bull. Am. Meteorol. Soc."},{"key":"645_CR16","unstructured":"Haunert, J., Wolff, A.: Optimal simplification of building ground plans. In: Proceedings of XXIst ISPRS Congress Beijing 2008, IAPRS, vol. XXXVII (Part B2), pp. 372\u2013378 (2008)"},{"key":"645_CR17","unstructured":"Haverkort, H.: Introduction to bounding-volume hierarchies. Part of the PhD thesis, Utrecht University (2004)"},{"issue":"3","key":"645_CR18","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/136035.136037","volume":"24","author":"Y.K. Hwang","year":"1992","unstructured":"Hwang, Y.K., Ahuja, N.: Gross motion planning\u2014a\u00a0survey. ACM Comput. Surv. 24(3), 219\u2013291 (1992)","journal-title":"ACM Comput. Surv."},{"key":"645_CR19","unstructured":"Kada, M., Luo, F.: Generalisation of building ground plans using half-spaces. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (2006)"},{"key":"645_CR20","doi-asserted-by":"crossref","unstructured":"Kolbe, T.: Representing and exchanging 3D city models with CityGML. 3D Geo-Information Sciences, pp. 15\u201331 (2009)","DOI":"10.1007\/978-3-540-87395-2_2"},{"issue":"4","key":"645_CR21","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/15886.15904","volume":"20","author":"D. Laidlaw","year":"1986","unstructured":"Laidlaw, D., Trumbore, W., Hughes, J.: Constructive solid geometry for polyhedral objects. ACM SIGGRAPH Comput. Graph. 20(4), 170 (1986)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"645_CR22","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1109\/ROBOT.1997.620122","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"S. LaValle","year":"1997","unstructured":"LaValle, S., Gonzalez-Banos, H., Becker, C., Latombe, J.C.: Motion strategies for maintaining visibility of a moving target. In: Proceedings IEEE International Conference on Robotics and Automation, vol. 1, pp. 731\u2013736 (1997)"},{"key":"645_CR23","volume-title":"ICA Workshop on Generalisation and Multiple Representation","author":"D. Lee","year":"2004","unstructured":"Lee, D.: Geographic and cartographic contexts in generalization. In: ICA Workshop on Generalisation and Multiple Representation, Leicester, UK, August (2004)"},{"issue":"3","key":"645_CR24","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1145\/1141911.1141926","volume":"25","author":"S. Lefebvre","year":"2006","unstructured":"Lefebvre, S., Hoppe, H.: Perfect spatial hashing. ACM Trans. Graph. 25(3), 579\u2013588 (2006)","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"645_CR25","first-page":"183","volume":"1","author":"W. Lichtner","year":"1979","unstructured":"Lichtner, W.: Computer-assisted processes of cartographic generalization in topographic maps. Geo-Processing 1(2), 183\u2013199 (1979)","journal-title":"Geo-Processing"},{"key":"645_CR26","volume-title":"Proc. of the Computer Graphics International (CGI)","author":"J.M. Lien","year":"2011","unstructured":"Lien, J.M., Camelli, F., Wong, D.: Fast and robust generation of city scale urban ground plan. In: Proc. of the Computer Graphics International (CGI), Ottawa, Ontario, Canada (2011)"},{"issue":"25\u201328","key":"645_CR27","doi-asserted-by":"crossref","first-page":"2173","DOI":"10.1016\/j.cma.2007.09.010","volume":"197","author":"R. L\u00f6hner","year":"2008","unstructured":"L\u00f6hner, R., Cebral, J., Camelli, F., Appanaboyina, S., Baum, J., Mestreau, E., Soto, O.: Adaptive embedded and immersed unstructured grid techniques. Comput. Methods Appl. Mech. Eng. 197(25\u201328), 2173\u20132197 (2008)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"645_CR28","volume-title":"SIAM Conference on Geometric and Physical Modeling (GD\/SPM)","author":"Y. Lu","year":"2011","unstructured":"Lu, Y., Behar, E., Donnelly, S., Lien, J.M., Camelli, F., Wong, D.: Fast and robust generation of city-scale seamless 3d urban models. In: SIAM Conference on Geometric and Physical Modeling (GD\/SPM). SIAM\/ACM, Orlando (2011)"},{"key":"645_CR29","unstructured":"Neidhart, H., Sester, M.: Extraction of building ground plans from Lidar data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 37, 405\u2013410"},{"key":"645_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in\u00a0C","author":"J. O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in\u00a0C, 2nd edn. Cambridge University Press, Cambridge (1998). http:\/\/cs.smith.edu\/~orourke\/books\/compgeom.html","edition":"2"},{"key":"645_CR31","first-page":"137","volume-title":"Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling","author":"D. Rainsford","year":"2001","unstructured":"Rainsford, D., Mackaness, W.: Template matching in support of generalisation of rural buildings. In: Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling, pp. 137\u2013152 (2001)"},{"issue":"2","key":"645_CR32","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1093\/comjnl\/16.2.157","volume":"16","author":"A. Ricci","year":"1973","unstructured":"Ricci, A.: A constructive geometry for computer graphics. Comput. J. 16(2), 157\u2013160 (1973)","journal-title":"Comput. J."},{"issue":"1","key":"645_CR33","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1146\/annurev.bb.06.060177.001055","volume":"6","author":"F. Richards","year":"1977","unstructured":"Richards, F.: Areas, volumes, packing, and protein structure. Annu. Rev. Biophys. Bioeng. 6(1), 151\u2013176 (1977)","journal-title":"Annu. Rev. Biophys. Bioeng."},{"key":"645_CR34","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1109\/ROBOT.2010.5509502","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"S. Rodriguez","year":"2010","unstructured":"Rodriguez, S., Amato, N.: Behavior-based evacuation planning. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 350\u2013355. IEEE Press, New York (2010)"},{"issue":"1","key":"645_CR35","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0010-4485(91)90078-B","volume":"23","author":"J. Rossignac","year":"1991","unstructured":"Rossignac, J., Requicha, A.: Constructive non-regularized geometry. Comput. Aided Des. 23(1), 21\u201332 (1991)","journal-title":"Comput. Aided Des."},{"issue":"B4\/3","key":"645_CR36","first-page":"931","volume":"33","author":"M. Sester","year":"2000","unstructured":"Sester, M.: Generalization based on least squares adjustment. Int. Arch. Photogramm. Remote. Sens. 33(B4\/3), 931\u2013938 (2000). PART\u00a04","journal-title":"Int. Arch. Photogramm. Remote. Sens."},{"key":"645_CR37","volume-title":"Proceedings of Robotics: Science and Systems IV","author":"S.H. Sourabh Bhattacharya","year":"2008","unstructured":"Sourabh Bhattacharya, S.H.: Approximation schemes for two-player pursuit evasion games with visibility constraints. In: Proceedings of Robotics: Science and Systems IV, Zurich, Switzerland (2008)"},{"key":"645_CR38","first-page":"47","volume-title":"Proceedings of Vision, Modeling, Visualization VMV\u201903","author":"M. Teschner","year":"2003","unstructured":"Teschner, M., Heidelberger, B., M\u00fcller, M., Pomeranets, D., Gross, M.: Optimized spatial hashing for collision detection of deformable objects. In: Proceedings of Vision, Modeling, Visualization VMV\u201903, pp. 47\u201354 (2003)"},{"key":"645_CR39","volume-title":"Proceedings of the GICON","author":"F. Thiemann","year":"2006","unstructured":"Thiemann, F., Sester, M.: 3D-symbolization using adaptive templates. In: Proceedings of the GICON (2006)"},{"key":"645_CR40","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"C. Vo","year":"2009","unstructured":"Vo, C., Harrison, J.F., Lien, J.M.: Behavior-based motion planning for group control. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (2009)"},{"key":"645_CR41","volume-title":"ISPRS Congress","author":"P. Wang","year":"2004","unstructured":"Wang, P., Doihara, T.: Automatic generalization of roads and buildings. In: ISPRS Congress (2004)"},{"key":"645_CR42","first-page":"829","volume-title":"Proc. 14th Annual European Symposium on Algorithms","author":"R. Wein","year":"2006","unstructured":"Wein, R.: Exact and efficient construction of planar Minkowski sums using the convolution method. In: Proc. 14th Annual European Symposium on Algorithms, pp. 829\u2013840 (2006)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0645-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-011-0645-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-011-0645-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T09:39:21Z","timestamp":1560677961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-011-0645-0"}},"subtitle":["A step toward large-scale simulation in urban environment"],"short-title":[],"issued":{"date-parts":[[2011,9,27]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["645"],"URL":"https:\/\/doi.org\/10.1007\/s00371-011-0645-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2011,9,27]]}}}