%0 Journal Article
%T Surface Triangulations Based on 3D Arbitrary Point-sets<br>三维散乱点集的曲面三角剖分
%A ZHANG Yong-chun
%A DA Fei-peng
%A SONG Wen-zhong
%A <br>张永春
%A 达飞鹏
%A 宋文忠
%J 中国图象图形学报
%D 2003
%I 
%X Surface triangulations based-on 3D arbitrary point-sets are widely applied in CAGD/CAD and reverse-engineering, etc. In the first place, this paper reviews two main methods in surface triangulations, named as plane-projection and direct triangulation. For the former, Delaunay triangulations are mainly enunciated. For the later, algorithm developed by B. K. Choi is particularized. Some typical algorithms are introduced in detail, as well as various data-structures built in these algorithms. Next, since the final result of triangulation is determined by the optimal criterion, some proverbial optimal criteria are specified and analyzed in this paper, and they are thoroughly compared with each other here through anatomizing an example. It is pointed that,in practical engineering, it is necessary to develop new algorithms with new criteria for triangulations of scattered points sampled from complicated surfaces so as to maintain the properties such as better smoothness and shape preserving. Finally the time and space complexities of various algorithms are briefly and concisely discussed, also the research trend of surface triangulations based-on 3D arbitrary point-sets.
%K 3D arbitrary point-sets
%K Surface triangulations
%K Data structures
%K Optimal criteria<br>图象处理(510·4050)
%K 三维散乱点集
%K 曲面三角剖分
%K 数据结构
%K 优化准则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=BCB21100B8FBBEE7&yid=D43C4A19B2EE3C0A&vid=5D311CA918CA9A03&iid=59906B3B2830C2C5&sid=F2D4C4F6570F167A&eid=77586D59F496BF38&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=13&reference_num=45