Sketch-based Collaborative Interactive Implicit Modelling at a Distance

With the increased complexity in state of the art models created using common digital content creation applications, such as AutoCAD, Maya or XSI, the need to have more than one person work on a single model is common. Ideally people would work on the same model at the same time, from several workstations possibly at distant locations. Using a mesh based modelling approach requires synchronizing thousands of triangles over the network between all participating workstations. In contrast the BlobTree is based on combining skeletal primitives 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. In this paper we propose a network protocol to allow collaborative, sketch-based implicit modelling using the BlobTree.

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

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

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

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

[5]  Nancy M. Amato,et al.  Approximate convex decomposition of polygons , 2004, SCG '04.

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

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

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

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

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

[11]  Nancy M. Amato,et al.  Approximate convex decomposition of polygons , 2006, Comput. Geom..

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

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

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

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

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

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

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

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

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

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

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

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

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

[25]  Erwin de Groot.  Blobtree modelling , 2008 .

[26]  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.

[27]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2007, SIGGRAPH '07.