TY - GEN
T1 - Mesh simplification method based on reverse interpolation loop subdivision
AU - Shi, Zhuo
AU - An, Yalei
AU - Xu, Songhua
AU - Wang, Zhongshuai
AU - Yu, Ke
AU - Luo, Xiaonan
N1 - Publisher Copyright:
© 2017 ACM.
PY - 2017/1/20
Y1 - 2017/1/20
N2 - In this paper, a mesh simplification method based on a reverse interpolation loop subdivision is proposed. Combined with the treatment of extraordinary vertex in the improved butterfly subdivision, the loop subdivision mask is expanded, thereby improving the traditional loop subdivision algorithm into interpolation subdivision. The reverse operation of the interpolation loop subdivision is used to simplify the complex 3D mesh; a progressive mesh is generated by an initial mesh and a series of vertex offsets. The algorithm reduces the regular point relative reverse butterfly subdivision of compensation operation and greatly reduces simplification and reconstruction. Likewise, the reverse butterfly subdivision algorithm reduces the regular point compensation operation and greatly reduces simplification and reconstruction compared with the existing reverse loop subdivision by considering more control vertices. Furthermore, the edge point with respect to the center point is compensated by sacrificing a small amount of time to calculate the smaller vertex offset, this method gives high transmission speed and low offset. In addition, in future, it can be applied to the large-scale point cloud model simplification and other fields.
AB - In this paper, a mesh simplification method based on a reverse interpolation loop subdivision is proposed. Combined with the treatment of extraordinary vertex in the improved butterfly subdivision, the loop subdivision mask is expanded, thereby improving the traditional loop subdivision algorithm into interpolation subdivision. The reverse operation of the interpolation loop subdivision is used to simplify the complex 3D mesh; a progressive mesh is generated by an initial mesh and a series of vertex offsets. The algorithm reduces the regular point relative reverse butterfly subdivision of compensation operation and greatly reduces simplification and reconstruction. Likewise, the reverse butterfly subdivision algorithm reduces the regular point compensation operation and greatly reduces simplification and reconstruction compared with the existing reverse loop subdivision by considering more control vertices. Furthermore, the edge point with respect to the center point is compensated by sacrificing a small amount of time to calculate the smaller vertex offset, this method gives high transmission speed and low offset. In addition, in future, it can be applied to the large-scale point cloud model simplification and other fields.
KW - Interpolation loop subdivision
KW - Progressive mesh
KW - Reconstruction based on subdivision
KW - Reverse subdivision
UR - http://www.scopus.com/inward/record.url?scp=85021421975&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85021421975&partnerID=8YFLogxK
U2 - 10.1145/3036331.3036356
DO - 10.1145/3036331.3036356
M3 - Conference contribution
AN - SCOPUS:85021421975
T3 - ACM International Conference Proceeding Series
SP - 141
EP - 145
BT - Proceedings of the 8th International Conference on Computer Modeling and Simulation, ICCMS 2017
PB - Association for Computing Machinery
T2 - 8th International Conference on Computer Modeling and Simulation, ICCMS 2017
Y2 - 20 January 2017 through 23 January 2017
ER -