{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:35Z","timestamp":1763468195683,"version":"3.40.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,4,12]],"date-time":"2014-04-12T00:00:00Z","timestamp":1397260800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s00371-014-0936-3","type":"journal-article","created":{"date-parts":[[2014,4,11]],"date-time":"2014-04-11T20:41:35Z","timestamp":1397248895000},"page":"407-421","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Optimizing line-of-sight using simplified regular terrains"],"prefix":"10.1007","volume":"31","author":[{"given":"Troy","family":"Alderson","sequence":"first","affiliation":[]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,4,12]]},"reference":[{"key":"936_CR1","doi-asserted-by":"crossref","unstructured":"Alderson, T.F., Samavati, F.F.: Reverse subdivision for optimizing visibility tests. In: Proceedings of the International Conference on Computer Graphics Theory and Applications, GRAPP \u201912, pp. 143\u2013150 (2012)","DOI":"10.5220\/0003851501430150"},{"issue":"2","key":"936_CR2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s10707-009-0100-9","volume":"15","author":"MVA Andrade","year":"2011","unstructured":"Andrade, M.V.A., Magalh\u00e3es, S.V.G., Magalh\u00e3es, M.A., Franklin, W.R., Cutler, B.M.: Efficient viewshed computation on terrain in external memory. Geoinformatica 15(2), 381\u2013397 (2011)","journal-title":"Geoinformatica"},{"issue":"1\u20132","key":"936_CR3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0377-0427(00)00370-8","volume":"119","author":"RH Bartels","year":"2000","unstructured":"Bartels, R.H., Samavati, F.F.: Reversing subdivision rules: local linear conditions and observations on inner products. J. Comput. Appl. Math. 119(1\u20132), 29\u201367 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"936_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Moshe, B., Mitchell, J.S.B., Katz, M.J., Nir, Y.: Visibility preserving terrain simplification: an experimental study. In: Proceedings of the 18th Annual Symposium on Computational Geometry, SCG \u201902. ACM, New York (2002)","DOI":"10.1145\/513400.513439"},{"issue":"1","key":"936_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"JE Bresenham","year":"1965","unstructured":"Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25\u201330 (1965)","journal-title":"IBM Syst. J."},{"key":"936_CR6","first-page":"58","volume":"4","author":"J Brosz","year":"2008","unstructured":"Brosz, J., Samavati, F.F., Sousa, M.C.: Terrain synthesis by-example. Commun. Comput. Inf. Sci. Adv. Comput. Graph. Comput. Vis. 4, 58\u201377 (2008)","journal-title":"Commun. Comput. Inf. Sci. Adv. Comput. Graph. Comput. Vis."},{"issue":"4","key":"936_CR7","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/0146-664X(74)90028-8","volume":"3","author":"GM Chaikin","year":"1974","unstructured":"Chaikin, G.M.: An algorithm for high-speed curve generation. Comput. Graph. Image Process. 3(4), 346\u2013349 (1974)","journal-title":"Comput. Graph. Image Process."},{"key":"936_CR8","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Magillo, P.: Algorithms for visibility computation on digital terrain models. In: Proceedings of the 1993 ACM\/SIGAPP Symposium on Applied Computing: States of the Art and Practice, SAC \u201993. ACM, New York (1993)","DOI":"10.1145\/162754.162942"},{"key":"936_CR9","doi-asserted-by":"crossref","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartograph. 10(2), 112\u2013122 (1973)","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"936_CR10","doi-asserted-by":"crossref","unstructured":"Duvenhage, B.: Using an implicit min\/max kd-tree for doing efficient terrain line of sight calculations. In: Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, AFRIGRAPH \u201909. ACM, New York (2009)","DOI":"10.1145\/1503454.1503469"},{"issue":"4","key":"936_CR11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0167-8396(87)90001-X","volume":"4","author":"N Dyn","year":"1987","unstructured":"Dyn, N., Levin, D., Gregory, J.A.: A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4(4), 257\u2013268 (1987)","journal-title":"Comput. Aided Geom. Des."},{"key":"936_CR12","unstructured":"Franklin, W.R., Ray, C.K.: Higher isn\u2019t necessarily better: visibility algorithms and experiments. In: Proceedings of the 6th International Symposium on Spatial Data Handling (1994)"},{"key":"936_CR13","unstructured":"Garland, M.: Quadric-based polygonal surface approximation. Ph.D. thesis, Carnegie Mellon University (1999)"},{"key":"936_CR14","unstructured":"Garland, M., Heckbert, P.S.: Fast polygonal approximation of terrains and height fields. Tech. Rep. CMU-CS-95-181, Carnegie Mellon University (1995)"},{"key":"936_CR15","doi-asserted-by":"crossref","unstructured":"Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH 1997 (1997)","DOI":"10.1145\/258734.258849"},{"key":"936_CR16","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference on Data, Engineering, pp. 47\u201356 (1984)","DOI":"10.1145\/971697.602266"},{"key":"936_CR17","doi-asserted-by":"crossref","unstructured":"Langetepe, E., Zachmann, G.: Geometric Data Structure for Computer Graphics, chap. 1. A K Peters, Ltd., Natick (2006)","DOI":"10.1201\/b10626"},{"key":"936_CR18","doi-asserted-by":"crossref","unstructured":"Losasso, F., Hoppe, H.: Geometry clipmaps: terrain rendering using nested regular grids. In: ACM SIGGRAPH 2004 Papers, SIGGRAPH \u201904. ACM, New York (2004)","DOI":"10.1145\/1186562.1015799"},{"issue":"3","key":"936_CR19","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0146-664X(72)80017-0","volume":"1","author":"U Ramer","year":"1972","unstructured":"Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1(3), 244\u2013256 (1972)","journal-title":"Comput. Graph. Image Process."},{"issue":"3","key":"936_CR20","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.cag.2009.03.012","volume":"33","author":"J Sadeghi","year":"2009","unstructured":"Sadeghi, J., Samavati, F.F.: Smooth reverse subdivision. Comput. Graph. 33(3), 217\u2013225 (2009)","journal-title":"Comput. Graph."},{"issue":"2","key":"936_CR21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1111\/1467-8659.00361","volume":"18","author":"FF Samavati","year":"1999","unstructured":"Samavati, F.F., Bartels, R.H.: Multiresolution curve and surface representation: reversing subdivision rules by least-squares data fitting. Comput. Graph. Forum 18(2), 97\u2013120 (1999)","journal-title":"Comput. Graph. Forum"},{"key":"936_CR22","doi-asserted-by":"crossref","unstructured":"Samavati, F.F., Bartels, R.H., Olsen, L.: Local b-spline multiresolution with examples in iris synthesis and volumetric rendering. In: Image Pattern Recognition: Synthesis and Analysis in Biometrics, Series in Machine Perception and Artificial Intelligence, vol. 67, pp. 65\u2013102. World Scientific Publishing, Singapore (2007)","DOI":"10.1142\/9789812770677_0003"},{"key":"936_CR23","unstructured":"Seixas, R.d.B., Mediano, M.R., Gattass, M.: Efficient line-of-sight algorithms for real terrain data. In: Proceedings of the Simp\u00f3sio de Pesquisa Operacional y Log\u00edstica da Marinha, SPOLM \u201999 (1999)"},{"key":"936_CR24","doi-asserted-by":"crossref","unstructured":"Silva, C.T., Mitchell, J.S.B.: Greedy cuts: an advancing front terrain triangulation algorithm. In: Proceedings of, GIS 1998 (1998)","DOI":"10.1145\/288692.288717"},{"key":"936_CR25","doi-asserted-by":"crossref","unstructured":"Silva, C.T., Mitchell, J.S.B., Kaufman, A.E.: Automatic generation of triangular irregular networks using greedy cuts. In: Proceedings of the IEEE Conference on Visualization 1995, vol. 453, pp. 201\u2013208 (1995)","DOI":"10.1109\/VISUAL.1995.480813"},{"issue":"9\u201311","key":"936_CR26","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1007\/s00371-007-0148-1","volume":"23","author":"L Wecker","year":"2007","unstructured":"Wecker, L., Samavati, F.F., Gavrilova, M.: Contextual void patching for digital elevation models. Vis. Comput. 23(9\u201311), 881\u2013890 (2007)","journal-title":"Vis. Comput."},{"issue":"3","key":"936_CR27","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.cag.2010.05.012","volume":"34","author":"L Wecker","year":"2010","unstructured":"Wecker, L., Samavati, F.F., Gavrilova, M.: A multiresolution approach to iris synthesis. Comput. Graph. 34(3), 468\u2013478 (2010)","journal-title":"Comput. Graph."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-014-0936-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-014-0936-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-014-0936-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T10:22:55Z","timestamp":1746181375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-014-0936-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,12]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["936"],"URL":"https:\/\/doi.org\/10.1007\/s00371-014-0936-3","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2014,4,12]]}}}