| Special column of Chinagraph 2020 |
|
|
|
|
| A new Midedge scheme of quadrilateral mesh |
| TAN Jieqing1,2, CAO Ningning1,* |
1. School of Mathematics, Hefei University of Technology, Hefei 230601, China;
2. School of Computer and
Information, Hefei University of Technology, Hefei 230601, China |
|
|
|
Abstract This paper presents an approximating subdivision scheme which can generate a new mesh by connecting the midpoint of every edge to the midpoints of its neighboring edge. When all the midpoints are linked, the old mesh is discarded. The subdivision scheme is a new continuation of the traditional Midedge scheme presented by PETERS et al. The splitting factor is 1-2 that means a quadrangle would be splited to two quadrangles through each subdivision step. The refinement rule yields a regular surface proved by analyzing the property of the corresponding subdivision matrix.
|
|
Received: 29 September 2018
Published: 25 March 2019
|
|
|
一种四边形网格上的Midedge细分格式
提出了一种逼近型细分格式，通过初始网格的边插入边点，再去除初始点、边，连接所插入边点的方式生成新的网格。 该细分格式是对PETERS 等提出的Midedge格式的拓展，其分离因子为1-2，意味着每通过1次细分，便将1个矩形分离成2个。 通过分析对应细分矩阵的性质，证明了此细分格式具有至少C1的连续性这一性质。
关键词：
逼近型细分,
Midedge格式,
细分矩阵
|
|
1 CATMULLE, CLARKJ.Recursively generated B-spline surfaces on arbitrary topological meshes [J]. Computer-Aided Design, 1978, 10(6):350-355.DOI:10.1016/0010-4485(78)90110-0
2 PETERSJ, REIFU.The simplest subdivision scheme for smoothing polyhedral [J]. ACM Transactions on Graphics, 1997,16(4):420-431.DOI:10.1145/263834.263851
3 LIG Q, MA W Y, BAOH J.Interpolatory 2-Subdivision surfaces[C]// Geometric Modeling and Processing. Beijing: IEEE, 2004:185-194.
4 LOOPC. Smooth Subdivsion Surfaces Based on Triangles[D]. Salt Lake City: University of Utah, 1987.
5 KOBBELTL.3-Subdivision [J]. Proceedings of ACM Siggraph, 2000, 18(1):103-112.
6 VELHOL, ZORIND. 4–8 Subdivision [J]. Computer Aided Geometric Design, 2001, 18(5):397-427.DOI:10.1016/s0167-8396(01)00039-5
7 CLAESJ, BEETSK, REETHF V.A corner-cutting scheme for hexagonal subdivision surfaces[C]// Proceeding SMI Shape Modeling International 2002. Banff: IEEE, 2002. DOI:10.1109/smi.2002.1003523
8 ZHENGL G, ZHOUX T. New edge-cutting subdivision scheme for hexagonal meshes[J]. Computer Engineering and Applications, 2007, 43(18):56-58.DOI:10.3321/j.issn:1002-8331.2007.18.019
9 KOBBELTL.Interpolatory subdivision on open quadrilateral nets with arbitrary topology [J]. Computer Graphics Forum, 1996, 15(3):409-420.DOI:10.1111/1467-8659.1530409
10 DYN N, LEVINED, GREGORYJ A.A butterfly subdivision scheme for surface interpolation with tension control [J]. ACM Trans Graph, 1990, 9(2):160-169.DOI:10.1145/78956.78958
11 LABSIKU, GREINERG.Interpolatory 3-Subdivision [J]. Computer Graphics Forum, 2000, 19(3):131-138.
12 KOBBELTL, LABSIKU, SEIDELH P.3-Subdivision and forward adaptive refinement[C]//In Proceedings of Korea-Israel Bi-National Conference on Geometrical Modeling and Computer Graphics in the World Wide Web Era. Korea: Max-Planck-Institut für Informatik, 1999.
13 JIANGQ, OSWALDP.Triangular 3-subdivision schemes: The regular case [J].Journal of Computational and Applied Mathematics,2003,156:47-75.DOI:10.1016/s0377-0427(02)00904-4
14 DOO D, SABINM.Behaviour of recursive division surfaces near extraordinary points [J]. Computer-Aided Design, 1978, 10(6):356-360.DOI:10.1016/0010-4485(78)90111-2
15 TANJ, SUNJ, TONGG.A non-stationary binary three-point approximating subdivision scheme [J]. Applied Mathematics & Computation, 2016, 276:37-43.DOI:10.1016/j.amc.2015.12.002
16 HASSANM F, DODGSONN A.Ternary and three-point univariate subdivision schemes [J]. Journal of Parallel & Distributed Computing, 2001, 74(3):2166-2179.
17 REIFU.A unified approach to subdivision algorithms near extraordinary vertices [J]. Computer Aided Geometric Design, 1995, 12(2):153-174. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
