NURBS曲面(实体)扫描体的逼近算法.pdfVIP

2006 年 第 S 期 工程图学学报 JOU隙NAL OF ENGINEERING GRAPIDCS NURBS 曲固(实体)扫描体的逼近算法 何朝阳 1.2 ， 学际军1 (1.浙江大学计算机学院，浙江杭州 310027; 2，浙江工业大学之江学院，浙江杭州 31ω24 ) 2ωe No.3 摘 望醒自实现了一种 NURBS 曲面(实体)扫描而成的扫描体逼近方法，本方法主 要通过:①用品列平面的切割，把 NU议BS 曲曲(实体)进行降雄处搜，交成系列平曲曲 线;③为伪线设置局吾~标架;③在局-iJI标架下求出每一曲线在每一时刻的极侬点而且去转换 成原询线的奇异点;il使用 fast marchlng cubes 算法删去扫描体内部点，保留扫描体边界上 的奇异点;③由保留的奇异点通过插彼成逼近方式构建边界曲而隔本算法能较好地逼近 NURBS 扫描休，其逼近精度可通过拔和j切串l精度和扫描过程中时间间隔的选取而有效技制. 关键诩:计算机应用，计算机辅助儿何设计; NURBS 曲面(实体);扫描体， marc恤19 cubes 算法 中图分类号: TP 391 文献标识码:A 文滥编号: 1ω3-0158(2ω6)03-∞84-08 An Approximating Algorithm for Swept Volume曲 。f NURBS Surfaces or Solids HEChaoω.yangJ.2， LI Ji寸un 1 (LC咄咄eofCom阴ter Sc?帕仰， Z加jìang Uruv阳Sity. HOOlg抽臼u Zh崎阳~31悦目7， C.也剧: 2. ZhJμang College. .zhejiang Un?versity ofTechnoJogy, HangzhQu zl啕iang 31仰124， Chioa) Abstract: An approxima但 swept volume of NURBS surfaces or solids is established through slicing 伽e generatrix s即四s or solids witb a series of pJanes to get tbe ∞π时pon，说ng cross-sectionaI c町ve and determining their locaI maxima and rninima poínts aJong tbe sweeping pa世1 in a locaI coord?nate system; using fast marchlng cubes method to cJean out located points inside 伽e swept volumes and finaIly fitting each envelope surface witb NURBS pa如:hes. A四旧时y of 由?s approach could be controlled by changing the number of slicing plan四 and 由e intervaI of checking envelope volume in sw出ping. Key words: comput时 application; CAGD; NURBS s阳faces or solids; swept volume; marchlng cubes method 扫描休t是指…个物体tEf肯定时间内沿空间 F 明条任意路径移动lIíi1:成的实体所向燎的儿何 收稿日期2(翩而03-01 基盘咽目 2 浙江省科技计划熏点费助项目。田4α1020100(7)，由江骨教育厅基金辑助项目 (20051崎时 作者简介z 仰朝阳 0970寸，虫，浙江新昌人，讲师，削上，主噩晰究方 r~J 均计算机因?在学、数据库等 第 3 期 何朝阳等: UNRBS 曲!ii(实体)扫描体的通iIt算法 . 85 . 穷间总和[lj ~该物体可以是曲线、翩而成实体， 称其为发生体(Generator )，发生体现E指定路役 移动的过程，称其为扫描。扫描体在数投加工验 证、制造业产品设讨、机器人工作空间分析、实 体造型、空间物体的碰撩扮测以及功效设计等方 在证具有广泛脱用IZ10 在多年的研究过程中，人们提出了多种扫描 体计算理论和jii袋，如Jacobian降秩法或￥奇异店、 王理论 (Singularity Theory) (3)-[5J、扫描微分方 程 [6J-[8J、包络理论 I町， [101、险主t造型 [11]-[141号字。 这些理论都能精确计算出扫描体，但计算过程十 分复杂，实现凶难。因此，近年米，