Reference Models and Automatic Oracles for the Testing of Mesh Simplification Software for Graphics Rendering

  • Authors:
  • W. K. Chan;S. C. Cheung;Jeffrey C. F. Ho;T. H. Tse

  • Affiliations:
  • The Hong Kong University of Science and Technology, Hong Kong;The Hong Kong University of Science and Technology, Hong Kong;The University of Hong Kong, Hong Kong;The University of Hong Kong, Hong Kong

  • Venue:
  • COMPSAC '06 Proceedings of the 30th Annual International Computer Software and Applications Conference - Volume 01
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software with graphics rendering is an important class of applications. Many of them use polygonal models to represent the graphics. Mesh simplification is a vital technique to vary the levels of object details and, hence, improve the overall performance of the rendering process. It progressively enhances the effectiveness of rendering from initial reference systems. As such, the quality of its implementation affects that of the associated graphics rendering application. Testing of mesh simplification is essential towards assuring the quality of the applications. Is it feasible to use the reference systems to serve as automated test oracles for mesh simplification programs? If so, how well are they useful for this purpose? We present a novel approach in this paper. We propose to use pattern classification techniques to address the above problem. We generate training samples from the reference system to test samples from the implementation. Our experimentation shows that the approach is promising.