CAD/CAM integration via skeleton-based modeling
| Autor: | Rangasami L. Kashyap, C.-N. Chu, T.-C. Lee |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
business.industry
Computer science ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Parallel algorithm Solid modeling symbols.namesake Octree Medial axis Euler characteristic Computer-aided manufacturing Euler's formula symbols Ray tracing (graphics) Computer vision Artificial intelligence business Algorithm ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics. |
| DOI: | 10.1109/icsmc.1992.271810 |
| Popis: | The authors present an efficient parallel thinning algorithm for extracting both the medial surface and the medial axis (skeleton) of a three-dimensional object constructed using a geometric solid modeler. First, the object is converted into its voxel model using a ray tracing and filling scheme. A new Euler table is derived to ensure the invariance of the Euler characteristic. An octree data structure of 3*3*3 lattice points is constructed to examine the local connectivity. By preserving the Euler characteristic and the connectivity, the algorithm drastically reduces noisy branches in the skeleton. Pre- and post-processors are used to remove additional noise spurs. A noise-free skeleton model is constructed. The model has useful applications in linking CAD and CAM such as in casting and forging defect analysis. > |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|