Hits:

Date of Publication:2013-01-01

Journal:计算机集成制造系统

Issue:4

Page Number:687-694

ISSN No.:1006-5911

Abstract: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.

Note:新增回溯数据