Due to the rapid evolution of 3D acquisition and modeling methods highly complex and detailed models became ubiquitous. In order to be able to cope with the complexity, concentrated efforts were dedicated to the development of new mesh decimation methods in the recent years. In works of Garland and Heckbert [Garland and Heckbert 1997] and Popović and Hoppe [Popović and Hoppe 1997], the traditio...

In computer graphics, many automatic methods for simplifying polygonal meshes have been developed. These techniques work very well for static meshes; however, they do not handle the case of deforming objects. Simplifying any single pose of a deforming object may destroy detail required to represent the shape in a different pose. We present an automatic technique for simplifying deforming charac...

Modern 3D acquisition and modeling tools generate high-quality, detailed geometric models. However, in order to cope with the associated complexity, several mesh decimation methods have been developed in the recent years. On the other hand, a common problem of geometric modeling tools is the generation of consistent three-dimensional meshes. Most of these programs output meshes containing degen...

The emerging field of signal processing on graph plays a more and more important role in processing signals and information related to networks. Existing works have shown that under certain conditions a smooth graph signal can be uniquely reconstructed from its decimation, i.e., data associated with a subset of vertices. However, in some potential applications (e.g., sensor networks with cluste...

The view dependency of typical z-buffer-based NC simulation methods is overcome by a polygon rendering technique that generates polygons to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure. However, the polygon rendering technique still has difficulty in realizing real-time simulation due to the limited performance of cur...