research-article

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

Authors:

Herbert Grasberger,

Pourya Shirazian,

Saul GreenbergAuthors Info & Claims

Web3D '13: Proceedings of the 18th International Conference on 3D Web Technology

Pages 29 - 37

https://doi.org/10.1145/2466533.2466543

Published: 20 June 2013 Publication History

Abstract

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.

Supplementary Material

JPG File (p29-grasberger.jpg)

Download
14.59 KB

MOV File (p29-grasberger.mov)

Download
12.76 MB

References

[1]

Akkouche, S., and Galin, E. 2001. Adaptive Implicit Surface Polygonization Using Marching Triangles. Computer Graphics Forum 20, 2, 67--80.

[2]

Barbier, A., and Galin, E. 2004. Fast Distance Computation Between a Point and Cylinders, Cones, Line-Swept Spheres and Cone-Spheres. Journal of Graphics, GPU, and Game Tools 9, 2, 11--19.

[3]

Barthe, L., Dodgson, N. A., Sabin, M. A., Wyvill, B., and Gaildrat, V. 2003. Two-dimensional potential fields for advanced implicit modeling operators. Computer Graphics Forum 22, 1, 23--33.

[4]

Barthe, L., Wyvill, B., and de Groot, E. 2004. Controllable binary csg operators for soft objects. International Journal of Shape Modeling (Dec.).

[5]

Bloomenthal, J. 1994. An implicit surface polygonizer. In Graphics Gems IV, P. S. Heckbert, Ed. Academic Press Professional, Inc., San Diego, CA, USA, 324--349.

Digital Library

[6]

Bloomenthal, J. 1997. Introduction to Implicit surfaces. Morgan Kaufmann.

Digital Library

[7]

Chu, C.-H., Wu, P.-H., and Hsu, Y.-C. 2009. Multi-agent collaborative 3D design with geometric model at different levels of detail. Robotics and Computer-Integrated Manufacturing 25, 2, 334--347.

Digital Library

[8]

de Groot, E. 2008. BlobTree Modelling. PhD thesis, The University of Calgary, University of Calgary.

Digital Library

[9]

Elber, G. 2005. Generalized filleting and blending operations toward functional and decorative applications. Graphical Models 67, 3 (Dec.), 189--203.

Digital Library

[10]

Greenberg, S., and Roseman, M. 1999. Groupware Toolkits for Synchronous Work. In Computer-Supported Cooperative Work (Trends in Software 7), M. Beaudouin-Lafon, Ed. John Wiley & Sons Ltd, 135--168.

[11]

Han, J. H., Kim, T., Cera, C., and Regli, W. 2003. Multiresolution modeling in collaborative design. Computer and Information SciencesISCIS 2003, 397--404.

[12]

ISO. 1996. Information technology -- Open Systems Interconnection -- Remote Procedure Call (RPC). Internatioal Organization of Standardization ISO/IEC 11578.

[13]

Kalra, D., and Barr, A. 1989. Guaranteed ray intersections with implicit surfaces. SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques (July).

Digital Library

[14]

Kim, T., Cera, C. D., Regli, W. C., Choo, H., and Han, J. 2006. Multi-Level modeling and access control for data sharing in collaborative design. Adv. Eng. Inform. 20, 1, 47--57.

Digital Library

[15]

Kung, H. T., and Robinson, J. T. 1981. On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems 6, 2 (June), 213--226.

Digital Library

[16]

Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21 (July), 558--565.

Digital Library

[17]

Marion, C., and Jomier, J. 2012. Real-time collaborative scientific WebGL visualization with WebSocket. In Proceedings of the 17th International Conference on 3D Web Technology, ACM, New York, NY, USA, 47--50.

Digital Library

[18]

Mishra, P., Varshney, A., and Kaufman, A. 1997. Collab-CAD: A Toolkit for Integrated Synchronous and Asynchronous Sharing of CAD Applications. In Proceedings TeamCAD: GVU/NIST Workshop on Collaborative Design, Atlanta, GA, USA, State University of New York at Stony Brook.

[19]

Mouton, C., Sons, K., and Grimstead, I. 2011. Collaborative visualization: current systems and future trends. In Proceedings of the 16th International Conference on 3D Web Technology, ACM, New York, NY, USA, 101--110.

Digital Library

[20]

Nishino, H., Utsumiya, K., Korida, K., Sakamoto, A., and Yoshida, K. 1999. A method for sharing interactive deformations in collaborative 3D modeling. In Proceedings of the ACM symposium on Virtual reality software and technology, ACM, New York, NY, USA, 116--123.

Digital Library

[21]

Pasko, A. A., and Savchenko, V. V. 1994. Blending Operations for the Functionally Based Constructive Geometry. CSG 94 Set-Theoretic Solid Modeling: Techniques and Applications, Information Geometers, 151--161.

[22]

Pasko, A. A., Adzhiev, V., Sourin, A., and Savchenko, V. 1995. Function Representation in Geometric Modeling: Concepts, Implementation and Applications. The Visual Computer 11, 8 (Oct.), 429--446.

[23]

Pinelle, D., Gutwin, C., and Greenberg, S. 2003. Task analysis for groupware usability evaluation: Modeling shared-workspace tasks with the mechanics of collaboration. ACM Trans. Comput.-Hum. Interact. 10 (Dec.), 281--311.

Digital Library

[24]

Ramani, K., Agrawal, A., Babu, M., and Hoffmann, C. 2003. CADDAC: Multi-Client Collaborative Shape Design System with Server-based Geometry Kernel. Journal of Computing and Information Science in Engineering 3, 2, 170--173.

