点击次数：

第一作者：朱建宁

通讯作者：王敏杰,魏兆成,曹斌

发表时间：2013-01-01

发表刊物：计算机集成制造系统

期号：4

页面范围：687-694

ISSN号：1006-5911

摘要：To improve efficiency of calculating the signed distance between a point and a subdivision surface through large amounts of data, a new data structure which could represent subdivision surface patch was presented. Thus the divide-and-conquer strategy was used to control the scale of computation. Through using the topological characteristics of subdivision surface patch and multi-resolution sampling technology, a closest vertex on space in subdivision surface patch was searched by taking the minimum distance between a point and vertex of a subdivision surface as selection index. Parameter linear equation was established with position and normal vector of the closest vertex. On this basis, a method for precision analysis and sign estimation of minimum distance was presented. Combined with local subdivision, the precision of calculation was improved. The example was conducted to verify the feasibility and availability of the proposed algorithm. Compared with existing approaches, the presented algorithm had high efficiency and controllable accuracy.

备注：新增回溯数据