提出了一种具有线约束的曲面四边形网格自动生成算法.该算法分成二个大的步骤:先用约束Delaunay三角化方法生成曲面三角形网格,然后通过定义一些拓扑操作,利用前沿法将三角形网格转化成四边形网格.与传统的算法相比,本文算法能够处理约束边等特殊约束情况.最后给出了例子用于验证本文的算法.