Two-surface simplification algorithms for polygonal terrain with integrated road features

Guy A. Schiavone; Ying Dai; Grace Yu; Jian-Ping Gu

doi:10.1117/12.389375

23 June 2000 Two-surface simplification algorithms for polygonal terrain with integrated road features

Guy A. Schiavone, Ying Dai, Grace Yu, Jian-Ping Gu

Proceedings Volume 4026, Enabling Technology for Simulation Science IV; (2000) https://doi.org/10.1117/12.389375
Event: AeroSense 2000, 2000, Orlando, FL, United States

Abstract

Terrain database generation is one of the most expensive tasks in the development of human-in-the-loop visual simulations. There are many factors associated with the efficiency of generating the terrain database. Automating the process of extracting from remote sensing imagery the required database primitives, and constructing detailed 3D feature models offers many challenging problems. Another problem is to simplify the terrain model by using fewer polygons without significant loss in the visual characteristics of the rendered imagery, thereby reducing the complexity of the terrain database and improving real- time rendering performance. In this paper we present two surface simplification algorithms designed for the purpose of constructing a terrain database that is optimized for driving simulation; one using a bottom-up, polygonal refinement approach, the other using a top-down, polygonal removal approach. These two algorithms are applied to terrain surfaces that include integrated, `stitched-in' road features, and are used to generate terrain surfaces of various levels of detail. We provide a discussion on the design of these two algorithms, some experimental results of applying the algorithms to real terrain surfaces, as well as the comparison of the two approaches on the factors of height error and the distance from the road.

Citation Download Citation

Guy A. Schiavone, Ying Dai, Grace Yu, and Jian-Ping Gu "Two-surface simplification algorithms for polygonal terrain with integrated road features", Proc. SPIE 4026, Enabling Technology for Simulation Science IV, (23 June 2000); https://doi.org/10.1117/12.389375

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