Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.18 No.3, pp.459-466 (May 2002)

A Fuzzy-based Approach to Mesh Simplification*

Chin-Chen Chang+, Shu-Kai Yang, Ding-Zhou Duan
+Computer and Communication Research Laboratories
Industrial Technology Research Institute
Hsinchu, 310 Taiwan
E-mail: chinchen@itri.org.tw
Opto-Electronics and System Laboratories
Industrial Technology Research Institute
Hsinchu, 310 Taiwan

In this paper, a novel method, called the fuzzy-based approach, for mesh simplification is presented. We first propose the fuzzy position uncertainty function and the fuzzy curvature uncertainty function for, respectively, measuring the variation of the surface position and the variation of the surface curvature while meshes are simplified. We then utilize the TSK fuzzy inference model, which integrates and balances the fuzzy position uncertainty and the fuzzy curvature uncertainty, to determine the cost as a criterion for removing a portion of a mesh in the simplification process. Experimental results show that our approach can produce good approximations that preserve the features of a model.

Keywords: multi-resolution modeling, progressive mesh, mesh simplification, fuzzy set, fuzzy inference model

Full Text () Retrieve PDF document (200205_09.pdf)

Received December 18, 2000; revised April 25 & September 5, 2001; accepted October 8, 2001.
Communicated by Yung-Nien Sun.
* A preliminary version of this paper has been presented at International Workshop on Advanced Technology 2001, February, Taejon, Korea, 2001.