| 基于Euler操作的四边形网格细分算法设计与实现 |
| |
| 引用本文： | 郑立垠,周笑天,于萍,张晓伟. 基于Euler操作的四边形网格细分算法设计与实现[J]. 计算机工程与设计, 2007, 28(13): 3151-3153,3156 |
| |
| 作者姓名： | 郑立垠 周笑天 于萍 张晓伟 |
| |
| 作者单位： | 中国石油大学(华东)计算机与通信工程学院,山东,东营,257061;中国石油大学(华东)教务处,山东,东营,257061 |
| |
| 摘 要： | 通过分析细分曲面在Euler规则下的性质,提出了适用于四边形网格细分的基本Euler操作方法.在这些方法中,任意一种操作都是不可分割原子操作,而每一次细分迭代实际上就是这些基本操作顺序有效的组合.在Euler操作的基础上,选择halfedge数据结构,四边形网格的初始细分和对偶细分得以成功实现.
|
| 关 键 词： | 细分曲面 Euler规则 Euler操作 四边形网格细分 halfedge数据结构 |
| 文章编号： | 1000-7024（2007）13-3151-03 |
| 修稿时间： | 2006-07-08 |
Design and implementation of quadrilateral subdivision based on Euler operations |
| |
| ZHENG Li-yin,ZHOU Xiao-tian,YU Ping,ZHANG Xiao-wei. Design and implementation of quadrilateral subdivision based on Euler operations[J]. Computer Engineering and Design, 2007, 28(13): 3151-3153,3156 |
| |
| Authors: | ZHENG Li-yin ZHOU Xiao-tian YU Ping ZHANG Xiao-wei |
| |
| Affiliation: | 1, College of Computer and Communication Engineering, China University of Petroleum (East China;East China |
| |
| Abstract: | By analyzing the character of subdivision surfaces under the Euler rules,a series of fundamental Euler operations that adapt to quadrilateral subdivision are proposed.In these operations,each one is atomic so that it cannot be split,and in fact each iteration is a sequential and effective combination of some of these operations in subdividing process.Based on the Euler operations,both of the primal and dual subdivision for quadrilateral meshes are successfully implemented by selecting halfedge data structure. |
| |
| Keywords: | subdivision surfaces Euler rules Euler operations quadrilateral subdivision halfedge data structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
