基于半边结构细分曲面的研究与实现  

Research and Implementation of Sub-division Surface Based on Half-edge Structure

作　　者：杨龙[1] 代媛[1] 何东健[1] 

机构地区：[1]西北农林科技大学,陕西杨凌712100

出　　处：《现代电子技术》2009年第4期99-101,共3页Modern Electronics Technique

基　　金：陕西省自然科学基金资助项目(2004D12)

摘　　要：作为CAD和计算机辅助几何设计的重要技术之一,细分曲面为实体造型提供了新的离散造型方法。在阐述细分曲面主要思想基础上,采用Catmull-Clark四边形模式介绍细分曲面生成算法;并用半边结构表示和存储实体的面、边和点之间的拓扑关系。以Catmull-Clark模式为例基于半边数据结构演示细分曲面的生成。结果表明,细分曲面具有规则简单、易于实现、且在适当数据结构支持下仅需较少初始控制网格信息就可得到极限曲面的优点,因而细分曲面技术成为三维实体造型的一种有效途径。Subdivision surface as an important technology of CAD and CAGD,a new discrete method for geometric solid modeling is provided. The main thought of subdivision is illuminatad,Catmull- Clark mode is adopted to introduce the algorithm of subdivision surface. The topological relationship among face, edge and vertex of solids is represented and stored based on Half - Edge structure. The example of subdivision surface is demonstrated through Catmull - Clark mode. The result shows that the rule of subdivision surface is simple and easy to implement and it only needs less information of the original control net to get the limit surface as long as supported by proper data structure. Therefore, subdivision surface becomes an effective approach of 3D solid modeling.

关 键 词：细分曲面 CAGD Catmull-Clark模式 半边结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]