%0 Journal Article
%T Discrete Interpolation Surface<br>离散插值曲面
%A Xu Zhiming
%A <br>许志明
%J 自动化学报
%D 1989
%I 
%X Scattered interpolation plays an important role in practical applications. In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has O(Nlog N) time complexity, where N is the number of scattered points.
%K Scattered interpolation
%K Voronoi diagram
%K computational geometry<br>散乱插值
%K Voronoi图
%K 计算机图形学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=F62FF436DCC325772803198CA4744C51&yid=1833A6AA51F779C1&vid=23CCDDCD68FFCC2F&iid=94C357A881DFC066&sid=B1989ED92BA7E896&eid=D0E8F9CBDBE0070C&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=3