[25]

Ricci, A. 1973. A constructive geometry for computer graphics. The Computer Journal 16, 2, 157--160.

[26]

Savchenko, V. V., Pasko, A. A., Okunev, O. G., and Kunii, T. L. 1995. Function Representation of Solids Reconstructed from Scattered Surface Points and Contours. Computer Graphics Forum 14, 4, 181--188.

[27]

Schmidt, R., and Wyvill, B. 2005. Generalized sweep templates for implicit modeling. In Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, ACM, New York, NY, USA, 187--196.

Digital Library

[28]

Schmidt, R., Wyvill, B., Costa-Sousa, M., and Jorge, J. A. 2005. ShapeShop: Sketch-Based Solid Modeling with the BlobTree. In Proc. 2nd Eurographics Workshop on Sketch-based Interfaces and Modeling, Eurographics, Eurographics, 53--62.

[29]

Schmidt, R., Wyvill, B., and Galin, E. 2005. Interactive implicit modeling with hierarchical spatial caching. SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005, 104--113.

Digital Library

[30]

Shapiro, V. 1994. Real Functions for Representation of Rigid Solids. Computer Aided Geometric Design 11, 2.

Digital Library

[31]

Shirley, P., and Marschner, S. 2009. Fundamentals of Computer Graphics. A. K. Peters, Ltd., Natick, MA, USA.

Digital Library

[32]

Snyder, J. 1992. Interval Analysis for Computer Graphics. SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques (July), 121--130.

Digital Library

[33]

Sugihara, M., Wyvill, B., and Schmidt, R. 2010. WarpCurves: A tool for explicit manipulation of implicit surfaces. Computers and Graphics 34, 3 (June).

Digital Library

[34]

Turk, G., and O'Brien, J. F. 1999. Shape transformation using variational implicit functions. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 335--342.

Digital Library

[35]

W3C, 2013. Websockets API specification. W3C, Feb.

[36]

Wyvill, G., McPheeters, C., and Wyvill, B. 1986. Data structure for soft objects. The Visual Computer 2, 4 (Feb.), 227--234.

[37]

Wyvill, B., Guy, A., and Galin, E. 1999. Extending the CSG tree. Warping, blending and Boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2, 149--158.

Cited By

Varlık ADursun İ(2024)Three-Dimensional Web-Based Client Presentation of Integrated BIM and GIS for Smart CitiesBuildings10.3390/buildings1409302114:9(3021)Online publication date: 23-Sep-2024
https://doi.org/10.3390/buildings14093021
Desprat CJessel JLuga H(2016)3DEventProceedings of the 21st International Conference on Web3D Technology10.1145/2945292.2945310(73-76)Online publication date: 22-Jul-2016
https://dl.acm.org/doi/10.1145/2945292.2945310
Mouton CParfouru SJeulin CDutertre CGoblet JPaviot TLamouri SLimper MStein CBehr JJung YPolys NChesnais AGobbetti EDöllner J(2014)Enhancing the plant layout design process using X3DOM and a scalable web3D service architectureProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628592(125-132)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2628588.2628592

Index Terms

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

Recommendations

Blobtree modelling
A Collaborative Intelligent Hypermedia Model Based on Advanced Petri Nets
ISDEA '13: Proceedings of the 2013 Third International Conference on Intelligent System Design and Engineering Applications

In order to describe and analyze complicated problems that should be resolved cooperatively by several experts, Advanced Petri Nets, included Extended Object Composite Petri Net model, Fuzzy Petri Net, Dynamic Fuzzy Petri Net are introduced in this ...
The usability of collaborative tools: application to business process modelling
SAICSIT '13: Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference

Modelling the business processes of an organisation offers benefits such as improved communication, increased understanding of processes, support for change management and gaining of competitive advantage over other organisations. However, Business ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Web3D '13: Proceedings of the 18th International Conference on 3D Web Technology

June 2013

220 pages

ISBN:9781450321334

DOI:10.1145/2466533

General Chairs:
Jorge Posada
Vicomtech, Spain
,
Don Brutzman
Naval Postgraduate School
,
Program Chairs:
Denis Graèanin
Virginia Tech
,
Byounghyun Yoo
KIST, Korea
,
David Oyarzun
Vicomtech-IK4, Spain

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

Web3D '13

Sponsor:

SIGGRAPH

Web3D '13: The 18th International Conference on Web3D Technology

June 20 - 22, 2013

San Sebastian, Spain

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
196
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Varlık ADursun İ(2024)Three-Dimensional Web-Based Client Presentation of Integrated BIM and GIS for Smart CitiesBuildings10.3390/buildings1409302114:9(3021)Online publication date: 23-Sep-2024
https://doi.org/10.3390/buildings14093021
Desprat CJessel JLuga H(2016)3DEventProceedings of the 21st International Conference on Web3D Technology10.1145/2945292.2945310(73-76)Online publication date: 22-Jul-2016
https://dl.acm.org/doi/10.1145/2945292.2945310
Mouton CParfouru SJeulin CDutertre CGoblet JPaviot TLamouri SLimper MStein CBehr JJung YPolys NChesnais AGobbetti EDöllner J(2014)Enhancing the plant layout design process using X3DOM and a scalable web3D service architectureProceedings of the 19th International ACM Conference on 3D Web Technologies10.1145/2628588.2628592(125-132)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2628588.2628592

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten