NURBS扫描体的逼近算法研究.pdfVIP

第 32卷第15期 Vol.32 抽 15 计眼凯工黯 Computer Engineering 2006 华 8 月 August2006 ·软件技求与数据蹄· 文章编号I 100。一3428(2刷刷1如-005争-()3 文赋标识码I A 中圃纷提号: TP312 NURBS 扫描体的逼近算法研究 栩栩阳 13，学院前帮 2 (1.浙江工业大学之江学院，杭州 31佣24; 2. 浙江大学计算机学院，杭州 31∞27) 摘要:提供了一种 NURBS 扫描体的逼近方法。该方法主要步骤: (1)通过系列平削切割，把 NURBS 曲时(实体)进行降飨处理，变成平 丽曲线 ;(2)为阙线设置周部标架;(均在局部标架下求出每一曲线在每一时刻的极僚点后将其转换成原曲线的奇异点 ;(4)使用 marching cubes 算法剔除扫描体内部点，保留扫描体边界上的奇异点; (5)由所有保留点拟合成海异曲丽。本算法能较好地逼近 NURBS 扫描体，其渴近精 度可通过控制切割精度和扫描过程中时间间隔的逃取而得到有效授制。 关键词: NURBS 翩而(实体)j 扫描体; marching cubes 算法 Research on an Approximating AIgorithm of NURBS Swept Volumes HE Chaoyang l ,2, LI Jijun 2 (1. Zhijiang Col1ege, Zhejiang University ofTechnology, Hangzhou 310024; 2. College ofComputer Science. Zhejiang University, Hangzhou 310027) [Abstract]ηIlS paper pr创ents a method of approximating swept volume of NURBS surfaces or solids. The method consists of (l )slicing the NURBS surfaces or solids by a series of plane 创1d forming the sliced curves; (2)setting up the local moving coordinate system; (3)determining 由e singular points by obtaining local maxima and minima points at discrete frames during motion with respectωthe local coo时inate system; (4)using fast marching cubes method trimming the inside points of th巳 swept volumes; (5)fittingωch NURBS singular surface (envelope) by approximating or interpolating method. The. errors of this method would be control1ed by the number of slicing plane and the intervaJ of the motion limes in sweepmg. [Key wordsl NURBS surfaces or soJìds; Swept volume; Marching cub巳s algorithm 1 概述 扫描体(Swept Volume)是指一个物体在指定时间内沿空 间→条任意路径移动而生成的实体所占据的几何空间总 和[1 1 0 攘物体可以是曲线、曲田成实体，我们称其为发生体; 称发生体沿指定路径移动的过程为扫描。扫描体在数控验证、 制造设计、机器人工作空间分析、实体造型设计、空间物体 的碰撞检测以及功搜设计等方面具有广泛应用。 在多年的研究过程中，人们提出了多种扫描体计算理论 和方法，如雅可比降秩措或奇异点理论[21、扫描微分方程[31 、 包绵理论[41、隐式造型[51等。这些理论都能精确计算出扫描 体，但计算过相 f分复杂，实现罔难。近年来，人们开始寻 求一些扫描体的通近理论和算法。如在二三维空问中，利用离 散表示和等假丽茧构以及多边形网格逼近扫描体[61 0 另外， 近年来，人们主要对参数曲线、曲丽等的扫描体进行了重点 研究，对 NURBS 曲钝扫描的研究也有所涉及，这些扫描太 多周限于生成的扫描体为一 NURBS 曲丽。最近，文献川提 出了一种 NURBS 实体扫描算法，该算法通过