A data-efficient collaborative modelling method using websockets and the BlobTree for over-the air networks

Collaborative modelling has become more important in the last few years, especially now that mobile devices show processing power to support 3D modelling in real-time. Current mobile networks, such as 3G and LTE, unfortunately are not as fast as traditional wired internet and have higher latency. The problem with collaborative modelling using triangle meshes is that complex models are slow to synchronize and require large network resources depending on the amount of data needed to update a model. Synchronizing thousands of triangles over the network between all participating users can introduce substantial lag between the transactions, especially on over-the air networks, making fine grained and rapid updates at interactive rates hard to achieve. In contrast the BlobTree is based on combining skeletal primitives and sketched-shapes using standard CSG and various blending operators. Using this methodology complex models can be encoded with a smaller memory footprint than mesh based systems, thus allowing for less traffic across a network to synchronize two or more workstations with one model. As a result fine grained and rapid updates are possible, improving the visual communication between all participating users.

[1]  Peter Shirley,et al.  Fundamentals of computer graphics , 2018 .

[2]  Brian Wyvill,et al.  Generalized sweep templates for implicit modeling , 2005, GRAPHITE.

[3]  Brian Wyvill,et al.  Controllable Binary Csg Operators for "soft Objects" , 2004, Int. J. Shape Model..

[4]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[5]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[6]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[7]  JungHyun Han,et al.  Multi-resolution Modeling in Collaborative Design , 2003, ISCIS.

[8]  Brian Wyvill,et al.  WarpCurves: A tool for explicit manipulation of implicit surfaces , 2010, Comput. Graph..

[9]  Abhishek Agrawal,et al.  CADDAC: Multi-Client Collaborative Shape Design System with Server-based Geometry Kernel , 2003, J. Comput. Inf. Sci. Eng..

[10]  Carl Gutwin,et al.  Task analysis for groupware usability evaluation: Modeling shared-workspace tasks with the mechanics of collaboration , 2003, TCHI.

[11]  Erwin de Groot Blobtree modelling , 2008 .

[12]  Eric Galin,et al.  Fast Distance Computation Between a Point and Cylinders, Cones, Line-Swept Spheres and Cone-Spheres , 2004, J. Graphics, GPU, & Game Tools.

[13]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[14]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[15]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[16]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[17]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[18]  Hyunseung Choo,et al.  Multi-Level modeling and access control for data sharing in collaborative design , 2006, Adv. Eng. Informatics.

[19]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[20]  Saul Greenberg,et al.  GROUPWARE TOOLKITS FOR SYNCHRONOUS WORK , 1996 .

[21]  Ian J. Grimstead,et al.  Collaborative visualization: current systems and future trends , 2011, Web3D '11.

[22]  Charles Marion,et al.  Real-time collaborative scientific WebGL visualization with WebSocket , 2012, Web3D '12.

[23]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[24]  Hiroaki Nishino,et al.  A method for sharing interactive deformations in collaborative 3D modeling , 1999, VRST '99.

[25]  Devendra Kalra,et al.  Guaranteed ray intersections with implicit surfaces , 1989, SIGGRAPH.

[26]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[27]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[28]  Brian Wyvill,et al.  Two‐dimensional Potential Fields for Advanced Implicit Modeling Operators , 2003, Comput. Graph. Forum.

[29]  Gershon Elber,et al.  Generalized filleting and blending operations toward functional and decorative applications , 2005, Graph. Model..

[30]  Prateek Mishra,et al.  CollabCAD : A Toolkit for Integrated Synchronous and Asynchronous Sharing of CAD Applications , 1997 .

[31]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[32]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[33]  Samir Akkouche,et al.  Adaptive Implicit Surface Polygonization Using Marching Triangles , 2001, Comput. Graph. Forum.

[34]  Chih-Hsing Chu,et al.  Multi-agent collaborative 3D design with geometric model at different levels of detail , 2009 .