Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2019, Vol. 46 Issue (2): 154-163    DOI: 10.3785/j.issn.1008-9497.2019.02.003
Chinagraph 2018 会议专栏     
一种四边形网格上的Midedge细分格式
檀结庆1,2, 曹宁宁1*
1.合肥工业大学数学学院，安徽合肥 230601
2.合肥工业大学计算机学院，安徽合肥 230601
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
 全文: PDF(3805 KB)   HTML  
摘要： 提出了一种逼近型细分格式，通过初始网格的边插入边点，再去除初始点、边，连接所插入边点的方式生成新的网格。 该细分格式是对PETERS 等提出的Midedge格式的拓展，其分离因子为1-2，意味着每通过1次细分，便将1个矩形分离成2个。 通过分析对应细分矩阵的性质，证明了此细分格式具有至少C1的连续性这一性质。
关键词： 逼近型细分;  Midedge格式;  细分矩阵    
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.
Key words: approximating subdivision    Midedge scheme    subdivision matrix
收稿日期: 2018-09-29 出版日期: 2019-03-25
CLC:  TP 391.41  
基金资助: 国家自然科学基金资助项目(61472466).
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
檀结庆
曹宁宁

引用本文:

檀结庆, 曹宁宁. 一种四边形网格上的Midedge细分格式[J]. 浙江大学学报（理学版）, 2019, 46(2): 154-163.

TAN Jieqing, CAO Ningning. A new Midedge scheme of quadrilateral mesh. Journal of Zhejiang University (Science Edition), 2019, 46(2): 154-163.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2019.02.003    或    https://www.zjujournals.com/sci/CN/Y2019/V46/I2/154

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.
[1] 方于华,叶枫. MFDC-Net：一种融合多尺度特征和注意力机制的乳腺癌病理图像分类算法[J]. 浙江大学学报（理学版）, 2023, 50(4): 455-464.
[2] 虞瑞麒,刘玉华,沈禧龙,翟如钰,张翔,周志光. 表征学习驱动的多重网络图采样[J]. 浙江大学学报（理学版）, 2022, 49(3): 271-279.
[3] 祝锦泰,叶继华,郭凤,江蕗,江爱文. FSAGN： 一种自主选择关键帧的表情识别方法[J]. 浙江大学学报（理学版）, 2022, 49(2): 141-150.
[4] 钟颖,王松,吴浩,程泽鹏,李学俊. 基于SEMMA的网络安全事件可视探索[J]. 浙江大学学报（理学版）, 2022, 49(2): 131-140.
[5] 朱强,王超毅,张吉庆,尹宝才,魏小鹏,杨鑫. 基于事件相机的无人机目标跟踪算法[J]. 浙江大学学报（理学版）, 2022, 49(1): 10-18.
[6] 杨猛,丁曙,马云涛,谢佳翊,段瑞枫. 基于纹理特征的小麦锈病动态模拟方法[J]. 浙江大学学报（理学版）, 2022, 49(1): 1-9.
[7] 傅汝佳, 冼楚华, 李桂清, 万隽杰, 曹铖, 杨存义, 高月芳. 面向表型精确鉴定的豆株快速三维重建[J]. 浙江大学学报（理学版）, 2021, 48(5): 531-539.
[8] 余鹏, 刘兰, 蔡韵, 何煜, 张松海. 基于单目摄像头的自主健身监测系统[J]. 浙江大学学报（理学版）, 2021, 48(5): 521-530.
[9] 桂志强, 姚裕友, 张高峰, 徐本柱, 郑利平. 3D-power图的快速生成方法[J]. 浙江大学学报（理学版）, 2021, 48(4): 410-417.
[10] 徐敏, 王科, 戴浩然, 罗晓博, 余炜伦, 陶煜波, 林海. 基于电子病历的乳腺癌群组与治疗方案可视分析[J]. 浙江大学学报（理学版）, 2021, 48(4): 391-401.
[11] 邹北骥, 杨文君, 刘姝, 姜灵子. 面向自然场景图像的三阶段文字识别框架[J]. 浙江大学学报（理学版）, 2021, 48(1): 1-8.
[12] 陈园琼, 邹北骥, 张美华, 廖望旻, 黄嘉儿, 朱承璋. 医学影像处理的深度学习可解释性研究进展[J]. 浙江大学学报（理学版）, 2021, 48(1): 18-29.
[13] 邓惠俊. 排序支持的交互数据分类算法及其应用[J]. 浙江大学学报（理学版）, 2021, 48(1): 9-17.
[14] 李华飙, 侯小刚, 王婷婷, 赵海英. 基于规则学习的传统纹样统一生成模式研究[J]. 浙江大学学报（理学版）, 2020, 47(6): 669-676.