Abstract
This paper introduces an optimal hierarchical adaptive mesh construction algorithm using the Face-Centered Orthorhombic lattice (FCO) sampling, which is a natural extension of the quincunx lattice to the 3-dimensional case. A scheme for construction of adaptive meshes is presented. Initially, a highly detailed and densely sampled regular mesh is obtained from geometry scanning or from a non-optimal polygon mesh. The adaptive triangle mesh is constructed by using fixed position vertices along with an efficient adaptive triangulation technique. The decimation is based on FCO sampling and surface estimation filters. The result is a progressive sequence of meshes consisting of more triangles wherever sharp edges exist and fewer in uniform plane regions. Experimental results demonstrate the usage and performance of the algorithm.