- 個人용 컴퓨터를 利용한 相貫線의 圖示
- Drawing of penetrating lines using personal computer
- ㆍ 저자명
- 채희창
- ㆍ 간행물명
- 大韓機械學會論文集
- ㆍ 권/호정보
- 1988년|12권 1호|pp.173-182 (10 pages)
- ㆍ 발행정보
- 대한기계학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 연구에서는 상관선을 실공간(real space)에서 구하여 이를 임의의 시점에 대하여 그리도록 컴퓨터 프로그램을 개발하였다. 사용 언어는 인공지능 어의 일종인 PROLOG로서 언어 자체에 관계데이타베이스를 내장하고 있고, 백트랙킹 (backtracking)기능, 강력한 리스트 데이터구조(list data structure)가 큰 특징이다.
A program for drawing of penetrating lines was developed in personal computer. PROLOG, a language of Artificial Intelligence, was used and a data structure using relational data base was designed. An algorithm for finding the penetrating lines in the real space was developed. The program can be applied at any types of penetrating problems like curve-surface, surface-surface, curve-object, surface-object, object-object, etc. In developing the program, the following results were obtained. (1) Relational data base built in PROLOG and the function of backtracking are helpful in Computer Graphics. (2) In spite of increasing the number of edges, assigning direction to the edges makes it possible to represent the polygon meshes as the non ordered sets of directional half edges. (3) Topologicaly the penetrating lines of a polygon can be represented as the edge-pairs in the edge list of the polygon,