Journal of Mechanical Science and Technology

, Volume 33, Issue 11, pp 5537–5546 | Cite as

A clipping algorithm on non-conformal interface for heat conduction analysis

  • Hyeon-Kyun Lee
  • Yong-Jun Lee
  • Juhee LeeEmail author


In numerical analysis of heat transfer including complicated computational domains or geometries, the domains are divided into several simple domains, and it is possible to generate cells in the simple domains easily. However, for the sake of the isolation of the domains, the methods lead the vertex mismatch between the divided regions, and become non-conformal. Because of the non-conformal meshes, it is difficult to calculate fluxes through the interface. Therefore, a computational treatment for the non-conformal mesh is required to obtain geometrical information between neighboring cells. A clipping method to find the geometrical information are developed, and applied to thermal conduction problems. The clipping method implemented in this study is advantageous in using simple vector operations only to obtain the geometrical information on the non-conformal interface. To test the accuracy of the clipping method, twelve cases with different grid configurations are presented. They show that the method has a high degree of accuracy for calculating the clipped areas. Furthermore, to validate the scheme, the heat conduction problem is performed. And then, the numerical result agrees well with the exact solution. Additionally, we apply the scheme to the fourth case in the ISO 10211 that includes two materials with different aspect ratios. In the vicinity of the interface, the high temperature gradients are presented because of the different thermal conduction coefficients. Therefore, it shows that the present methods can treat the non-conformal meshes with the different neighboring cell size properly.


Clipping Heat transfer Non-conformal mesh Numerical method 





Specific heat capacity




Thermal conductivity


Internal heat source


Dependent variable


Control volume


Control surface


Diffusion coefficient


Source (volume)


Source (surface)


Absolute velocity


Velocity of control surface


Polygon P


Polygon Q


Winding number




Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This research was supported by a grant (19RERP-B082204-06) from Residential Environment Research Program funded by Ministry of Land, Infrastructure and Transport of Korean government.


  1. [1]
    É. Fontana, A. da Silva and V. C. Mariani, Natural convection in a partially open square cavity with internal heat source: An analysis of the opening mass flow, International Journal of Heat and Mass Transfer, 54 (7) (2011) 1369–1386.CrossRefGoogle Scholar
  2. [2]
    S. Dutaa, A computational study of a multi solid wall heat conduction made up of four different building construction materials subjected to various thermal boundary conditions, International Journal of Latest Technology in Engineering, 4 (9) (2015) 6–10.Google Scholar
  3. [3]
    L. P. Li, Z. G. Wu, Z. Y. Li, Y. L. He and W. Q. Tao, Numerical thermal optimization of the configuration of multiholed clay bricks used for constructing building walls by the finite volume method, International Journal of Heat and Mass Transfer, 51 (13) (2008) 3669–3682.CrossRefGoogle Scholar
  4. [4]
    M. Khoukhi and S. Maruyama, Temperature and heat flux distributions through single and double window glazing nongray calculation, Smart Grid and Renewable Energy, 2 (2011) 21–26.CrossRefGoogle Scholar
  5. [5]
    M. Beaudoin and H. Jasak, Development of a generalized grid interface for turbomachinery simulations with open-FOAM, Open Source CFD International Conference, Berlin, Germany (2008) 4–5.Google Scholar
  6. [6]
    B. Zhang and C. Liang, A simple, efficient, and high-order accurate curved sliding-mesh interface approach to spectral difference method on coupled rotating and stationary domains, Journal of Computational Physics, 295 (2015) 147–160.MathSciNetCrossRefGoogle Scholar
  7. [7]
    Ž. Tuković and H. Jasak, A moving mesh finite volume interface tracking method for surface tension dominated in-terfacial fluid flow, Computers & Fluids, 55 (2012) 70–84.MathSciNetCrossRefGoogle Scholar
  8. [8]
    L. Ramírez, C. Foulquié, X. Nogueira, S. Khelladi, J.-C. Chassaing and I. Colominas, New high-resolution-preserving sliding mesh techniques for higher-order finite volume schemes, Computers & Fluids, 118 (2015) 114–130.MathSciNetCrossRefGoogle Scholar
  9. [9]
    G. Greiner and K. Hormann, Efficient clipping of arbitrary polygons, ACM Trans. Graph., 17 (2) (1998) 71–83.CrossRefGoogle Scholar
  10. [10]
    R. D. Andreev, Algorithm for clipping arbitrary polygons, Computer Graphics Forum, 8 (3) (1989) 183–191.CrossRefGoogle Scholar
  11. [11]
    C. Montani and M. Re, Vector and raster hidden-surface removal using parallel connected stripes, IEEE Computer Graphics and Applications, 7 (7) (1987) 14–23.CrossRefGoogle Scholar
  12. [12]
    A. Rappoport, An efficient algorithm for line and polygon clipping, The Visual Computer, 7 (1) (1991) 19–28.CrossRefGoogle Scholar
  13. [13]
    S. Sechrest and D. P. Greenberg, A visible polygon reconstruction algorithm, SIGGRAPH Comput. Graph., 15 (3) (1981) 17–27.CrossRefGoogle Scholar
  14. [14]
    I. E. Sutherland and G. W. Hodgman, Reentrant polygon clipping, Communications of the ACM, 17 (1974) 32–42.CrossRefGoogle Scholar
  15. [15]
    K. Weiler and P. Atherton, Hidden surface removal using polygon area sorting, SIGGRAPH Comput. Graph., 11 (2) (1977) 214–222.CrossRefGoogle Scholar
  16. [16]
    S. V. Patankar, Numerical Heat Transfer and Fluid Flow, CRC Press (1980).zbMATHGoogle Scholar
  17. [17]
    H. Versteeg and W. Malalasekera, An Introduction to Computational Fluid Dynamics: The Finite Volume Method, Pearson Prentice Hall (1995).Google Scholar
  18. [18]
    ISO, ISO 10211:2007: Thermal Bridges in Building Construction - Heat Flows and Surface Temperatures - Detailed Calculations (2007).Google Scholar
  19. [19]
    J. Blinn, Jim Blinn’s corner-a trip down the graphics pipeline: line clipping, IEEE Comput. Graph. Appl., 11 (1991) 98–105.CrossRefGoogle Scholar

Copyright information

© KSME & Springer 2019

Authors and Affiliations

  1. 1.Department of Mechanical EngineeringHanyang UniversitySeoulKorea
  2. 2.FCEO, BEL TechnologySeoulKorea
  3. 3.Department of ICT Automotive EngineeringHoseo UnivcersityChungnamKorea

Personalised recommendations