Journal of Computational Design and Engineering

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Direct construction of a four-dimensional mesh model from a three-dimensional object with continuous rigid body movement

  • Otomo, Ikuru (Graduate School of Information Science and Technology, Hokkaido University) ;
  • Onosato, Masahiko (Graduate School of Information Science and Technology, Hokkaido University) ;
  • Tanaka, Fumiki (Graduate School of Information Science and Technology, Hokkaido University)
  • Received : 2013.09.12
  • Accepted : 2013.11.01
  • Published : 2014.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the field of design and manufacturing, there are many problems with managing dynamic states of three-dimensional (3D) objects. In order to solve these problems, the four-dimensional (4D) mesh model and its modeling system have been proposed. The 4D mesh model is defined as a 4D object model that is bounded by tetrahedral cells, and can represent spatio-temporal changes of a 3D object continuously. The 4D mesh model helps to solve dynamic problems of 3D models as geometric problems. However, the construction of the 4D mesh model is limited on the time-series 3D voxel data based method. This method is memory-hogging and requires much computing time. In this research, we propose a new method of constructing the 4D mesh model that derives from the 3D mesh model with continuous rigid body movement. This method is realized by making a swept shape of a 3D mesh model in the fourth dimension and its tetrahedralization. Here, the rigid body movement is a screwed movement, which is a combination of translational and rotational movement.

Keywords

References

  1. Bagemihl F. On indecomposable polyhedra. The American Mathematical Monthly. 1948; 55(7): 411-413. https://doi.org/10.2307/2306130
  2. Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics. 1999; 5(4): 349-359. https://doi.org/10.1109/2945.817351
  3. Bhaniramka P, Wenger R, Crawfis R. Isosurfacing in higher dimensions. In: Proceedings of the 11th annual IEEE Visualization conference; 2000 Oct 8-13; Salt Lake City, UT; p. 267-273.
  4. Havok [Internet]. Dublin (Ireland): Telekinesys Research Ltd.; c1999-2013 [cited 2013 Nov 25]. Available from: http://havok.com/
  5. International organization for standardization. ISO 6983-1: Numerical control of machines -Program format and definition of address words - Part 1: Data format for positioning, line motion and contouring control. Geneva (Switzerland): The Organization; 1982.
  6. Kameyama H, Otomo I, Onosato M, Tanaka F. Representing continuous process of workpiece transformation in five-axis machining using spatio-temporal model. In: Proceedings of Asian Conference on Design and Digital Engineering; 2012 Dec 6-8; Niseko, Japan; Accompanied by: 1 USB memory stick.
  7. Lee AWF, Dobkin D, Sweldens W, Schroder P. Multiresolution mesh morphing. In: Proceedings of the 26th annual conference on Computer graphics and interactive techniques; 1999 Aug 8-13; Los Angeles, CA; p. 343-350.
  8. Lorensen WE, Cline HE. Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics. 1987; 21(4): 163-169. https://doi.org/10.1145/37402.37422
  9. Moezzi S, Tai LC, Gerard P. Virtual view generation for 3D digital video. IEEE Multimedia. 1997; 4(1): 18-26. https://doi.org/10.1109/93.580392
  10. Muller H, Wehle M. Visualization of implicit surfaces using adaptive tetrahedrizations. In: Scientific Visualization Conference; 1997 Jun 9-13; Dagstuhl, Germany; p. 243-250.
  11. Onosato M, Kawagishi R, Kato K, Date H, Tanaka F. Fourdimensional mesh modeling for spatio-temporal object representation. In: Proceedings of Asian Conference on Design and Digital Engineering; 2010 Aug 25-28; Jeju, Korea; p. 579-589.
  12. Onosato M, Saito Y, Tanaka F, Kawagishi R. Weaving a four-dimensional mesh model from a series of threedimensional voxel models. In: Proceedings of 10th Annual International CAD Conference and Exhibition; 2013 Jun 17- 20; Bergamo, Italy; Accompanied by: 1 USB memory stick.
  13. PhysX [Internet]. Santa Clara (CA): Nvidia Corporation; c2013 [cited 2013 Nov 25]. Available from: https://developer.nvidia.com/technologies/physx
  14. Schonhardt E. Uber die Zerlegung von Dreieckspolyedern in Tetraeder [About the subdivision of triangular polyhedron into tetrahedra]. Mathematische Annalen. German. 1928; 98(1): 309-312. https://doi.org/10.1007/BF01451597
  15. Shewchuk JR. Constrained delaunay tetrahedralizations and provably good boundary recovery. In: Proceedings of the 11th International Meshing Roundtable; 2002 Sep 15-18; Ithaca, NY; p. 193-204.
  16. Si H. TetGen: A quality tetrahedral mesh generator and a 3D Delaunay triangulator [Internet]. Berlin (Germany): Weierstrass Institute for Applied Analysis and Stochastics, Research group of Numerical Mathematics and Scientific Computing; [cited 2013 Nov 25]. Available from: http://tetgen.org
  17. van den Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools. 1997; 2(4): 1-13.