公开(公告)号：KR100261278B1

公开(公告)日：2000-07-01

申请号：KR1019970066393

申请日：1997-12-05

Applicant: 한국전자통신연구원

Inventor： 김대현 ,  김웅순 ,  이철웅

IPC: G06T17/10

Abstract: PURPOSE: A scan converting method in a PARC(Polygon Assisted Ray Casting) algorithm for ray casting of volume data is provided to use efficiently a PARC algorithm in a platform as well as a graphics hardware by utilizing a scan converting method using a reference table in the PARC algorithm. CONSTITUTION: PARC levels of regular hexahedrons as objects of scan converting are determined. A reference table is generated by performing scan converting for one regular hexahedron composing the object. Volume data of the determined regular hexahedrons are determined. The scan converting for z-buffers is performed by applying the generated reference table to the regular hexahedrons including the volume data. A ray casting algorithm for the z-buffers is performed. The ray casting algorithm for the volume data is performed.

Abstract translation: 目的：提供用于体数据的射线投射的PARC（多边形辅助射线投射）算法中的扫描转换方法，用于通过利用使用参考表的扫描转换方法在平台和图形硬件中有效地使用PARC算法 PARC算法。 规定：作为扫描转换对象的正六面体的PARC水平被确定。 通过对构成对象的一个​​正六面体执行扫描转换来生成参考表。 确定确定的正六面体的体积数据。 通过将生成的参考表应用到包括卷数据的常规六面体来执行z缓冲器的扫描转换。 执行z缓冲器的射线投射算法。 执行卷数据的射线投射算法。

公开(公告)号：KR1019990053070A

公开(公告)日：1999-07-15

申请号：KR1019970072640

申请日：1997-12-23

Applicant: 한국전자통신연구원

Inventor： 김명준 ,  김웅순 ,  이철웅 ,  박재형

IPC: G06T17/00

Abstract: 본 발명은 사진 이미지를 이용한 컴퓨터 그래픽스의 모델링 분야에 관한 것으로, 특히 여러 각도에서 사진으로 촬영된 이미지들을 컴퓨터내에서 물체를 돌리듯 돌려볼 수 있도록 하여 일종의 홀로그램 효과를 얻을 수 있도록 한 방법에 관한 것이다. 본 발명은, 사진-이미지 시퀀스에서 몇개 건너 하나씩의 프레임만을 키-프레임으로 선택하고, 나머지 프레임에 대해서는 자동 이미지 와핑을 이용하여 키-프레임으로부터 인터폴레이드된 이미지를 생성하여 그 인터폴레이드된 이미지와 원래 프레임과의 차이를 에러-프레임으로 생성하고, 키-프레임과 와핑맵 및 에러-프레임을 압축하여 홀로그램 파일을 생성하는 과정과; 홀로그램 파일의 압축을 해제하여 부드러운 회전동작을 위해 자동 이미지 와핑으로 인터폴레이드된 이미지를 생성하여 복원된 각 프레임들의 사이에 삽입하여 촘촘한 간격의 최종 이미지를 생성하여 홀로그램을 디스플레이 하는 홀로그램 복원 과정을 수행하도록 이루어진다.

公开(公告)号：KR100249776B1

公开(公告)日：2000-03-15

申请号：KR1019970072641

申请日：1997-12-23

Applicant: 한국전자통신연구원

Inventor： 김명준 ,  이철웅 ,  김상원

IPC: G06F19/00

Abstract: 본 발명은 점진적(incremental) 구현이 가능하고 구현이 간단한 저장/로드 방법에 관한 것으로, 하나의 오브젝트를 포인터가 아닌 일반 데이타 멤버와 다음 오브젝트를 가리키는 포인터 멤버로 자료 구조를 가정하고, 저장시에 포인터가 아닌 데이타는 그 이미지를 파일에 저장하며, 포인터 데이타는 포인터가 지시하는 오브젝트를 먼저 저장하고, 파일에서의 저장되는 위치값으로 기록하고, 로드시에 포인터가 아닌 멤버는 그대로 읽어서 로드시키고 포인터인 경우는 그 기록된 위치값을 체크하여 위치값을 기록하여 로드시키는 자료 편집기의 점진적 구현이 가능한 자료 저장/로드 방법을 제공한다. 이와같이 본 발명은, 프로그램의 자료 구조를 여러 가지 형태의 데이터 오브젝트들이 서로 포인터(pointer)로 연결된 구조로 가정하고, 손쉽게 저장/로드 기능을 구현하는 알고리즘을 제시한다. 따라서, 기능이 완벽하지 않은 개발 도중에서도 저장/로드 기능을 사용할 수 있어 개발 및 중간 결과물 발표에 매우 유리하며, 무엇보다도 저장/로드 알고리즘이 간단하여 구현이 쉽다는 장점을 가진다.

公开(公告)号：KR1019990054792A

公开(公告)日：1999-07-15

申请号：KR1019970074667

申请日：1997-12-26

Applicant: 한국전자통신연구원

Inventor： 김명준 ,  이철웅 ,  박재형

IPC: G06F9/30

Abstract: 본 발명에서는 시스템의 자료 구조를 C++ 클래스 오브젝트를 노드로 하는 링크드 리스트(linked list)로 가정하고, 시스템의 기능에 독립적인 언두/리두 방법을 제시한다. 이 발명은 C++ 베이스 클래스로서 간단히 구현되어, 각 오브젝트의 구체적인 기능에 무관하게 동작한다. 또한, 변경된 부분의 자료만을 복사하고 포인터로 관리하기 때문에 메모리를 적게 차지하고 속도가 빠르다.

公开(公告)号：KR1019990047852A

公开(公告)日：1999-07-05

申请号：KR1019970066393

申请日：1997-12-05

Applicant: 한국전자통신연구원

Inventor： 김대현 ,  김웅순 ,  이철웅

IPC: G06T17/10

Abstract: 본 발명은 평행 투영을 이용한 볼륨 데이터의 레이 캐스팅에서 PARC 알고리즘의 속도 향상을 위해, 레퍼런스 테이블을 사용하여 오브젝트의 경계 입방체들에 대한 깊이 정보를 메모리에 실시간에 기록하는 스캔 컨버팅 방법에 관한 것으로서, 스캔 컨버팅될 입방체들의 PARC 레벨을 결정하고, 하나의 입방체에 대하여 한번의 스캔 컨버팅을 수행하여 레퍼런스 테이블을 생성한 후, 레벨이 결정된 입방체들이 볼륨 데이터를 포함하는가의 여부를 판단하여, 볼륨 데이터를 포함하지 않을 경우에는 종료하고, 포함할 경우에는 상기 생성된 레퍼런스 테이블을 반복적으로 적용하여 앞부분과 뒷부분 z-buffer 각각에 스캔 컨버팅하고, 최종적으로 앞부분과 뒷부분 z-buffer에 레이 캐스팅 알고리즘을 수행하여, 볼륨 데이터를 레이 캐스팅 하는 PARC 알고리즘의 스캔 � �버팅 방법을 제공함으로써, 3 차원 폴리건을 스캔 컨버팅하기 위한 계산 시간을 감소시키고, PARC 알고리즘의 속도 향상시켜, 3차원 그래픽스 하드웨어가 지원되지 않는 환경에서도 PARC를 효율적으로 활용할 수 있는 효과가 있다.

公开(公告)号：KR1019990053071A

公开(公告)日：1999-07-15

申请号：KR1019970072641

申请日：1997-12-23

Applicant: 한국전자통신연구원

Inventor： 김명준 ,  이철웅 ,  김상원

IPC: G06F19/00

Abstract: 본 발명은 점진적(incremental) 구현이 가능하고 구현이 간단한 저장/로드 방법에 관한 것으로, 하나의 오브젝트를 포인터가 아닌 일반 데이타 멤버와 다음 오브젝트를 가리키는 포인터 멤버로 자료 구조를 가정하고, 저장시에 포인터가 아닌 데이타는 그 이미지를 파일에 저장하며, 포인터 데이타는 포인터가 지시하는 오브젝트를 먼저 저장하고, 파일에서의 저장되는 위치값으로 기록하고, 로드시에 포인터가 아닌 멤버는 그대로 읽어서 로드시키고 포인터인 경우는 그 기록된 위치값을 체크하여 위치값을 기록하여 로드시키는 자료 편집기의 점진적 구현이 가능한 자료 저장/로드 방법을 제공한다. 이와같이 본 발명은, 프로그램의 자료 구조를 여러 가지 형태의 데이터 오브젝트들이 서로 포인터(pointer)로 연결된 구조로 가정하고, 손쉽게 저장/로드 기능을 구현하는 알고리즘을 제시한다. 따라서, 기능이 완벽하지 않은 개발 도중에서도 저장/로드 기능을 사용할 수 있어 개발 및 중간 결과물 발표에 매우 유리하며, 무엇보다도 저장/로드 알고리즘이 간단하여 구현이 쉽다는 장점을 가진다.