Browse > Article
http://dx.doi.org/10.7315/CDE.2017.059

Automatic Calculation of Interior Volume of Refrigerator by Hole Filling Algorithm  

Park, Raesung (School of Mechanical Engineering, Pusan National University)
Fu, Jianhui (School of Mechanical Engineering, Pusan National University)
Jung, Yoongho (School of Mechanical Engineering/ERC/NSDM, Pusan National University)
Park, Mingeun (T&I Group, Samsung Heavy Industries)
Publication Information
Korean Journal of Computational Design and Engineering / v.22, no.1, 2017 , pp. 59-69 More about this Journal
Abstract
Internal capacity of a refrigerator is an important indicator for design and purchasing criteria. The components facing the internal space may have holes or gaps between parts. In traditional way, design engineers manually remodeled the parts to fill the holes and the gaps for enclosed boundary of the internal space. Then they calculated internal volume by subtracting the assembly of parts from its enclosing volume. However, filling holes and gaps is not an automated process requiring a plenty of labor and time. In this research, we have developed a voxel-based method to estimate the internal volume of a refrigerator automatically. It starts transforming all components facing the interior space into voxels and fills all holes and gaps automatically by the developed hole-filling algorithm to form a completely closed boundary of the assembly. Then, it identifies the boundary voxels that are facing to the internal voxels with any part of the component. After getting the intersection points between the boundary voxels and the surfaces of components, it generates the boundary surface of triangular facets with the intersection points. Finally, it estimates the internal volume by adding volume of each tetrahedron composed of a triangle of boundary surface and an arbitrary point.
Keywords
Gross volume; Refrigerator; Holes closing; Voxel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kim, J.Y., Lee, K.W. and Jung, Y.H., 1998, Efficient Calculation of Trapped Volumes in Layered Manufacturing Process, Journal of the Korean Society of Precision Engineering, 15(2), pp.154-161.
2 Jun, Y.T., 2005, A Piecewise Hole Filling Algorithm in Reverse Engineering, Computer-Aided Design, 32(2), pp.263-270.
3 Zhao, W., Gao, S. and Lin, H., 2007, A Robust Hole-filling Algorithm for Triangular Mesh, The Visual Computer, 23(12), pp.987-997.   DOI
4 Attene, M., Campen, M. and Kobbelt, L., 2013, Polygon Mesh Repairing: An Application Perspective, ACM Computting Surveys, 45(2), pp.1-33.
5 Ju, T., 2009, Fixing Geometric Errors on Polygonal Models: A Survey, Journal of Computer Science and Technology, 24(1), pp.19-29.   DOI
6 Aktouf, Z., Bertrand, G. and Perroton, L., 2002, A Three-dimensional Holes Closing Algorithm, Pattern Recognition Letters, 23(5), pp.523-531.   DOI
7 Qu, X. and Stucker, B., 2005, Circular Hole Recognition for STL-based Toolpath Generation, Rapid Prototyping Journal, 11(3), pp.132-139.   DOI
8 Kela, A., 1989, Hierarchical Octree Approximation for Boundary Representation-based Geometric Models, Computer-Aided Design, 21(6), pp.355-362.   DOI
9 Jense, G.J., 1989, Voxel-based Methods for CAD, Computer Aided Design, 21(8), pp.528-533.   DOI
10 Dong, Z., Chen, W., Bao, H., Zhang, H. and Peng, Q., 2004, Real-time Voxelization for Complex Polygonal Models in Computer Graphics and Applications, Proceedings of IEEE 12th Pacific Conference, pp.43-50.
11 Borgefors, G., 1984, Distance Transformations in Arbitrary Dimensions, Computer Vision, Graphics, and Image Processing, 27(3), pp.321-345.   DOI
12 Kong, T.Y. and Rosenfeld, A., 1989, Digital Topology: Introduction and Survey, Computer Vision, Graphics, and Image Processing, 48(3), pp.357-393.   DOI
13 Gibson, S.F., 1999, Constrained Elastic Surface Nets: Generating Smooth Surface from Binary Segmented Data, proceedings of MICCAI 1st International Conference, pp.888-898.
14 Mark, W.J., 1996, The Production of Volume Data from Triangular Meshes using Voxelisation, Computer Graphics Forum, 15(5), pp.311-318.   DOI