• 제목/요약/키워드: detail object

검색결과 262건 처리시간 0.032초

LOD(Level-of-detail)이용한 3D객체의 동적 계층의 충돌 검사 성능 향상 (LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object)

  • 이춘호;김태용
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.963-968
    • /
    • 2007
  • 본 논문에서는 현재 3D 그래픽뿐만 아니라 게임에서 정확한 충돌감지(collision-detection)나 컬링(culling)등은 3D공간에서 이러한 표준객체를 중심으로 많은 연구가 이루어지고 있다. 3D그래픽 분야에서 H/W의 놀라운 발달과 3D게임을 즐기는 게이머들이 좀 더 사실적인 표현에 깊은 관심을 가지고 있다. 90년대 중반 이후로 많이 연구되어진 3D 게임 엔진과 알고리즘 중에서 표준 3D 객체의 다양한 충돌 알고리즘을 분석하고, 기존의 3D 객체의 단순한 Hierarchies 구조에서 탈피하여 3D공간상에서 LOD(Level-of-Detail) 알고리즘을 이용하여, 3D객체가 3D 공간상에서 충돌검사의 성능을 향상시켜서 3D 게임의 필수 요소인 3차원 공간상의 효율적인 렌더링과 사실적인 표현의 알고리즘을 제안하여 실시간을 중요시 하는 3D 게임에서 사실감과 효율성을 높일 수 있게 제안한다.

  • PDF

수정된 캐니 에지 맵으로부터 만들어진 LOD 에지 맵을 이용한 물체 추적 및 소거 (Object Tracking And Elimination Using Lod Edge Maps Generated from Modified Canny Edge Maps)

  • 박지헌;장영대;이동훈;이종관;함미옥
    • 정보처리학회논문지B
    • /
    • 제14B권3호
    • /
    • pp.171-182
    • /
    • 2007
  • 본 논문은 하나의 움직이는 카메라와 수시로 바뀌는 배경을 가진 환경 하에서 파라미터를 사용하지 않는 외곽선을 사용한 움직이는 물체의 외곽을 추적하고, 추적된 물체의 외곽을 다른 장면에서 가져온 배경으로 대체하여 추적물체를 제거하는 기법을 제안한다. 먼저 캐니 에지 이미지(map)를 수정하여 만들어 내고, 이들 에지들의 강도에 대한 정보를 LOD (Level-of-Detail)로 만든 결과 LOD 캐니 에지 이미지(map)을 생성한다. 이들 LOD 캐니 에지 이미지 화소에 대해 그래프를 사용한 경로 설정 방법을 사용한다. 이 작업으로 결정되는 외곽선을 이용하여 추적대상이 되는 물체를 다른 이미지에서부터 얻은 배경이미지로 대체함으로써 제거한다. 우리의 물체 추적을 위한 방법은 LOD 수정된 캐니에지 이미지를 위주로 이루어진다. 추가 에지 정보를 얻기 위해 LOD 계층에 따라서 자세한 외곽선 정보를 얻는다. 우리의 경로 설정 방법은 보다 강한 이미지 차에서 만들어진 에지 화소를 선호하는 것이다. 이 방법은 이전 외곽선 정보를 최소한으로 참고하기 때문에, 이전 외곽선 정보를 새로운 외곽선을 생성하는데 있어서 가중치를 사용 이전 외곽선을 포함시키는 방법에 비해 탁월하다. 외곽선 추적 후 추적 물체를 배경으로 대체하는데, 첫 이미지 배경은 이후에 나타나는 이미지로부터 추적 물체에 대해 가려진 배경정보를 가져오는 카메라 운동법이라 부르는 방법에 의하여 계산되어진다. 첫 프레임을 위한 배경 계산이 완료되면, 다음 이미지의 배경 계산은 첫 프레임의 배경에 의존한다. 본 논문에서 제시된 방법을 사용할 경우, 추적 물체의 형상 변화가 극심하지 않고, 카메라의 움직임이 매우 빠르지 않을 경우 성공적으로 추적할 수 있었다.

