|
|||||
|
|
Complex conforming Delaunay triangulation |
|
| Authors: | MENG XianHai LI JiGang YANG Qin CAI Qiang & CHEN QiMing NLSDE School of Computer Science Engineering BeiHang University Beijing China School of Computer Sciences Beijing Technology Business University Beijing School of Mechanical Engineering Automation |
| Affiliation: | MENG XianHai 1,LI JiGang 1,YANG Qin 1,CAI Qiang 2 & CHEN QiMing 3 1 NLSDE,School of Computer Science , Engineering,BeiHang University,Beijing 100083,China,2 School of Computer Sciences,Beijing Technology , Business University,Beijing 100037,3 School of Mechanical Engineering , Automation |
| Abstract: | A novel algorithm of conforming Delaunay triangulation for curved geometry is presented in the paper.A progress has been made for the problem puzzled Delaunay refinement where curved constraints cannot be accepted as input directly.The algorithm is based on a new sufficient condition for the existence of constraints in triangulation.It requires computing only the intersection between constraints and Voronoi edges or faces instead of the circum-sphere of curved constraint.For the termination of the algorithm... |
| Keywords: | mesh generation Delaunay triangulation conforming curved constraints tetrahedralization weight |
| 本文献已被 CNKI 维普 等数据库收录！ | |