STL Triangular mesh generation based on SAT model

摘要：

Mesh generation is a fundamental technique in multiple domains. In this paper, a STL triangular mesh generation method based on SAT model is proposed. Two novel triangulation methods, the constrained Delaunay algorithm, and the grid subtraction algorithm, are employed on the multi-loop planer regions and the curved surfaces respectively. For the use of node adjustment, the mesh nodes on the surface boundary are strictly matched, with no cracks created on the joint of model surfaces. Experiments show that the proposed solution work effectively, and high quality of the mesh model is achieved.

关键词： SAT STL constrained Delaunay triangluation grid subtraction regulation of meshes

作者: ZHANG Yuwei ZHOU Yiqi ZHANG Yuwei

作者单位: Virtual Engineering Research Center Shandong University Jinan, China School of Mechanical & Automotive Engineering Shandong Polytechnic University Jinan, China

会议类型: 国际会议

会议名称: 2011 IEEE 12th International Conference on Computer-Aided Industrial Design & Conceptual Design(2011年第12届国际计算机辅助工业设计与概念设计学术会议)

会议地点: 重庆

会议语种:英文

页码: 1-4

在线出版日期: 2011-12-01（万方平台首次上网日期，不代表论文的发表时间）