Abstract: A method of constructing a progressive mesh using a forest clustering algorithm and all types of error evaluation, for maintaining a quality with a height similar to an original mesh. The method is capable of reducing any number of vertices or triangles in a single step so as to produce a progressive mesh that enables a smooth and fast change of the resolution. The mesh is applicable to both network transmission and real-time rendering.

Abstract: A method of operating a fuzzy inference system to simplify a mesh capable of producing a high-quality approximate mesh and retaining good characteristics and appearance so that a good visual effect emerges. The invention utilizes a fuzzy inference system to integrate mesh attributes and estimate the cost in removing certain data, which serve as a criteria for mesh simplification. Hence, the invention is suitable for progressive meshes, multiresolution modeling rendering and progressive transmission on a network.