基于OpenGL的参数曲面上任意点的交互选取研究.pdfVIP

维普资讯 模具I业)2001．No．5总 243 3 基于OpenGL的参数曲面上任意点的交互选取研究 浙江大学(浙江杭州 310027) 李际军 【摘要 】提 出7一种实现参数 曲面上任意点选取的有效方法。通过屏幕坐标与特体坐标之间 的交换，利用求解空间一．最到 曲面最近．最的算法，经过求解直线与参数 曲面的麦．点，成功地实现 7参数曲面上任意点的选取，避免7求解高次方程组。运行结果表明，该方法稳定可靠，应用在 I程中可取得令人满意的结果。 关键词 复合三角Bezier曲面 参数曲面 求交 最近．最 坐标变换 [Abstract]Aneftectivemethodwasbroughtforwardtorealizeinteractiveselectionofarbitrary pointOUparametriccurvedsurface BytheexchangingbetweenscreencoordinateandobjectCO— ordinate．and bythe use ofthealgorithm ofcalculating thedistancefrom aspace pointto the curvedsurfaceto solvethe intersectionpointofa strightliueandthecurved surface．itSuccess— fullyrealized selectingarbitrarypointOUparametriccurved surface So itavoided solvinghigh powerequationgroup Calculationresultsindicatedthatthismethodwasstableandreliable．The methodcouldbeapplied in engineeringandtheresultwouldbedesirable． Keywords compoundtriangleBeaiercurved surface；parametriccurved surface：solve intersec— tion：nearestpoint：coordinatetransformation l 引 言 交点。对于其它类型的参数 曲面．同样可以应用本 在模具的三维造型系统交互设计过程中，常常 方法求解。 要用到物体上点的选取操作，如对物体 CAD模型 进行尺寸查询，或者对模型做编辑、修改、变形等， 2 像素点到三维直线的转换 常常需要知道某些点的坐标值，这时就要用到物体 通过鼠标的点击动作，可以容易地从 曲面上选 上点的选取操作。对已知点的选取操作是容易实现 取所需要的点，但这时的点只是屏幕上的像素点 的，而对物体上任意点的交互选取操作则有一个从 (win ，Wlny)。在三维屏幕坐标系中，一个像素点 二维到三维的转换问题，即需要将屏幕上的二维像 对应一条直线，所 以还需要经过进一步计算，才能得 素点转换为物体坐标中的三维点。我们常用的从物 到曲面上的点。可以通过像素点对应直线上的任意 体坐标到显示器像素坐标的变换，即从三维到二维 两点得到该直线。OpenGL中把 z窗口坐标的取值 的变换其结果是确定的，但从二维像素点到三维坐 范围按 【0，l】处理。可以方便地用像素点的最大最 标的变换结果则是不定的，因而不能直接从变换得 小深度值得到屏幕坐标系中直线上的两点 (win ， 到物体上的点，需要采用其它方法或引入其它条 Winy．0)和 (Winx，win ，1)，从而得到对应直线 件。