Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Connectivity Compression for Irregular Quadrilateral Meshes   Applications that require Internet access to remote 3D datasets are often
limited by the storage costs of 3D models. Several compression methods are
available to address these limits for objects represented by triangle meshes.
Many CAD and VRML models, however, are represented as quadrilateral meshes or
mixed triangle/quadrilateral meshes, and these models may also require
compression. We present an algorithm for encoding the connectivity of such
quadrilateral meshes, and we demonstrate that by preserving and exploiting the
original quad structure, our approach achieves encodings 30 - 80% smaller than
an approach based on randomly splitting quads into triangles. We present both a
code with a proven worst-case cost of 3 bits per vertex (or 2.75 bits per
vertex for meshes without valence-two vertices) and entropy-coding results for
typical meshes ranging from 0.3 to 0.9 bits per vertex, depending on the
regularity of the mesh. Our method may be implemented by a rule for a
particular splitting of quads into triangles and by using the compression and
decompression algorithms introduced in [Rossignac99] and
[Rossignac&Szymczak99]. We also present extensions to the algorithm to compress
meshes with holes and handles and meshes containing triangles and other
polygons as well as quads.

25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th