摘要
对一般形状影响域中对角线可交换性进行了研究 ,在此基础上结合已有算法 ,提出了一种强行嵌入约束边的算法 ,算法首先在影响域中搜索与约束边不相交的对角线 ,然后用这些对角线去剖分影响域 ,因此具有原理简单和运算速度快的特点 .实验验证了算法的正确性 .
Based on the exchanging property of the diagonals and the improved algorithm, an algorithm for inserting constrained boundary into standard triangulation is proposed in the paper. The principle of the algorithm is used to search the diagonals which not intersecting the constrained boundary and triangulate the influenced area with the diagonals, so the method is simple and fast.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2001年第7期104-105,108,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
铁道部基金资助项目 (97G2 3 F)
