Triangular Mesh Clipping Using Triangular Decomposition

Authors

Guojun Chen, 1. College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;;
Yingying Huang, 1. College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;;
Li Hua, 2. Exploration and Development Research Institute of PetroChina Co Ltd, Beijing 100083, China;
Jinling Li, 1. College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;;
Jingyi Liu, 1. College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China;;

Abstract

Abstract: Triangular mesh clipping is widely used in grid reconstruction, grid deformation, terrain fusion and analysis, and many other fields. In the application of geographic information system (GIS), triangular mesh clipping is the key to the fusion of terrain surface model and building model. However, existing polygon clipping algorithms do not take the space relationship of adjacent triangles into account.If they were directly used in triangular mesh clipping, T-intersections would appear in the cutting results, leading tounstable triangular mesh. In order to solve this problem, a triangular mesh clipping algorithm based on triangular decomposition is proposed. Triangular decomposition is implemented according to the location relationship between the triangle and the cutting line, whichdoes not introduce other intersections that are not on the polygon line. Results of the experiments show that the decomposition algorithm can avoid T-intersections and effectively generate stable triangular mesh.

Recommended Citation

Chen, Guojun; Huang, Yingying; Hua, Li; Li, Jinling; and Liu, Jingyi (2020) "Triangular Mesh Clipping Using Triangular Decomposition," Journal of System Simulation: Vol. 29: Iss. 11, Article 9.
DOI: 10.16182/j.issn1004731x.joss.201711009
Available at: https://dc-china-simulation.researchcommons.org/journal/vol29/iss11/9

First Page

2656

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201711009

Last Page

2662

CLC

TP391.9

Recommended Citation

Chen Guojun, Huang Yingying, Li Hua, Li Jinling, Liu Jingyi. Triangular Mesh Clipping Using Triangular Decomposition[J]. Journal of System Simulation, 2017, 29(11): 2656-2662.

DOI

10.16182/j.issn1004731x.joss.201711009