New visibility computing algorithm for three-dimensional indoor walkthroughs

Qiang Liu; Deren Li

doi:10.1117/12.474051

30 May 2003 New visibility computing algorithm for three-dimensional indoor walkthroughs

Qiang Liu, Deren Li

Proceedings Volume 5006, Stereoscopic Displays and Virtual Reality Systems X; (2003) https://doi.org/10.1117/12.474051
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

At present, Cybercity has introduced the visualization f 3D buildings, and the further development necessarily includes various applications of 3D scenes from outdoor to indoor. Nevertheless, as a large furnished 3D architectural model is usually made up of millions of polygons, ideal frame rates for smooth interactive walkthroughs are hardly available. Visibility processing for potentially visible set of polygons (PVS) is of great importance in improving performance for interactive indoor walkthroughs. A novel algorithm of constructing room-to-room PVS and view-to-room PVS for various architectural structures, which may be concave, or non-axis-aligned, etc., is proposed in this paper. Test shows it can drastically improve the performance of real-time interactive walkthroughs in a large furnished architectural 3D model.

Citation Download Citation

Qiang Liu and Deren Li "New visibility computing algorithm for three-dimensional indoor walkthroughs", Proc. SPIE 5006, Stereoscopic Displays and Virtual Reality Systems X, (30 May 2003); https://doi.org/10.1117/12.474051

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available