S J Ji and Y Wang 2006 J. Phys.: Conf. Ser. 48 485 doi:10.1088/1742-6596/48/1/092
S J Ji and Y Wang
Show affiliationsIn recent year, The STL file become a de facto standard on the file presentation in CAD/CAM, computer graph and reverse engineering. When point cloud which is obtained by scanning object body using optical instrument is used to reconstruct an original model, the points cloud is presented by the STL file. Usually, datum of several separated and relative objects are stored in a single STL file, when such a file is operated by a computer, the datum in the file is firstly separated and then each element of every triangle pitch on the triangle mesh is traversed and visited and is calculated. The problem is analyzed and studied by many experts, but there is still a lack of a simple and quick algorithm. An algorithm which uses graph traversal to traverse each element of the triangle meshes and separate several disconnected triangle meshes is presented by the paper, the searching and calculating speed of the data on the triangle meshes is enhanced, memory size of the computer is reduced, complexity of the data structure is simplified and powerful guarantee is made for the next process by using this algorithm.
07.05.Rm Data presentation and visualization: algorithms and implementation
07.05.Bx Computer systems: hardware, operating systems, computer languages, and utilities
Issue 1 (2006)
S J Ji and Y Wang 2006 J. Phys.: Conf. Ser. 48 485
George F R Ellis 1999 Class. Quantum Grav. 16 A37
Dirk Helbing et al 2002 New J. Phys. 4 33
V V Slabko et al 1993 J. Phys.: Condens. Matter 5 7231
Ralph C Merkle 2000 Nanotechnology 11 89
David W Erickson et al 2005 J. Phys. A: Math. Gen. 38 L659
D A Adams et al J. Stat. Mech. (2008) P06009
N. Miller et al. 2009 ApJ 702 1413
D Sinden and G H M van der Heijden 2009 J. Phys. A: Math. Theor. 42 375207
Elbio Dagotto et al 2008 J. Phys.: Condens. Matter 20 434224