Abstract
Portal-based rendering as one of the visibility determination methods is widely used in large-scale indoor scene. The main idea behind portal-based rendering is that when a given portal is visible, the cell which is behind the portal is visible, and otherwise it is invisible. In order to simplify the complexity of visibility determination, they always define portal as a planar convex polygon and the usefulness of portals for scene composition is limited. A more useful portal is a general portal which can be an arbitrary polygon or be thick and connect any two independent cells, and we call it arbitrary portal. In this paper, we provide an improved scan-line algorithm, which is based on portal texture for rendering arbitrary portal. First, we simplify an arbitrary portal to rectangle portal. Then, we use ray-casting method to sample the visible area of rectangle portal and get the corresponding portal texture. Thirdly, an improved scan-line algorithm is created to render arbitrary portal correctly by using portal texture. Our focus is to discuss the details of the improved scan-line algorithm. We have devised some tests to verify the correctness of our algorithm. The testing results showed that our system could run smoothly on the general personal computer and render the arbitrary portals correctly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Lowe and A. Datta, “A New Technique for Rendering Complex Portals”, IEEE Transaction on Visualization and Computer Graphics, Vol. 11, pp. 81–90, 2005.
Jones, C.B.: A New Approach to the ‘Hidden Line’ Problem. The Computer Journal, vol. 14 no. 3 (August 1971). 232.
Airey, J.M.; Rohlf, J.H.; Brooks, F.P.: Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments, Proc. the 1990 Symposium on Interactive 3D Graphics, 24(2), 1990, 41–50.
Airey, J.M.: Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations, University of North Carolina Press, Chapel Hill, CH, 1991.
Teller, S.J.; Sequin, C.H.: Visibility Preprocess for interactively walkthroughs, Proc. the 18th annual conference on Computer graphics and Interactive techniques, PP. 61–69, 1991.
Teller, S.J.: Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, University of California Press, Berkeley, BK, 1992.
Teller, S.; Hanrahan, P.: Global Visibility Algorithms for Illumination Computations, Proc. the 20th annual conference on Computer graphics and interactive techniques, PP. 443–450, 1994.
Luebke, D.; Georges, C.: Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets, Proc. the 1995 Symposium on Interactive 3D Graphics, PP. 105–106, 1995. Aliaga, D.G.; Lastra, A.A.: Architectural Walkthroughs Using Portal Textures, Proc. the 8th conference on Visualization, PP. 355–362, 1997.
Aliaga, D.G.: Visualization of Complex Models Using Dynamic Texture-Based Simplification, Proc. the 7th conference on Visualization, PP. 101–106, 1996.
Aliaga, D.G.; Lastra, A.A.: Architectural Walkthroughs Using Portal Textures, Proc. the 8th conference on Visualization, PP. 355–362, 1997.
Rafferty, M. M; Aliaga, Daniel G.; Lastra, A.A.: 3D Image warping in architectural walkthroughs, Proc. Virtual Reality Annual International Symposium, pp. 228–233, 1998.
Rafferty, M. M; Aliaga, Daniel G.; Popescu, V.; Lastra, A.A.: Images for accelerating architectural walkthroughs, Computer Graphics and Applications, vol. 18 (Nov/Dec 1998). pp. 38–45.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, Y., Kang, H. (2019). An Improved Scan-Line Algorithm for Rendering Arbitrary Portals. In: Patnaik, S., Jain, V. (eds) Recent Developments in Intelligent Computing, Communication and Devices. Advances in Intelligent Systems and Computing, vol 752. Springer, Singapore. https://doi.org/10.1007/978-981-10-8944-2_124
Download citation
DOI: https://doi.org/10.1007/978-981-10-8944-2_124
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8943-5
Online ISBN: 978-981-10-8944-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)