基于quot;结式法quot;的二次曲面求交算法.pdf

27 第27卷第3期 微计算机应用 VoLNo．3 2006年5月 MICROCOMPUIERAPPLICATl0NS May．2006 基于“结式法的二次曲面求交算法* 1谌炎辉2周良德 (1广西工学院机械系广西545006，2湘潭大学机械工程学院湘潭411105) 摘要：提出了一种新的基于“结式法”的二次曲面求交算法。该算法首先利用结式法计算出两二次曲面相交时交线 的投影方程，再对投影方程进行分解等处理。通过循环计算从而得到投影交线的分支数及其上的一系列的点，然后回 代入两二次曲面中的一个即可得到二次曲面的交线。该算法实现简单且符合求交算法的稳定、准确和快速等要求。 关键词：结式法二次曲面算法投影求交CAGD for SurfaceIntersectionsBased011ResultantMethod Quadric AlgorithmComputing CHEN Yanhui，ZHOU Liangde of Xi of Mechanical Zhou，545006。China， (1Departrent Engineering，GuangUniversityTechndogy，Liu SchoolofMechanical of Tan，411105，China) Engineering，universityXiangTan，Xiang the basedonthe anew for intersectionoftwo surfaces，which Abstract：Thispaperpresentsalgorithmcomputing quadric resultantmethodThe usedtheresultantmethodtO theintersections anddeal algorithm computing projectionequation withthe andSOon．Then，tothe branchnumbersofthe projeetionequationthroughdecomposition get QSIC，the QSIC andaseriesof ofitmastbeenfind the is andrealizationeasi— points repeating algorithmsimply through computing．The tObe andaccurate． hasbeen reliable，efficient ly，and proved Keywords：resultant，quadric，algorithm，projection，intersection，CAG