• 제목/요약/키워드: 상 공간

검색결과 5,154건 처리시간 0.031초

컨텍스트 이해를 통한 로봇의 작업을 위해 필요한 3D 작업공간 모델링 (3D Workspace Modeling Based on Context Understanding for Robotic Manipulation)

  • 김은영;이석한;장대식;한정현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1619-1622
    • /
    • 2005
  • 본 논문에서는 로봇이 작업을 계획하기 위해 필요한 3차원 작업 공간을 세 가지의 컨텍스트(context)들을 이해함으로써 빠르게 모델링하는 새로운 기법을 소개 하고 있다. 로봇이 사람과 비슷한 속도와 정확도로 작업 공간을 이해하고 모델링하는 것에 초점을 두고 있으며 이를 위해 작업 공간상의 특징적인 세 가지의 컨텍스트(작업공간의 간략화를 위한 전체 공간상의 평면특징, 데이터베이스에 미리 정의된 물체 그리고 로봇의 주어진 작업에 따라 다양한 상세함을 갖는 그 외의 장애물)를 정의하였고, 그것들을 빠르게 이해함으로써 어떻게 3차원 작업 공간을 형성하는지 설명하고 있다. 본 논문에서 3 차원 정보를 갖는 scale invariant feature transformation(SIFT)를 stereo-sis SIFT 로 간주했으며 이를 이용하여 위에서 언급한 컨텍스트들을 이해하였고 다양한 카메라의 위치로부터 얻어지는 여러 개의 장면들을 정합하였다. 또한, 실험을 통해 제안한 방법의 타당성도 검증하였다.

  • PDF

공간격자의 내부정점 조합에 의한 가상 개념 스케치용 곡면 모델링 알고리즘 (A Surface Modeling Algorithm by Combination of Internal Vertexes in Spatial Grids for Virtual Conceptual Sketch)

  • 남상훈;김학수;채영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권3호
    • /
    • pp.217-225
    • /
    • 2009
  • 디자이너가 생각하는 모델을 3차원 입력 장치를 사용하여 공간상에서 스케치를 할 경우 상대적으로 깊이 방향의 위치를 정확히 입력하기 어렵기 때문에 원하는 모델을 단시간에 그리기 어렵다. 본 논문에서는 2차원 스케치에서 습관적으로 사용하는 다중, 반복 스트로크를 공간 스케치 시스템에 적용하여 입력 위치의 에러를 보정함과 동시에 효율적으로 개념상의 모델을 실체화 할 수 있는 모델링 알고리즘을 제안한다. 디자이너는 곡면을 그리기 위하여 스트로크를 입력한 후 바로 그 결과를 확인할 수 있으며, 추가적인 스트로크를 입력할 때마다 곡면은 변형되고 자신이 원하는 형태로 변형되는 지 확인하면서 새로운 스트로크를 입력할 수 있다. 이를 위하여 드로잉 공간을 격자 형태의 공간으로 나누고, 각각의 격자 내부에는 격자안에서 이동이 자유로운 내부 정점을 정의하여 드로잉 공간에서의 데이타를 단순화하였다. 이정점을 인접격자와의 상호관계 패턴으로 정의하여 디자이너가 의도한 개념상의 모델을 효과적으로 3차원모델로 구체화하는 3차원 공간 스케치 시스템을 구현하였다.

공간 노드들의 최단연결을 위한 3차원 유클리드 최소신장트리 (Three Dimensional Euclidean Minimum Spanning Tree for Connecting Nodes of Space with the Shortest Length)

  • 김재각;김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.161-169
    • /
    • 2012
  • 일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

