skip to main content

DOE PAGESDOE PAGES

Title: eBits: Compact stream of mesh refinements for remote visualization

Here, 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 themore » 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 Rol–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.« less
Authors:
ORCiD logo [1] ;  [2] ;  [1]
  1. Georgia Inst. of Technology, Atlanta, GA (United States)
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Publication Date:
Report Number(s):
LLNL-JRNL-692377
Journal ID: ISSN 0010-4485
Grant/Contract Number:
AC52-07NA27344
Type:
Accepted Manuscript
Journal Name:
Computer Aided Design
Additional Journal Information:
Journal Volume: 78; Journal Issue: C; Journal ID: ISSN 0010-4485
Publisher:
Elsevier
Research Org:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; Triangle mesh compression; Remote visualization; Level of detail; Selective transmission; Local refinement; Triangle collapse
OSTI Identifier:
1438722
Alternate Identifier(s):
OSTI ID: 1324015

Sati, Mukul, Lindstrom, Peter, and Rossignac, Jarek. eBits: Compact stream of mesh refinements for remote visualization. United States: N. p., Web. doi:10.1016/j.cad.2016.05.016.
Sati, Mukul, Lindstrom, Peter, & Rossignac, Jarek. eBits: Compact stream of mesh refinements for remote visualization. United States. doi:10.1016/j.cad.2016.05.016.
Sati, Mukul, Lindstrom, Peter, and Rossignac, Jarek. 2016. "eBits: Compact stream of mesh refinements for remote visualization". United States. doi:10.1016/j.cad.2016.05.016. https://www.osti.gov/servlets/purl/1438722.
@article{osti_1438722,
title = {eBits: Compact stream of mesh refinements for remote visualization},
author = {Sati, Mukul and Lindstrom, Peter and Rossignac, Jarek},
abstractNote = {Here, 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 Rol–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.},
doi = {10.1016/j.cad.2016.05.016},
journal = {Computer Aided Design},
number = C,
volume = 78,
place = {United States},
year = {2016},
month = {5}
}