文章基本信息

标题：An Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
本地全文：下载
作者：J. Zhu ; M. Wang ; Z. Wei 等
期刊名称：Cybernetics and Information Technologies
印刷版ISSN：1311-9702
电子版ISSN：1314-4081
出版年度：2013
卷号：13
期号：2
DOI：10.2478/cait-2013-0023
出版社：Bulgarian Academy of Science
摘要：With the increase of subdivision depths, some problems of common data structures for representing the subdivision surfaces appear, such as excessive computer memory consumption and low efficiency of the data query which restrict the popularization and application of subdivision surfaces in more fields. By utilizing the topological characteristics of the subdivision surface, a two-layer data structure named CELL is presented in order to better realize the piecewise representation of trilateral/quadrilateral subdivision surfaces. The inner structure of CELL represents the subdivision surface patch by using arrays, and the outer structure of CELL represents the topological relations between the subdivision surface patches. Based on Catmull-Clark subdivision scheme, the structural compositions of CELL and the realization mechanism of the subdivision algorithm are proposed. Additionally, sharp and semi-sharp features are constructed, and a primary study on amalgamation of the image/Z-map model and subdivision surface is presented. The results of the experimental and theoretical analysis show the superior performance of CELL with relation to computer memory consumption, data query, subdivision surface computation and algorithm development
关键词：Geometric modeling; subdivision surface; data structure; mesh ;compression.