EBits: Compact stream of mesh refinements for remote visualization. (September 2016)

• Record Type: Journal Article
• Authors: Sati, Mukul; Lindstrom, Peter; Rossignac, Jarek
• Is Part Of: Computer aided design. Volume 78(2016)
• Page Start: 168
• Page End: 178
• Publication Date: 2016-09
• Subjects: Triangle mesh compression -- Remote visualization -- Level of detail -- Selective transmission -- Local refinement -- Triangle collapse; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.05.016
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We focus on applications where a remote client needs to visualize or process a complex, manifold triangle mesh, M, but only in a relatively small, user controlled, Region of Interest (RoI) at a time. The client first downloads a coarse base mesh, pre-computed on the server via a series of simplification passes on M, one per Level of Detail (LoD), each pass identifying an independent set of triangles, collapsing them, and, for each collapse, storing, in a Vertex Expansion Record (VER), the information needed to reverse the collapse. On each client initiated RoI modification request, the server pushes to the client a selected subset of these VERs, which, when decoded and applied to refine the mesh locally, ensure that the portion in the RoI is always at full resolution. The eBits approach proposed here offers state of the art compression ratios (using less than 2.5 bits per new full resolution RoI triangle when the RoI has more than 2000 vertices to transmit the connectivity for the selective refinements) and fine-grain control (allowing the user to adjust the RoI by small increments). The effectiveness of eBits results from several novel ideas and novel variations of previous solutions. We represent the VERs using persistent labels so that they can be applied in different orders within a given LoD. The server maintains a shadow copy of the client's mesh. To avoid sending IDs identifying which vertices should be expanded, we either transmit, for each new vertex, a compact encoding of its death tag ​–the LoD at which it will be expanded if it lies in the RoI–or transmit vertex masks for the RoI and its neighboring vertices. We also propose a three-step simplification that reduces the overall transmission cost by increasing both the simplification effectiveness and the regularity of the valences in the resulting meshes. Highlights: Client/server architecture for remote access and visualization of triangle meshes. Interactive user-control of the current Region of Interest (RoI). Selective transmission to ensure full resolution inside the current RoI. Transmission cost for the connectivity of about 2.3 bits per triangle. Block-level random-accessible, compressed triangle mesh format for remote visualization.