{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:53:42Z","timestamp":1725490422578},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744757"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74477-1_3","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T15:15:06Z","timestamp":1188314106000},"page":"25-37","source":"Crossref","is-referenced-by-count":0,"title":["Visibility Computations \u2013 Scanline Algorithms and Techniques"],"prefix":"10.1007","author":[{"given":"Md Mizanur","family":"Rahman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","volume-title":"Interactive Computer Graphics: A Top-Down Approach Using OpenGL","author":"E. Angel","year":"2006","unstructured":"Angel, E.: Interactive Computer Graphics: A Top-Down Approach Using OpenGL, 4th edn. Addison-Wesley, Reading (2006)","edition":"4"},{"issue":"3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/0218035","volume":"18","author":"M.J. Atallah","year":"1989","unstructured":"Atallah, M.J., Cole, R., Goodrich, M.T.: Cascading divide-and-conquer - a technique for designing parallel algorithms. SIAM Journal on Computing\u00a018(3), 499\u2013532 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"3_CR3","unstructured":"Bittner, J., Wonka, P.: Visibility in Computer Graphics. Center for Applied Cybernetics Czech Technical University in Prague, TR-186-2-03-03 (2001)"},{"key":"3_CR4","unstructured":"Catmull, E.: Computer display of curved surfaces. In: Proc. IEEE Conference Computer Graphics Pattern Recognition Data Structure, vol.\u00a011 (May 1975)"},{"key":"3_CR5","volume-title":"IEEE Transactions on Visualisation and Computer Graphics","author":"D. Cohen-or","year":"2002","unstructured":"Cohen-or, D., Chrysanthou, Y., Silva, C.T., Durand, F.: A survey of visibility walkthrough applications. In: IEEE Transactions on Visualisation and Computer Graphics. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"3_CR6","unstructured":"Dalal, S., Rahman, M.M.: An efficient scanline-based System for the visualisation of large data sets. In: Proc. International Conference on Computer Graphics, Imaging and Vision 2005 (CGIV05), Beijing, China, July 26-29, 2005 (2005)"},{"key":"3_CR7","unstructured":"Dalal, S., D\u00e9vai, F., Rahman, M.M.: High-performance rendering on clusters of workstations. In: Proc. International Conference on Geometric Modeling & Imaging 2006 (GMAI06), London, July 4\u20137 (2006)"},{"key":"3_CR8","unstructured":"D\u00e9vai, F.: Complexity of two-dimensional visibility computations. In: MICAD\u201984. Proc. 3rd European Conference on CAD\/CAM and Computer Graphics, Paris, France, vol.\u00a03, pp. 827\u2013841 (1984)"},{"key":"3_CR9","first-page":"65","volume-title":"Advances in Graphics Hardware II","author":"F. D\u00e9vai","year":"1988","unstructured":"D\u00e9vai, F.: An O(log N) parallel time exact hidden-line algorithm. In: Kuijk, A.A.M., Strasser, W. (eds.) Advances in Graphics Hardware II, pp. 65\u201373. Spring, Germany (1988)"},{"key":"3_CR10","unstructured":"D\u00e9vai, F.: Approximation algorithms for high-resolution display. In: P\u00e9roche, B. (ed.) Proc. PIXIM\u201988, First International Conference on Computer Graphics in Paris, France, pp. 121\u2013130 (1988)"},{"key":"3_CR11","first-page":"199","volume-title":"Applications of Supercomputers in Engineering III","author":"F. D\u00e9vai","year":"1993","unstructured":"D\u00e9vai, F.: An optimal parallel algorithm for the visualization of solid models. In: Applications of Supercomputers in Engineering III, pp. 199\u2013210. Elsevier Applied Science, London (1993)"},{"key":"3_CR12","unstructured":"D\u00e9vai, F.: On the computational requirements of virtual reality systems. In: State of the art Reports, Eurographics\u201997, Budapest, Hungary, pp. 59\u201392 (September 1997)"},{"key":"3_CR13","unstructured":"Durand, F.: 3D visibility: analytical study and applications. PhD Thesis, University of Joseph Fourier, Grenoble, France (1999)"},{"key":"3_CR14","volume-title":"Computer Graphics Principles and Practice","author":"J.D. Foley","year":"1990","unstructured":"Foley, J.D., vam Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics Principles and Practice, 2nd edn. Addison-Wesley, Reading (1990)","edition":"2"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/965105.807481","volume":"14","author":"H. Fuchs","year":"1980","unstructured":"Fuchs, H., Kedem, Z.M., Naylor, B.: On visible surface generation by priory tree structures. Comput. Graph.\u00a014(3), 124\u2013133 (1980)","journal-title":"Comput. Graph."},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1109\/38.90569","volume":"11","author":"D. Gordon","year":"1991","unstructured":"Gordon, D., Chen, S.: Front-to-back display of BSP trees. IEEE Comput. Graph Appl.\u00a011, 79\u201385 (1991)","journal-title":"IEEE Comput. Graph Appl."},{"key":"3_CR17","unstructured":"Grant, C.W.: Visibility Algorithms in Image Synthesis. PhD Thesis, University of California, Davis (1992)"},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-1-4471-1011-8_3","volume-title":"High-Performance Computing for Computer Graphics and Visualisation","author":"G. Knittel","year":"1996","unstructured":"Knittel, G., Schilling, A., Strasser, W.: GRAMMY: High performance graphics using graphics memories. In: Chen, M., Townsend, P., Vince, J.A. (eds.) High-Performance Computing for Computer Graphics and Visualisation, pp. 33\u201348. Spring, London (1996)"},{"key":"3_CR19","unstructured":"Ma, K., Painter, J.S., Hansen, C.D., Krogh, M.F.: Parallel volume rendering using binary-swap image composition. IEEE GG&A (July 1994)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Molnar, S., Eyles, J., Poulton, J.: PixelFlow: High-speed rendering using image composition. Computer Graphics. In: Proc. SIGGRAPH 92, vol.\u00a026(2), pp. 231\u2013240 (July 1992)","DOI":"10.1145\/142920.134067"},{"key":"3_CR21","first-page":"23","volume-title":"IEEE Computer Graphics and Applications.","author":"S. Molnar","year":"1994","unstructured":"Molnar, S., et al.: A sorting classification of parallel rendering. In: IEEE Computer Graphics and Applications, pp. 23\u201332. IEEE Computer Society Press, Los Alamitos (1994)"},{"key":"3_CR22","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry, An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry, An Introduction, p. 390. Springer, Heidelberg (1985)"},{"key":"3_CR23","unstructured":"Rahman, M.M.: A scanline-based distributed system for the visualisation of large data sets. In: Geometric Modeling and Computing, Seattle, vol.\u00a02003, pp. 469\u2013480 (2003)"},{"key":"3_CR24","first-page":"284","volume-title":"Procedural Elements for Computer Graphics","author":"D.F. Rogers","year":"1985","unstructured":"Rogers, D.F.: Procedural Elements for Computer Graphics, pp. 284\u2013292. McGraw-Hill, New York (1985)"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/356625.356626","volume":"6","author":"I.E. Sutherland","year":"1974","unstructured":"Sutherland, I.E., Sproull, R.F., Schumacker, R.A.: A Characterization of Ten Hidden-Surface Algorithms. ACM Computing Surveys\u00a06, 1\u201355 (1974)","journal-title":"ACM Computing Surveys"},{"key":"3_CR26","first-page":"3","volume-title":"Discrete and Computational Geometry","author":"C.D T\u00f3th","year":"2003","unstructured":"T\u00f3th, C.D.: A note on binary plane partitions. In: Discrete and Computational Geometry, vol.\u00a030, pp. 3\u201316. Springer, New York (2003)"},{"key":"3_CR27","unstructured":"Wang, Q.: Networked Visual Reality. Master Thesis, University of Alberta (1994)"},{"key":"3_CR28","unstructured":"Warnock, J.E.: A hidden-surface algorithm for computer generated half tone pictures. University of Utah Computer Science Dept. Rep., pp. 4\u201315 (June 1969)"},{"key":"3_CR29","unstructured":"Zhang, H.: Effective Occlusion Culling for the Interactive Display of Arbitrary Models. Ph.D. thesis, Department of Computer Science, UNC, Chapel Hill (1998)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74477-1_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:22:25Z","timestamp":1605745345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74477-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744757"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74477-1_3","relation":{},"subject":[]}}