Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3208806.3208809acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
research-article

Screen space 3D diff: a fast and reliable method for real-time 3D differencing on the web

Published: 20 June 2018 Publication History
  • Get Citation Alerts
  • Abstract

    We introduce Screen Space 3D Diff, an interactive method for fast and reliable visual differencing on the web. This method is based on the properties of 3D scenes in 2D space such as depth, color, normals, UV, texture, etc. The central idea states that if two objects project into the same screen space with identical properties, they can be assumed to be identical; otherwise, they are different. In comparison to previous works that require large computational overheads in 3D space, our approach is significantly easier to implement and faster to determine disparities. This is because screen space methods scale with resolution and not scene complexity. They also lend themselves to massive parallelization on modern GPU hardware, and have the added advantage of being accurate at pixel level regardless of magnification. The combination of these benefits allows for instant real-time differencing with minimal disruption to the rendering pipeline even on web browsers. We demonstrate two different implementations of this method; one in a desktop application and one in Unity 3D game engine on the web. The performance of the proposed method across a range of devices is presented and practical benefits of our approach are further evaluated in a user study of twenty professionals with several large-scale models that are typical of the Building Information Modelling paradigm. Based on this evaluation we conclude that our method is invaluable in day-to-day engineering workflows and is well suited to its purpose.

    Supplementary Material

    ZIP File (a9-dobos.zip)
    Supplemental files.

    References

    [1]
    Dror Aiger, Niloy J. Mitra, and Daniel Cohen-Or. 2008. 4-points Congruent Sets for Robust Pairwise Surface Registration. ACM Trans. Graph. 27, 3, Article 85 (Aug. 2008), 10 pages.
    [2]
    Johannes Behr, Peter Eschler, Yvonne Jung, and Michael Zöllner. 2009. X3DOM: A DOM-based HTML5/X3D Integration Model. In Proceedings of the 14th International Conference on 3D Web Technology (Web3D '09). ACM, New York, NY, USA, 127--135.
    [3]
    John Brooke et al. 1996. SUS-A quick and dirty usability scale. Usability evaluation in industry 189, 194 (1996), 4--7.
    [4]
    Hsiang-Ting Chen, Li-Yi Wei, and Chun-Fa Chang. 2011. Nonlinear Revision Control for Images. ACM Trans. Graph. 30, 4, Article 105 (July 2011), 10 pages.
    [5]
    Jonathan D. Denning, William B. Kerr, and Fabio Pellacini. 2011. MeshFlow: Interactive Visualization of Mesh Construction Sequences. ACM Trans. Graph. 30, 4, Article 66 (July 2011), 8 pages.
    [6]
    Jonathan D. Denning and Fabio Pellacini. 2013. MeshGit: Diffing and Merging Meshes for Polygonal Modeling. ACM Trans. Graph. 32, 4, Article 35 (July 2013), 10 pages.
    [7]
    Peter Deutsch and Jean-Loup Gailly. 1996. Zlib compressed data format specification version 3.3. Technical Report.
    [8]
    Jozef Doboš, Niloy J. Mitra, and Anthony Steed. 2014. 3D Timeline: Reverse Engineering of a Part-based Provenance from Consecutive 3D Models. Comput. Graph. Forum 33, 2 (May 2014), 135--144.
    [9]
    Jozef Doboš, Kristian Sons, Dmitri Rubinstein, Philipp Slusallek, and Anthony Steed. 2013. XML3DRepo: A REST API for Version Controlled 3D Assets on the Web. In Proceedings of the 18th International Conference on 3D Web Technology (Web3D '13). ACM, NY, USA, 47--55.
    [10]
    Jozef Doboš and Anthony Steed. 2012a. 3D Diff: an interactive approach to mesh differencing and conflict resolution. In SIGGRAPH Asia 2012 Technical Briefs (SA '12). ACM, NY, USA, Article 20, 4 pages.
    [11]
    Jozef Doboš and Anthony Steed. 2012b. 3D revision control framework. In Proceedings of the 17th International Conference on 3D Web Technology (Web3D '12). ACM, New York, NY, USA, 121--129.
    [12]
    Sebastian Friston, Carmen Fan, Jozef Doboš, Timothy Scully, and Anthony Steed. 2017. 3DRepo4Unity: Dynamic Loading of Version Controlled 3D Assets into the Unity Game Engine. In Proceedings of the 22Nd International Conference on 3D Web Technology (Web3D '17). ACM, New York, NY, USA, Article 15, 9 pages.
    [13]
    Z. Han, Z. Liu, C. M. Vong, Y. S. Liu, S. Bu, J. Han, and C. L. P. Chen. 2017. BoSCC: Bag of Spatial Context Correlations for Spatially Enhanced 3D Shape Representation. IEEE Transactions on Image Processing 26, 8 (Aug 2017), 3707--3720.
    [14]
    J. W. Hunt and M. D. McIlroy. 1975. An algorithm for differential file comparison. Computer Science. Technical Report.
    [15]
    ISO/TC 184/SC 4. 1994. Industrial automation systems and integration - Product data representation and exchange. Technical Specification. International Organization for Standardization. ISO 10303-1:1994.
    [16]
    ISO/TC 184/SC 4. 2012. Industrial automation systems and integration - COLLADA digital asset schema specification for 3D visualization of industrial data. Technical Specification. Khronos Group. ISO/PAS 17506:2012.
    [17]
    ISO/TC 184/SC 4. 2013. Industry Foundation Classes (IFC) for data sharing in the construction and facility management industries. Technical Specification. International Organization for Standardization. ISO 16739:2013.
    [18]
    ISO/TC 274. 2008. Colorimetry - Part 4: CIE 1976 L*a*b* Colour space. Technical Specification. Commission internationale de l'éclairage. ISO 11664-4:2008.
    [19]
    ISO/TC 274. 2009. Colorimetry - Part 5: CIE 1976 L*u*v* Colour space and u', v' uniform chromaticity scale diagram. Technical Specification. Commission internationale de l'éclairage. ISO 11664--5:2009.
    [20]
    Arjun Jain, Thorsten Thormählen, Tobias Ritschel, and Hans-Peter Seidel. 2012. Exploring Shape Variations by 3D-Model Decomposition and Part-based Recombination. Comp. Graph. Forum (Proc. Eurographics 2012) 31, 2 (2012).
    [21]
    Svenja Kahn. 2013. Reducing the Gap Between Augmented Reality and 3D Modeling with Real-time Depth Imaging. Virtual Real. 17, 2 (June 2013), 111--123.
    [22]
    Maja Krivokuća, Burkhard C. Wünsche, and Waleed Abdulla. 2012. A New Error Metric for Geometric Shape Distortion Using Depth Values from Orthographic Projections. In Proceedings of the 27th Conference on Image and Vision Computing New Zealand (IVCNZ '12). ACM, 6.
    [23]
    In Kyu Park, Kyoung Lee Mu, and Sang Lee Uk. 2002. Efficient Measurement of Shape Dissimilarity between 3D Models Using Z-Buffer and Surface Roving Method. 2002 (10 2002).
    [24]
    Eugene Lapidous and Guofang Jiao. 1999. Optimal depth buffer for low-cost graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware. ACM, 67--73.
    [25]
    Martin Mittring. 2007. Finding Next Gen: CryEngine 2. In ACM SIGGRAPH 2007 Courses (SIGGRAPH '07). ACM, New York, NY, USA, 97--121.
    [26]
    Alan R Robertson. 1977. The CIE 1976 Color-Difference Formulae. Color Research & Application 2, 1 (1977), 7--11.
    [27]
    Timothy Scully, Jozef Doboš, Timo Sturm, and Yvonne Jung. 2015. 3Drepo.Io: Building the Next Generation Web3D Repository with AngularJS and X3DOM. In Proceedings of the 20th International Conference on 3D Web Technology (Web3D '15). ACM, New York, NY, USA, 235--243.
    [28]
    Timothy Scully, Sebastian Friston, Carmen Fan, Jozef Doboš, and Anthony Steed. 2016. glTF Streaming from 3D Repo to X3DOM. In Proceedings of the 21st International Conference on Web3D Technology (Web3D '16). ACM, New York, NY, USA, 7--15.
    [29]
    Perumaal Shanmugam and Okan Arikan. 2007. Hardware Accelerated Ambient Occlusion Techniques on GPUs. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games (I3D '07). ACM, New York, NY, USA, 73--80.
    [30]
    Gaurav Sharma and Raja Bala. 2002. Digital color imaging handbook. CRC press. ISBN 0-8493-0900-X.
    [31]
    Kristian Sons, Felix Klein, Dmitri Rubinstein, Sergiy Byelozyorov, and Philipp Slusallek. 2010. XML3D: Interactive 3D Graphics for the Web. In Proceedings of the 15th International Conference on Web 3D Technology (Web3D '10). ACM, NY, USA, 175--184.

    Cited By

    View all
    • (2023)NodeGit: Diffing and Merging Node GraphsACM Transactions on Graphics10.1145/361834342:6(1-12)Online publication date: 5-Dec-2023
    • (2023)Comparing Screen-Based Version Control to Augmented Artifact Version Control for Physical ObjectsHuman-Computer Interaction – INTERACT 202310.1007/978-3-031-42280-5_25(391-415)Online publication date: 25-Aug-2023
    • (2022)Tangible Version Control: Exploring a Physical Object’s Alternative VersionsExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3519686(1-7)Online publication date: 27-Apr-2022
    • Show More Cited By

    Index Terms

    1. Screen space 3D diff: a fast and reliable method for real-time 3D differencing on the web

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        Web3D '18: Proceedings of the 23rd International ACM Conference on 3D Web Technology
        June 2018
        199 pages
        ISBN:9781450358002
        DOI:10.1145/3208806
        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 the author(s) 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

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 20 June 2018

        Permissions

        Request permissions for this article.

        Check for updates

        Badges

        • Best Paper

        Author Tags

        1. differencing
        2. screen space
        3. unity 3D
        4. z-buffer

        Qualifiers

        • Research-article

        Funding Sources

        • Innovate UK Infrastructure Systems
        • Horizon 2020

        Conference

        Web3D '18
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 27 of 71 submissions, 38%

        Upcoming Conference

        WEB3D '24
        The 29th International ACM Conference on 3D Web Technology
        September 25 - 27, 2024
        Guimarães , Portugal

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)35
        • Downloads (Last 6 weeks)6

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)NodeGit: Diffing and Merging Node GraphsACM Transactions on Graphics10.1145/361834342:6(1-12)Online publication date: 5-Dec-2023
        • (2023)Comparing Screen-Based Version Control to Augmented Artifact Version Control for Physical ObjectsHuman-Computer Interaction – INTERACT 202310.1007/978-3-031-42280-5_25(391-415)Online publication date: 25-Aug-2023
        • (2022)Tangible Version Control: Exploring a Physical Object’s Alternative VersionsExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3519686(1-7)Online publication date: 27-Apr-2022
        • (2022)NCCollab: collaborative behavior tree authoring in game developmentMultimedia Tools and Applications10.1007/s11042-022-12307-282:3(4671-4708)Online publication date: 13-Apr-2022
        • (2019)SceneGitACM Transactions on Graphics10.1145/3355089.335655038:6(1-15)Online publication date: 8-Nov-2019
        • (2019)Rectangular Selection of Components in Large 3D Models on the WebProceedings of the 24th International Conference on 3D Web Technology10.1145/3329714.3338125(1-9)Online publication date: 26-Jul-2019
        • (2018)Applications of web3D technology in architecture, engineering and constructionProceedings of the 23rd International ACM Conference on 3D Web Technology10.1145/3208806.3219741(1-2)Online publication date: 20-Jun-2018

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media