Digital Library (University of West Bohemia) · 2002 · 27 citations · 16 references
Open access
ComputingComputer ScienceComputer SystemsComputer VisionReal-time RenderingReal-time Systems3D Reconstruction3D Rendering3D Scene Rendering3D Scene RepresentationEnd-user ExperienceFrame Rate ControlInteractive 3D VisualizationQos ManagementService Provider
We present a QoS (Quality of Service) framework for interactive 3D applications, in which the QoS management relies on high-level QoS parameters of quality scalable 3D objects, which are transmitted from the service provider to the user terminals. PSNR is used as one of these high level parameters for representing the perception quality of 3D objects. In real-time, interactive 3D applications, one of the tasks of the QoS management at the end-user’s terminal consists in keeping a constant interactive frame rate, by trading off the 3D scene perception quality for frame rate, under resource constraints. We show that this task involves solving a NP-hard optimization problem and we present an approximation algorithm that solves the problem with an accuracy of more than 95%, compared to the optimal solution, while representing a negligible computation effort for every frame. Experimental results show the soundness of the proposed framework and algorithm.
16
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Surface simplification using quadric error metrics
Michael Garland, Paul S. Heckbert · 1997 · 3.4K citations
View-dependent refinement of progressive meshes
Hugues Hoppe · 1997 · 842 citations · Full text