基于坐标变换的曲线曲面求交算法.pdf

第11卷第9期 计算机集成制造系统 V01．11No．9 2OO5年9月 OO5 ComputerIntegratedManufactu“ngS筘tems Sep．2 文章编号：1006—5911(2005)09—1327一06 基于坐标变换的曲线曲面求交算法 陈晓霞1’2，雍俊海2，陈玉健2，刘辉3 (1．兰州理工大学机电学院，甘肃兰州730050；2．清华大学软件学院，北京100084； 3．兰州炼油化工仪表厂，甘肃兰州 730050) 摘要：利用坐标变换的方法，给出了二次曲线和二次曲面求交的解析算法。利用拉格朗日乘子法求解二次 曲线和二次曲面之间的最小距离，给出了曲线与曲面相切的条件。算法表明，坐标变换可以简化求交运算表达式， 使求交算法易于实现。根据得出的相切条件，可以有效地判断曲线、曲面是否有交，对相切情况的计算结果进行修 正，可提高奇异情况下的求交稳定性。算法已在清软英泰公司开发的自主版权3维CAD软件GEMS中得到应用。 关键词：曲线曲面求交；坐标变换；拉格朗习乘子法；最小距离 中圈分类号：TP391．41文献标识码：A Intersectionbased帆c00rdinatetransfbmation al霉rorithm CHEN X缸。一z缸1¨，y0NGJ钟竹一_II口i2，CHEN Yk—J缸，12，LJ【，H“i3 8L (1．Sch．ofMechanicalElectronic Univ．ofST，Lanzhou Eng．，Lanzhou 730050，China； 2．Sch．of Software，TsinghuaUniv．，Beijing100084，China； PetrochemicalInstrument 3．Lanzhou Plant，Lanzhou730050，China) AbstI·act：Amethodtosolvetheintersectionofconicandconicoidbasedonthecoordinatetransformationwaspres— ented．Withthe method，theminimumdistanceofthecenterofacircleanda surface Lagrangemultiplier quadric was andthe conditionofcurveandsurfacewas showedthatthecoordinate provided tangency given．Experience intersection The transformationcould themethodto calculation．locationofthe significantlysimplify