三维参数曲线的离散算法.pdf

第23卷第ll期 机械科学与技术 V01．23No．1l 20【)4年 J1月 MECHANICALSCIENCEANDTECHNOLOGY November2()04 文章编号：1003—8728(2004)ll—1363_03 三维参数曲线的离散算法 吴宝海，王尚锦 (西安交通大学能源与动力工程学院，西安710049) 吴宝海 摘要：针对在计算机图形学和曲面网格生成中广泛应用的三维参数曲线离散算法进行了研究，分别给出了曲线按 弧长原则和精度原则进行离散的实施过程。由于曲线往往不能够按要求被完全离散，因此需要对离散原则进行调 整。本文通过直接积分法和迭代法分剐对步长函数和离散精度进行调整，从而实现了完全意义上的按照弧长原则 和精度原则对曲线的离散。 关键词：网格生成；参数曲线；离散 中图分类号：0158 文献标识码：A An fortheDiscretizationof3DParametricCurves Algorithm WU Bao．hai。WANGShang．iin of andPower 71 (School Energy Engineering，Xi’anJiaotongUniVersity，Xi’an0049) fbcusesonthediscretizationofthree．dimen弓ional isused Abstract：Thispaper parametriccurves，which inthefieldsof andsurfacemesh andthe are widely computergraphics generation， algorithmspresented here tothearc ruleanda discretizationtoIerance．Becausethecunres according Jength speci6ed always cannotbediscretized tothe thediscretiza“onrulesmustbemodi． completelypursuantgivencriterions， 矗ed．Thedirect methodanditerativemethodare to thenodal integral adoptedrespectivelyadjust step fhnctionandthediscretizationtolerance．Asa curvesdiscretizationbasedonthearc result，thecomplete ruleandthediscretizationtoleranceisrealized． length words：Mesh Key generation；Parametriccurves；Discretization 自由曲面的网格生成在有限元分析、计算流体动力学 中也有着广阔的应用价值和理论研究价值。4’。