skip to main content
10.1145/3581754.3584151acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
poster

Toward Instant 3D Modeling: Highly Parallelizable Shape Reproduction Method for Soft Object Containing Numerous Tiny Position Trackers

Published:27 March 2023Publication History

ABSTRACT

This paper proposes a shape reproduction method for the clay containing numerous tiny position trackers inside to actualize a real-time intuitive 3D modeling system for non-expert users. Our method successfully reproduced 3D models reflecting the characteristics of the original models thanks to the proposed edge interpolation. Our method is highly parallelizable and even the most time consuming process requires only O(log N), where N is the number of voxels, indicating our method is potentially suitable for real-time processing.

References

  1. Cited 01/2023/09. The Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/3Dscanrep/.Google ScholarGoogle Scholar
  2. Matthew Berger, Andrea Tagliasacchi, Lee Seversky, Pierre Alliez, Joshua Levine, Andrei Sharf, and Claudio Silva. 2014. State of the art in surface reconstruction from point clouds. Eurographics 2014-State of the Art Reports 1, 1 (2014), 161–185.Google ScholarGoogle Scholar
  3. Christopher Dyken, Gernot Ziegler, Christian Theobalt, and Hans-Peter Seidel. 2008. High-speed marching cubes using histopyramids. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 2028–2039.Google ScholarGoogle Scholar
  4. Herbert Edelsbrunner, David Kirkpatrick, and Raimund Seidel. 1983. On the shape of a set of points in the plane. IEEE Transactions on information theory 29, 4 (1983), 551–559.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Masanori Hashimoto, Ryo Shirai, Yuichi Itoh, and Tetsuya Hirose. 2017. Toward real-time 3D modeling system with cubic-millimeters wireless sensor nodes. In 2017 IEEE 12th International Conference on ASIC (ASICON). 1065–1068. https://doi.org/10.1109/ASICON.2017.8252663Google ScholarGoogle ScholarCross RefCross Ref
  6. Rasmus Jensen, Anders Dahl, George Vogiatzis, Engin Tola, and Henrik Aanæs. 2014. Large scale multi-view stereopsis evaluation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 406–413.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, Vol. 7.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Alireza Khatamian and Hamid R Arabnia. 2016. Survey on 3D surface reconstruction. Journal of Information Processing Systems 12, 3 (2016), 338–357.Google ScholarGoogle Scholar
  9. Yiyi Liao, Simon Donné, and Andreas Geiger. 2018. Deep Marching Cubes: Learning Explicit Surface Representations. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Google ScholarGoogle ScholarCross RefCross Ref
  10. William E Lorensen and Harvey E Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. ACM siggraph computer graphics 21, 4 (1987), 163–169.Google ScholarGoogle Scholar
  11. Paul Mackerras 1992. A fast parallel marching-cubes implementation on the Fujitsu AP1000. (1992).Google ScholarGoogle Scholar
  12. Timothy S Newman and Hong Yi. 2006. A survey of the marching cubes algorithm. Computers & Graphics 30, 5 (2006), 854–879.Google ScholarGoogle ScholarCross RefCross Ref
  13. Steven M Seitz, Brian Curless, James Diebel, Daniel Scharstein, and Richard Szeliski. 2006. A comparison and evaluation of multi-view stereo reconstruction algorithms. In 2006 IEEE computer society conference on computer vision and pattern recognition (CVPR’06), Vol. 1. IEEE, 519–528.Google ScholarGoogle Scholar
  14. Ryo Shirai, Yuichi Itoh, and Masanori Hashimoto. 2021. Make it Trackable: An Instant Magnetic Tracking System With Coil-Free Tiny Trackers. IEEE Access 9(2021), 26616–26632.Google ScholarGoogle ScholarCross RefCross Ref
  15. Safeer Babu Thayyil, Jiju Peethambaran, and Ramanathan Muthuganapathy. 2021. A sampling type discernment approach towards reconstruction of a point set in r2. Computer Aided Geometric Design 84 (2021), 101953.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Toward Instant 3D Modeling: Highly Parallelizable Shape Reproduction Method for Soft Object Containing Numerous Tiny Position Trackers

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        IUI '23 Companion: Companion Proceedings of the 28th International Conference on Intelligent User Interfaces
        March 2023
        266 pages
        ISBN:9798400701078
        DOI:10.1145/3581754

        Copyright © 2023 Owner/Author

        Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 27 March 2023

        Check for updates

        Qualifiers

        • poster
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate746of2,811submissions,27%
      • Article Metrics

        • Downloads (Last 12 months)47
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format