一种基于VRML的圆锥体动态切割算法剖析与实现.pdfVIP

＼ 维普资讯 ＼ ＼。 第21卷 第3期 青 岛大学 学报 (工 程技 术版 ) V01．21No．3 2006年 9月 JOURNALOFQINGDAOUNIVERSITY (ET) Sep．200 6 文章编号：1006—9798(2006)03—0080—05 一 种基于VRML的圆锥体动态切割算法剖析与实现 柯顺魁，叶 琳，邱龙辉，马边湘 (青岛科技大学机 电工程学院，山东青岛266042) 摘要：针对工程制图应用中的圆锥体截交线部分，研究了圆锥体切割后各种不同的截交 线形状，对当截平面与圆锥体相交时如何准确地确定截平面位置这一问题的通用算法进 行了剖析，通过VRML编程的方式构建出了圆锥体实时切割时的动态场景，并提供 了部 分实现圆锥体实时切割功能的关键代码。 关键字：圆锥体 ；VRML；Java；交互性 中图分类号 ：TB237 文献标识码：A 工程制图大多涉及的是抽象的三维空间几何的概念 。长期 以来，制图研究工作者一直在努力地探寻一 些有效的途径来帮助用户理解复杂且不易掌握的空间几何 问题。为此，国内的许多研究机构(如广东工业大 学、浙江大学和青岛科技大学等单位)做 了大量的工作。现 已实现了对切割 图形的算法研究_】]、多媒体 CAI课件的开发 ]及在远程教育上的应用_．6。。，还围绕着截交线和相贯线、组合体以及装配体这三类认知 性 目的较强的工程制图部分进行了虚拟实验软件的系统开发I】卜¨工作，使得工程制图朝着实时性、交互性、 动态性以及网络化的方向发展 。但用户交互性、实时性要求还未能取得突破性进展。如：在工程制图中的三 维实体截交线部分，用户关心的是当截平面位于不同位置、不同方 向条件下截平面的具体形状 。而传统的 CAI课件只能反映截交线的形状，不能反映整个截平面的具体形状，更不能响应用户的实时要求，因此失去 了效用 。本文针对形状、尺寸会发生变化的圆锥体，对其截交线进行了深入 的讨论，对圆锥体的动态切割算 法进行了剖析，并基于VRML研究了如何实时切割圆锥体以及与用户产生交互的动态场景。 1 截平面形状及剖分算法描述 1．1 典型的圆锥体截平面 平面与圆锥体相交，可以看作是用平面来切割圆锥体，该平面称为截平面 。与圆锥体的交线，称为截交 线 。截交线是截平面和圆锥体表面的共有线，截交线上的点既在截平面上又在圆锥体表面上 。圆锥体截交 线是由曲线或(和)直线所组成的封闭图形，其图形的形状取决于圆锥的大小、截平面位置和方向等因素_】。 截交线主要分成截平面与圆锥体表面相交以及截平面与圆锥体相交两种类型，归纳起来，可以分为 5种形 状 ：三角形、圆、椭圆、抛物线及双 曲线，如图1所示。其中，三角形属于截平面与圆锥体表面相交类型；圆、椭 圆、抛物线和双曲线属于截平面与圆锥体相交类型。 A。 3 a三角形 b圆 c椭圆 d双曲线 e抛物线 图 1 典型的圆锥体截平面 ’ 收稿 日期 ：2005—09—13；修 回日期 ：2006—06—02 基金项 目：山东省精品课程建设、青岛科技大学精品课程建设立项资助 (150410057)；山东省高等学校实验技术研究 (鲁教备字 2005—2—187) 作者简介 ：柯顺魁 (1981一)，男，江苏南京人，在读硕士研究生 ，研究方 向为计算机图形学及 图形 图像处理 。Eamil：keshunkui@163．corn