摘要
针对逆向工程中的大规模散乱数据,本文研究了空间划分方法及相应的数据结构,提出并实现了基于微元网格扩张的三维散乱数据点的空间直接三角剖分法。经实例验证,这种生成STL文件的方法是准确可行的。
In light of large scattered data points set in reverse engineering, a space partition strategy with its corresponding data structure is studied in this paper. Besides, the direct triangulation algorithm from 3D scattered points based on the local incremental mesh expansion method is offered and implemented. The computational complexity of this algorithm is linear, which effectively reduces its time complexity and greatly improves the mesh quality.
出处
《扬州职业大学学报》
2009年第4期29-32,共4页
Journal of Yangzhou Polytechnic College
