Automated generation of simply connected solid objects from wire-frame data using operations on graphs |
| |
Authors: | Ken-ichi-Kobori Noriyuki Futagami Ikuo Nishioka |
| |
Affiliation: | (1) Computer Systems Laboratories Engineering Center, Sharp Corporation, 2613-1 Ichinomoto, Tenri, 632 Nara, Japan |
| |
Abstract: | This paper presents an algorithm for the automatic generation of solid objects from three-dimensional wire-frame data. In this work, as we mainly use topological information of wire-frame data, we can achieve high-speed execution and adapt this algorithm to free-from surfaces. We present the conversion algorithm and show several experimental results. |
| |
Keywords: | Solid model Wire-frame data Window Loop Winged-edge data structure Cut vertex Planar graph |
本文献已被 SpringerLink 等数据库收录! |