RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
          펼치기
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재
      • 8진트리로 표현된 3차원 영상의 빠른 기학학적 변환

        허영남,박승진,김응곤,Heo, Yeong-Nam,Park, Seung-Jin,Kim, Eung-Gon 한국정보처리학회 1995 정보처리논문지 Vol.2 No.6

        움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다. Geometric transformations require many operations in displaying moving 3D objects on the screen and a fast computation is a important problem in CAD or animation applications. The general method to compute the transformation coordinates of an object represented by an octree must perform the operations on every node. This paper proposes an efficient method that computes the rectangular coordinates of the vertices of the octree nodes into the coordinates of the universe space using the basicvectors in order to compute quickly geometric transformations of 3D images represented by an octree. The coordinates of the vertices of each octant are computed by using the formula presented here, which requies additions and multiplications by powers of 2. This method has a very fast execution time and is compared with the general computation method.

      • 사각형 윈도우에 대한 효율적인 선분 절단 알고리즘

        김응곤,허영남,이웅기,Kim, Eung-Gon,Heo, Yeong-Nam,Lee, Ung-Gi 한국정보처리학회 1995 정보처리논문지 Vol.2 No.2

        사각형 윈도우에 대하여 2차원 선분 절단을 효율적으로 수행하는 알고리즘을 제안한다. 본 알고리즘은 선분 절단에 필요한 산술 및 논리 연산의 수를 줄임으로써 수많은 선분으로 구성되는 화상을 그리는데 적합하며, 다른 알고리즘과 비교하여 그 효율성을 나타내었다. An efficient algorithm for clipping 2D lines on a rectangular window is proposed. It is suitable for displaying images consisted of many lines for it can reduce the number of arithmetic and logical operations. The algorithm is compared with the Cohen-Sutherland algorithm and it was proved to be efficient.

      • 임의의 축에 관한 3차원 영상의 회전 행렬 계산 속도의 개선

        김응곤,허영남,이웅기,Kim, Eung-Gon,Heo, Yeong-Nam,Lee, Ung-Gi 한국정보처리학회 1995 정보처리논문지 Vol.2 No.3

        컴퓨터 그래픽스의 응용 분야 특히, CAD나 애니메이션 분야에서는 하나의 물체를 다른 시점에서 또는 시점은 고정하고 다른 각도로 바라본 형태를 디스플레이 할 수 있어야 한다. 그러기 위해서는 어떤 물체를 임의의 축에 관하여 임의의 각도 만큼 회 전 이동시키는 회전 이동 변환이 필요하다. 3차원 그래픽스 응용에서는 많은 변환이 필요하며, 하나의 물체는 보통 많은 꼭지점들로 구성되어서 가능한한 빠른 속도로 회 전 이동 좌표를 구하는 것이 중요한 문제이다. 본 논문에서는 3차원 그래픽스에서 필 요한 변환중 많은 연산 횟수로 인하여 계산 시간이 문제가 되는 임의의 축에 관한 회 전 이동 변환 행렬을 빠르게 계산하는 효율적인 알고리즘을 제안하고, 이를 PC- 486DX2-50상에서 구현하여 기존의 계산 방법과 결과의 계산속도를 비교함으로써 알고 리즘의 유용성을 보인다. One of the advantages of computer graphics is that it enables to view an object on different viewpoints and different angles. Therefore, a computer graphics system should be able to rotate an arbitrary object by an arbitrary angle about an arbitrary axis. This is usually done by rotating vertices that represent an object and connecting them. Hence an image may have many vertices, it is important to be able to rotate each of them quickly. Therefore, this paper is interested in a rotation matrix computation method that consists of the smallest number of computational steps. This pater proposes an algorithm that computes rotation matrix to rotate a 3 dimensional image about an arbitrary axis quickly.

      • KCI등재

        하이퍼큐브와 HCN(n, n), HFN(n, n) 사이의 임베딩

        김종석,이형옥,허영남,Kim, Jong-Seok,Lee, Hyeong-Ok,Heo, Yeong-Nam 한국정보처리학회 2002 정보처리학회논문지 A Vol.9 No.2

        알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중요한 방법이다. 상호연결망 HCN(n, n)은 HFN(n, n)은 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망비용(network cost)이 작은 값을 갖는 상호연결망이다. 본 논문에서는 하이퍼큐브 $Q_{2n}$와 HCN(n, n), HFN(n, n) 사이에 임베딩하는 방법을 제시하고, 하이퍼큐브 $Q_{2n}$은 HCN(n, n)과 HFN(n, n)에 연장율 3, 평균 연장율 2 이하에 임베딩 가능함을 보인다. 또한 HCN(n, n), HFN(n, n)은 하이퍼큐브 $Q_{2n}$에 임베딩하는 비용이 0(n)임을 보인다. It is one of the important measures in the area of algorithm design that any interconnection network should be embedded into another interconnection network for the practical use of algorithm. A HCN(n, n), HFN(n, n) graph also has such a good properties of a hypercube and has a lower network cost than a hypercube. In this paper, we propose a method to embed between hypercube $Q_2n$ and HCN(n, n), HFN(n, n) graph. We show that hypercube $Q_2n$ can be embedded into an HCN(n, n) and KFN(n, n) with dilation 3, and average dilation is smaller than 2. Also, we has a result that the embedding cost, a HCN(n, n) and KFN(n, n) can be embedded into a hypercube, is O(n)

      • RFM Graphs : 그래프 결합을 이용한 새로운 상호 연결망

        이형옥(Lee Hyeong Ok),허영남(Heo Yeong Nam),임형석(Lim Hyeong Seok) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.10

        In this paper, we propose a new interconnection network called RFM graph, which is the merger of the directed Rotator and Faber-Moore graph, and analyze fault tolerance, routing algorithm, node disjoint cycles and broadcasting algorithm. We also describe methods to embed star graph, 2-dimensional torus and bubblesort graph into RFM graph with unit expansion and dilation 2.

      • 컴퓨터 교육용 서버의 구축과 활용

        전영국(Youngcook Jun),허영남(Yeong-Nam Heo) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A

        컴퓨터 교육의 필요성은 점차 증가하고 있으나, 초-중등 학교에서 컴퓨터를 활용하는데는 어려움이 많다. 하드웨어, 소프트웨어, 전문 교사의 부족 등으로 교육 인프라가 늦어지고 있지만 기존에 있는 컴퓨팅 자원을 잘만 활용하면 의외의 효과를 거둘 수도 있다. 바꾸어 말하면 컴퓨터 교사의 역할에 따라 컴퓨터의 활용도가 달라질 수 있는데 그러한 측면에서 컴퓨터를 담당하는 일선 교사들에게 직접 도움이 될 수 있는 서버를 구축하고 그 기능들을 살펴보고자 한다. 이 컴퓨터 교육용 서버는 http, gopher, ftp, smtp 등의 프로토콜을 기반으로 하여 교사가 필요로 하는 자료를 저장, 분류하고 더 나아가 그러한 자료를 출판케 하여 가상 마을 형성에 구심점 역할을 담당하도록 한다.

      • 적은 수의 특징점을 이용한 얼굴 사진의 3차원 모델링 시스템

        김종찬(Jong-Chan Kim),박경숙(Kyung-Sook Park),정선인(Son-In Jeong),허영남(Yeong-Nam Heo),김응곤(Eung-Kon Kim) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1B

        사용자에게 친근감 있는 인터페이스를 제공하는 얼굴 모델링에 대한 연구가 활발히 진행 중이다. 본 논문에서는 기존 방법인 3차원 스캐너나 카메라를 이용하지 않고 얼굴의 정면상과 측면상의 사진을 이용하여 크기와 배경의 복잡성에 상관없이 일반적인 특징점을 추출하여 삼각형 메쉬로 구성된 표준모델을 생성하고 이를 이용해서 3차원 얼굴의 형태를 생성하는 시스템을 제안한다. 추출된 특징점은 각개인의 얼굴 형태에 맞게 변형함으로서 좀더 현실적인 3차원 얼굴 모델링을 제공한다.

      • 하이퍼-스타 연결망 HS(2n,n)의 고장 지름

        김종석(Jong-Seok Kim),이형옥(hyeong-Ok Lee),허영남(Yeong-Nam Heo) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ

        최근에 하이퍼큐브의 망비용 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n,n)의 container를 이용하여 K-WIde diameter가 dist(u,v)+4 이하임과 HS(2n,n)의 고장지름이 D(HS(2n,n))+2 이하임을 보인다.

      • Focus+Context 기법을 이용한 Zoom Browser 구현

        정영아(Young-a Jeong),김웅곤(Eung-kon Kim),허영남(Yeong-nam Heo) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅱ

        WWW(World-Wide Web)을 이용하여 정보를 찾는 사람들이 크게 증가하고 있으나 대부분의 검색엔진들은 검색결과의 긴 문서를 리스트 형태로 스크롤하여 표현할 뿐이다. 본 논문에서는 검색엔진을 이용하여 검색된 문서의 내용을 보다 효과적으로 시각화하기 위해서 Focus+Context 기법을 이용한 줌 브라우저(Zoon Browser)를 Java로 구현하였다. 본 줌 브라우저는 검색엔진을 이용하여 검색된 결과의 전체정보를 일정한 크기인 페이지 단위로 나누어서 표현하고, 동시에 사용자가 원하는 페이지를 클릭하면 보기 쉬운 형태로 확대된다. 이것은 리스트 형태로 표현된 것보다 사용자로 하여금 지루함을 덜게 하면서, 찾고자 하는 특정부분으로 건너뛰는 것을 보다 더 쉽게 한다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