Wavelet 기반 LOD 가상객체 표현 시스템 (Wavelet-based Level-of-Detail Virtual Object Representation System)

  • 김기호;유황빈
    • 한국정보처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.766-775
    • /
    • 2000
  • Representing 3-D objects with LOD requires a set of appropriate meshes according to the detail requirements. We have developed a system for improved geometry model data transmission and management by having only the wavelet coefficienets of the model corresponding to the detail levels, instead of generation all the meshes through wavelet transformation, when generating multiresolution meshes.

  • PDF

가상환경에서의 실세계 물리적 길이 비교 (Real-World Physical Length Comparison in Virtual Environments)

  • 정철희;임창혁;이민근;이명원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권3호
    • /
    • pp.19-24
    • /
    • 2007
  • 본 논문에서는 가상환경의 물체들을 정확하게 비교하기 위하여 실세계 모든 길이 단위를 이용하여 물체의 길이를 정의하는 방법을 기술한다. 본 연구에서 브라우저는 화면상에 물체를 보여줄 때 모델러가 정의한 물리적 길이 속성을 참조하여 제작자가 원하는 길이로 물체를 표현한다. 서로 다른 모델러에서 제작된 서로 관계없는 물체들이라도 길이 명세를 가지고 있으면 브라우저에 들어 올 때 그에 따라 스케일이 적용되어 정확한 크기 비교가 가능하게 된다. 본 논문에서의 길이 명세는 X3D 명세에 추가하여 정의되었으며 포함되는 길이 단위는 $10^{-24}(yotta)$부터 $10^{24}(yocto)$ 까지이다. 그리고 서로 다른 LOLD(Levels of Length Detail) 속성을 가진 물체를 동시에 불러 올 때의 LOD(Levels of Detail) 처리와 LOLD 속성을 적용하는 방법에 대해 기술한다.

  • PDF

컨베이어 상의 물체 획득을 위한 로봇의 최소시간 알고리즘 (Minimum-Time Algorithm for Intercepting an Object by the Robot on Conveyor System)

  • 신익상;문승빈
    • 제어로봇시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.795-801
    • /
    • 2005
  • This paper focuses on planning strategies for object interception by the robotic manipulator on a conveyor system in minimum time. The goal is that the robot is able to intercept object with minimum time on a conveyor line that moves at a given speed. The search algorithm for minimum time solution is given in detail for all possible cases for initial locations of robot. Simulations results show the validity of the given algorithm.

레이저 슬릿빔과 CCD 카메라를 이용한 3차원 영상인식 (3D image processing using laser slit beam and CCD camera)

  • 김동기;윤광의;강이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.40-43
    • /
    • 1997
  • This paper presents a 3D object recognition method for generation of 3D environmental map or obstacle recognition of mobile robots. An active light source projects a stripe pattern of light onto the object surface, while the camera observes the projected pattern from its offset point. The system consists of a laser unit and a camera on a pan/tilt device. The line segment in 2D camera image implies an object surface plane. The scaling, filtering, edge extraction, object extraction and line thinning are used for the enhancement of the light stripe image. We can get faithful depth informations of the object surface from the line segment interpretation. The performance of the proposed method has demonstrated in detail through the experiments for varies type objects. Experimental results show that the method has a good position accuracy, effectively eliminates optical noises in the image, greatly reduces memory requirement, and also greatly cut down the image processing time for the 3D object recognition compared to the conventional object recognition.

  • PDF

캐니 에지 맵을 LOD로 변환한 맵을 이용하여 객체 소거를 위한 추적 (Object Tracking for Elimination using LOD Edge Maps Generated from Canny Edge Maps)

  • 장영대;박지헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.333-336
    • /
    • 2007
  • We propose a simple method for tracking a nonparameterized subject contour in a single video stream with a moving camera and changing background. Then we present a method to eliminate the tracked contour object by replacing with the background scene we get from other frame. Our method consists of two parts: first we track the object using LOD (Level-of-Detail) canny edge maps, then we generate background of each image frame and replace the tracked object in a scene by a background image from other frame that is not occluded by the tracked object. Our tracking method is based on level-of-detail (LOD) modified Canny edge maps and graph-based routing operations on the LOD maps. To reduce side-effects because of irrelevant edges, we start our basic tracking by using strong Canny edges generated from large image intensity gradients of an input image. We get more edge pixels along LOD hierarchy. LOD Canny edge pixels become nodes in routing, and LOD values of adjacent edge pixels determine routing costs between the nodes. We find the best route to follow Canny edge pixels favoring stronger Canny edge pixels. Our accurate tracking is based on reducing effects from irrelevant edges by selecting the stronger edge pixels, thereby relying on the current frame edge pixel as much as possible. This approach is based on computing camera motion. Our experimental results show that our method works nice for moderate camera movement with small object shape changes.

  • PDF

Low Level GPU에서 Point Cloud를 이용한 Level of detail 생성에 대한 연구 (Point Cloud Data Driven Level of detail Generation in Low Level GPU Devices)

  • 감정원;구본우;진교홍
    • 한국군사과학기술학회지
    • /
    • 제23권6호
    • /
    • pp.542-553
    • /
    • 2020
  • Virtual world and simulation need large scale map rendering. However, rendering too many vertices is a computationally complex and time-consuming process. Some game development companies have developed 3D LOD objects for high-speed rendering based on distance between camera and 3D object. Terrain physics simulation researchers need a way to recognize the original object shape from 3D LOD objects. In this paper, we proposed simply automatic LOD framework using point cloud data (PCD). This PCD was created using a 6-direct orthographic ray. Various experiments are performed to validate the effectiveness of the proposed method. We hope the proposed automatic LOD generation framework can play an important role in game development and terrain physic simulation.

C&C 아커텍처 기반의 객체지향 설계 (Developing Object Oriented Designs from Component-and-Connector Architectures)

  • 박형일;강성원;최윤석;이단형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권4호
    • /
    • pp.317-327
    • /
    • 2007
  • 본 논문에서는 컴포넌트와 커넥터 아키텍처로부터 세부적인 객체지향 설계를 개발하는 체계적 인 방법을 제안한다. 제안된 방법은 아키텍처 모델에서 세부설계모델을 도출하는 과정에 중간모델을 도입하여,두 모델간에 놓여 있는 추상화 수준의 격차를 줄임으로써 세부 설계도출을 용이하게 한다. 본 논문에서는 제안된 방법의 효과를 검증하기 위하여 제안방법을 산업계의 소프트웨어개발과제에 적용하고 컴포넌트와 커넥터 아키텍처가 지원하는 품질속성들이 궁극적으로 세부 설계에서도 보전되고 있음을 확인한다.

효창공원성역화 설계 (Design of Hyochang Park as a Holy Grounds)

  • 김도경
    • 한국조경학회지
    • /
    • 제28권1호
    • /
    • pp.129-135
    • /
    • 2000
  • In 1997, Yongsan-gu Office of Seoul held a design competition for 'Hyochang Park as a holy Grounds'. Although various shrines and monuments were located in it, Hyochang Park had lost its sense of pace as a 'holy grounds' mostly by its neighborhood-park-like atmosphere at its entrance area. Specific requirement for this competition was designing a 'symbolic object' to make this park more 'holy grounds' looking. However, it was very regretable that Yongsan-gu Office did emphasized on the 'object' rather than on the space or place in this design competition. Three points were emphasized in the winning scheme proposed by the author: where the object be located in the park, how the object be connected with the rest of the park, and how the object harmonized with some of traditional looking architectures and shrines. The purpose of this paper is to articulate the concept of the winning entry in detail and to describe how the concept actualized in reality.

  • PDF