基于El操作的四边形网格细分算法设计与实现ure.pdfVIP

第28卷 第 13期 计算机工程与设计 2007年 7月 VO1．28 NO．13 ComputerEngineeringandDesign July2007 基于Euler操作的四边形网格细分算法设计与实现 郑立垠 ， 周笑天 ， 于 萍 ， 张晓伟 (1．中国石油大学 (华东)计算机与通信工程学院，山东 东营257061； 2．中国石油大学 (华东)教务处，山东 东营257061) 摘 要：通过分析细分曲面在Euler规则下的性质，提出了适用于四边形网格细分的基本Euler操作方法。在这些方法中，任 意一种操作都是不可分割原子操作，而每一次细分迭代实际上就是这些基本操作顺序有效的组合 。在 Euler操作 的基础上， 选择halfedge数据结构，四边形网格的初始细分和对偶细分得 以成功实现。 关键词：细分曲面；Euler规则；Euler操作；四边形网格细分；halfedge数据结构 中图法分类号：TP391 文献标识码：A 文章编号：1000．7024(2007)13．3l51．O3 DesignandimplementationofquadrilateralsubdivisionbasedonEuleroperations ZHENG Li—yin， ZHOU Xiao—tian， YU Ping， ZHANGXiao-wei (1．CollegeofComputerandCommunicationEngineering，ChinaUniversityofPetroleum (EastChina)，Dongying257061， China；2．OfficeofAcademicAffairs，ChinaUniversityofPetroleum (EastChina)，Dongying257061，China) Abstract：ByanalyzingthecharacterofsubdivisionsurfacesundertheEulerrules，aseriesoffundamentalEuleroperationsthatadapt toquadrilateralsubdivisionraeproposed．Intheseoperations，eachoneisatomicSOthatitcannotbesplit，na dinfacteachiterationis asequentialna deffectivecombinationofsomeoftheseoperationsinsubdividnigprocess．BasedonhteEuleroperations，boht ofhte primalanddualsubdivisionforquadrilateralmeshesraesuccessfullyimplementedbyselectinghalfedgedatastructure． Keywords： subdivisionsurfaces；Eulerurles；Euleroperations；quadrilateralsubdivision；halfedgedatastructure 六边形的细分算法 。然而，相对于其它网格形状来说，只有 0 引 言 四边形网格的对偶网是四边形的，换句话说，只有四边形网格 细分曲面造型技术 由于其在拓扑结构、数值稳定性和易 在初始细分或者对偶细分中能够完全保持网格形状不变。因 于实现等方面的优势，近些年来逐渐成为计算机辅助几何设 此，四边形网格细分算法的研究对于要求保持网格形状的曲 计 (CAGD)的研究重点。细分模式通常分为两类 “，一类叫做 面造型来说，有着特殊的意义。 初始细分模式，该模式在原来网格的基础上计算和插入新点， 本文首先将细分 曲面与Euler