사이버상의 놀이 공간으로서 청소년의 덕후 문화 (Deokhu's culture in adolescent as a play space on Cyber)

  • 허정경
    • 디지털융복합연구
    • /
    • 제16권3호
    • /
    • pp.87-94
    • /
    • 2018
  • 본 연구는 사이버상의 놀이 공간으로서 청소년이 경험한 덕후 문화에 대한 본질적 의미를 탐색하기 위하여 수행되었다. 이를 위해 서울 잠실에 거주하고, 덕후에 해당되는 13~17세 청소년 18명을 대상으로, 반구조적인 질문형식을 사용한 심층면담을 통해 수집한 현상학적 질적 연구방법을 적용하여 분석하였다. 그 결과, 청소년의 덕후 문화는 스트레스나 사회정서적 욕구로 인해 시작되고, 특히, SNS활동을 중심으로 팬덤, 굿즈 상품 구매 행위의 사이버상에서 놀이 공간으로 활용되고 있었다. 이것은, 덕후로서의 자기 인식과 자아정체성 형성에도 긍정적인 영향을 미치는 것으로 나타났다. 무엇보다, 입시 중암감으로 인한 놀이시간의 부족과 사회적으로 제공되는 놀이공간의 부족은 청소년들에게 사이버 공간을 또 다른 놀이공간으로 만들도록 하고 있다.

고해상도 위성영상을 이용한 정밀 주제 정보 추출 (Extracting High Quality Thematic Information by Using High-Resolution Satellite Imagery)

  • 이현직;유지호;유영걸
    • 대한공간정보학회지
    • /
    • 제18권1호
    • /
    • pp.73-81
    • /
    • 2010
  • 최근 고해상도 위성영상을 이용한 지형공간정보 제작에 관한 다양한 연구와 활용이 이루어지고 있다. 그러나 주제도는 중 저해상도 위성영상 기반으로 제작이 이루어져 위치정확도 및 표현되는 주제 정보의 정밀도가 낮다. 본 연구에서는 기존의 중 저해상도 위성영상 기반의 제작 방식에서 GSD 1m급 이하 고해상도 위성영상 기반의 자동화 제작 방식으로의 전환과 1/5,000 이하의 중 대축척의 주제정보 추출 및 정확도 분석을 수행하여, 고해상도 위성영상을 이용한 정밀 주제도 제작 방안을 제시하고자 한다. 고해상도 위성영상을 이용한 주제 정보의 자동추출을 위해 7개 분류항목에 대하여 객체지향분류를 수행하였으며, 분류결과는 기존의 중분류 토지피복도와 1/1000 수치지도를 이용하여 비교분석을 수행하였다.

GIS를 이용한 송전선로 주변의 전자파 분포 시뮬레이션 가능성 평가

  • 박재영;엄정섭
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.165-174
    • /
    • 2005
  • 고압전류가 흐르는 송전탑이 주거 밀집지역 인근에 설치되거나 송전탑과 가까운 곳에 아파트가 건설되면서 주민들이 한전을 상대로 손해배상 청구소송을 추진하는 등 전자파 피해에 따른 민원이 끊이지 않고 있다. 이와 같은 문제에 대해 해결책을 제시하기 위해서는 송전선 주변 전자파의 실체에 대해 과학적이고 객관적인 조사를 거쳐 국민에게 납득할 수 있는 대안을 제시하는 것이 선행되어야할 작업이다. 그러나 현재 전자파 데이터는 조사 지점만의 단편적인 측정치를 보여주는 수준에 머물러 있어 전자파 확산 등 광역적인 분포 추이에 대한 시각적인 정보를 입수하는 데 상당한 한계가 있다. 따라서 본 연구에서는 GIS기반의 공간 모델링 기법을 활용하여 거리와 전류를 토대로 분포되는 송전선 주변의 전자파 시뮬레이션 기법을 제안하고자 한다. 이와 같은 문제에 대해 대안을 제시하고자, 지역주민이 일상생활에서 접하고 있는 지역의 지도(건물, 도로망 등)를 전자파 유동에 관한 이론에 의거하여 3차원 상에서 전자파 시뮬레이션을 수행하였다. 전자파 시뮬레이션 결과를 검증하기 위해 사용한 실측 데이터는 인천광역시 서구 가정2동에 위치한 봉수 초등학교의 학생들에게 전자파 측정장비를 부착하도록 하여 확보하였다 송전선에서 전자파 방출에 개입하는 거리와 전류의 세기에 의거하여 전자파의 분포를 예측하였으며 실측 데이터와 이론적인 데이터를 비교하여 상관성을 평가했다. 통상 전자파 조사과정은 지도에 표기된 조사지점을 일일이 확인하는 등 모든 측정 작업을 수작업에 의존하고 있다. 따라서 DB구축에 시간이 많이 소요되고 정확도도 많이 떨어질 수밖에 없어 다양한 조건으로 방대한 자료를 공간상에서 검색하는 것 자체가 불가능하였다. 전자파의 분포를 그래픽정보로 가공하여 광역적인 전자파 변화 추이를 풍부한 시각 정보로 디스플레이 하는 것도 어려웠다. 또한 수작업으로 인한 실수도 많이 발생하고 그에 따른 교정 작업도 복잡하였다. 본 연구에서는 송전선에서 방출되어지는 전자파의 이론적인 데이터와 실측 데이터의 상관성에 따른 분석 결과를 가지고 실측 데이터 없이 GIS 기반의 3D 시뮬레이션에 의거하여 전자파의 공간적인 가시화를 수행할 수 있었다. 본 전자파 시뮬레이션 기법이 실무에 이용될 경우, 일반인이 전자파의 분포에 대한 전문지식을 습득할 필요 없이, 검색하고자 하는 지역과 송전선, 전철 등 각종 전자파의 발생 공간 객체를 선택하여 실생활과 관련된 전자파 정보에 예측할 수 있어, 대민 환경정보 서비스 질의 개선측면에서 획기적인 계기를 마련할 것으로 사료된다.

  • PDF

울릉분지 시추공 분석 자료를 이용한 가스하이드레이트 함유층의 3차원 공간 물성 분포 추정 (3D Spatial Distribution Modeling for Petrophysical Property of Gas Hydrate-Bearing Sediment using Well Data in Ulleung Basin)

  • 이동건;신효진;임종세
    • 에너지공학
    • /
    • 제22권2호
    • /
    • pp.156-168
    • /
    • 2013
  • 이 연구에서는 2007년, 2010년에 수행한 울릉분지 1, 2차 시추 지역의 시추공(UBGH1-1, UBGH1-4, UBGH1-9, UBGH1-10, UBGH1-14, UBGH2-2-1, UBGH2-2-2, UBGH2-6, UBGH2-9, UBGH2-10, UBGH2-11)에서 취득한 물리검층 및 코어분석 자료로 추정한 가스하이드레이트 함유층 주요 물성 자료를 활용하여 불균질성을 반영할 격자 수준의 3차원 공간 분포 모델링을 수행하였다. 가스하이드레이트 함유층 내 퇴적상의 공간 분포 추정을 위하여 퇴적상 추정 자료를 각 시추공별로 3차원 격자셀에 입력하고 순차지표시뮬레이션으로 3차원 분포를 모델링하였다. 가스하이드레이트 함유층의 공극률과 가스하이드레이트포화율은 퇴적상 분포 모델을 기반으로 순차가우스시뮬레이션을 통해 3차원 공간 물성 분포를 추정하였다.

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

비공간 정보와 보안 등급을 갖는 공간 객체를 위한 다중인스턴스 기법 (A Polyinstantiation Method for Spatial Objects with Several Aspatial Information and Different Security Levels)

  • 오영환;전영섭;조숙경;배해영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.585-592
    • /
    • 2003
  • 공간 데이타베이스 시스템에서는 동일한 레이어 상에서 보안등급이 다른 두개 이상의 비공간 정보로 이루어진 공간 객체를 관리할 필요성이 있다. 이러한 공간 객체 관리를 위해 관계 데이터베이스 시스템의 다중인스턴스화(polyinstantiation) 기법을 적용하면 공간 객체의 표현상 문제와 상이한 보안등급을 가지는 주체의 접근으로 인한 서비스 거부(service denial)와 정보 노출(information flow)이라는 문제가 발생한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 상이한 접근등급을 갖는 공간 객체를 위한 다중인스턴스화 기법을 제안한다. 제안된 기법은 공간 객체에 대해 보안등급 변환검사 단계와 다중인스턴스 생성단계를 통하여 사용자의 등급에 따라 새로운 공간 객체를 생성하고, 이를 보안 정책에 활용한다. 또한 상이한 등급의 사용자가 공간 객체에 대하여 다양한 보안 연산을 요구할 경우 발생하는 서비스 거부와 정보노출의 문제점을 각 등급에 따른 공간 객체 다중인스턴스를 생성하여 해결한다.

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF