钱晓元

个人信息Personal Information

教授

硕士生导师

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:数学科学学院

电子邮箱:xyqian@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Quading triangular meshes with certain topological constraints

点击次数:

论文类型:期刊论文

发表时间:2011-10-01

发表刊物:7th International Conference on Scientific Computing and Applications

收录刊物:SCIE、EI、CPCI-S、Scopus

卷号:236

期号:5,SI

页面范围:916-923

ISSN号:0377-0427

关键字:Computational topology; Fundamental group; Tight orthogonal homotopic basis; Mesh quading; Quasi-regular quadrangulation; T-shirt

摘要:In computer graphics and geometric modeling, shapes are often represented by triangular meshes (also called 3D meshes or manifold triangulations). The quadrangulation of a triangular mesh has wide applications. In this paper, we present a novel method of quading a closed orientable triangular mesh into a quasi-regular quadrangulation, i.e., a quadrangulation that only contains vertices of degree four or five. The quasi-regular quadrangulation produced by our method also has the property that the number of quads of the quadrangulation is the smallest among all the quasi-regular guadrangulations. In addition, by constructing the so-called orthogonal system of cycles our method is more effective to control the quality of the quadrangulation. (C) 2011 Elsevier B.V. All rights reserved.