Efficient algorithms for geometric optimization

PK Agarwal, M Sharir - ACM Computing Surveys (CSUR), 1998 - dl.acm.org
We review the recent progress in the design of efficient algorithms for various problems in
geometric optimization. We present several techniques used to attack these problems, such …

Perceptual metrics for static and dynamic triangle meshes

M Corsini, MC Larabi, G Lavoué, O Petřík… - Computer graphics …, 2013 - Wiley Online Library
Almost all mesh processing procedures cause some more or less visible changes in the
appearance of objects represented by polygonal meshes. In many cases, such as mesh …

Surface simplification using quadric error metrics

M Garland, PS Heckbert - Proceedings of the 24th annual conference on …, 1997 - dl.acm.org
Many applications in computer graphics require complex, highly detailed models. However,
the level of detail actually necessary may vary considerably. To control processing time, it is …

Metro: Measuring Error on Simplified Surfaces

P Cignoni, C Rocchini, R Scopigno - Computer graphics forum, 1998 - Wiley Online Library
This paper presents a new tool, Metro, designed to compensate for a deficiency in many
simplification methods proposed in literature. Metro allows one to compare the difference …

Shape distributions

R Osada, T Funkhouser, B Chazelle… - ACM Transactions on …, 2002 - dl.acm.org
Measuring the similarity between 3D shapes is a fundamental problem, with applications in
computer graphics, computer vision, molecular biology, and a variety of other fields. A …

Progressive meshes

H Hoppe - Seminal Graphics Papers: Pushing the Boundaries …, 2023 - dl.acm.org
Highly detailed geometric models are rapidly becoming common-place in computer
graphics. These models, often represented as complex triangle meshes, challenge …

[图书][B] Level of detail for 3D graphics

D Luebke, M Reddy, JD Cohen, A Varshney, B Watson… - 2002 - books.google.com
Level of detail (LOD) techniques are increasingly used by professional real-time developers
to strike the balance between breathtaking virtual worlds and smooth, flowing animation …

Stress relief: improving structural strength of 3D printable objects

O Stava, J Vanek, B Benes, N Carr… - ACM Transactions on …, 2012 - dl.acm.org
The use of 3D printing has rapidly expanded in the past couple of years. It is now possible to
produce 3D-printed objects with exceptionally high fidelity and precision. However, although …

ROAMing terrain: Real-time optimally adapting meshes

M Duchaineau, M Wolinsky, DE Sigeti… - … Visualization'97 (Cat …, 1997 - ieeexplore.ieee.org
Terrain visualization is a difficult problem for applications requiring accurate images of large
datasets at high frame rates, such as flight simulation and ground-based aircraft testing …

A comparison of mesh simplification algorithms

P Cignoni, C Montani, R Scopigno - Computers & Graphics, 1998 - Elsevier
In many applications the need for an accurate simplification of surface meshes is becoming
more and more urgent. This need is not only due to rendering speed reasons, but also to …