• 제목/요약/키워드: Detail Simplification

검색결과 48건 처리시간 0.026초

레벨별로 상세화된 공간 데이터를 위한 새로운 공간 인덱싱 기법 (A New Spatial Indexing Method for Level-Of-Detailed Data)

  • 권준희;윤용익
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.361-371
    • /
    • 2002
  • GIS에 있어 효율적인 액세스 기법은 가장 중요한 요구사항 중 하나이다. 레벨별로 상세화된 공간 데이터를 사용하게 되면 한번에 모든 데이터를 검색할 필요가 없어 효율적인 공간 데이터 검색이 가능해진다 데이터 검색을 위한 기존의 공간 인덱싱 기법은 이러한 레벨별로 상세화된 공간 데이터를 효율적으로 다루지 못한다. 이를 위해 레벨별로 상세화된 공간 데이터를 위한 공간 인덱싱 기법이 알려졌다. 그러나 이 기법들은 단순화와 선택 연산자를 거친 몇 가지 종류의 레벨별로 상세화된 데이터만을 지원한다는 문제점을 가진다 이러한 문제점들을 해결하고자 본 논문에서는 모든 종류의 레벨별로 상세화된 공간 데이터를 지원하면서 검객이 효율적으로 이루어지는 새로운 공간 인덱싱 기법을 제안한다. 제안된 기법은 레벨별로 각각의 인덱스 구조가 한 개의 인덱스 구조로 통합된다. 실험 결과는 제안된 기법이 데이터 중복이 발생하지 않으면서도 검색 성능이 우수함을 보인다.

  • PDF

지도 일반화에 따른 단순화 알고리즘의 평가에 관한 연구 (A Study on the Evaluation of Simplification Algorithms Based on Map Generalization)

  • 김감래;이호남;박인해
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.63-71
    • /
    • 1992
  • 디지탈 지도 데이타베이스는 다중 축적의 개념을 포함하여 여러 가지 목적을 두고 제작되며 단일 축적으로만 사용하기 위해 Base Map을 구축하는 사례는 극히 보기 드믄 현상이라고 할 수 있다. 따라서 지도의 일반화와 다중표현에 대한 Line의 단순화 처리에 있어서 가장 중요한 문제는 일반화된 그래픽 데이타의 정확도와 인식도를 모두 부여하기 위해 Base Map 상의 정보를 단순화하기 위해 설정하는 허용범위를 디지틸 화일내에서 Feature의 형태에 따라 수정이 가능하도록 하는 것이다. 본 연구에서는 하나의 디지털 화일내에서 다양한 축척상으로 수행되는 Line의 단순화에 대한 여러가지 알고리즘을 고찰하였으며, 지도의 표현상에 변화를 줄 수 있는 선형성 Feature 별로 축척에 따른 규칙을 설정하였다. 수치화된 line 데이타 사이의 상관성을 분석하기 위하여 2가지 변형량을 측정하여 5가지 알고리즘에 대한 평가를 시도하였다. 데이타의 분석결과 Douglas-Peucker 알고리즘이 단순화 후의 변형량에 있어 가장 작은 영향을 받음을 알 수 있었다. 이러한 연구 결과로부터 디지탈 화일을 소축척으로 표현하기 위해 단순화를 실시할 경우 내부적으로 지니고 있어야 하는 기하학적인 항목으로서 그 크기와 변동량에 대한 수치적인 안을 제시함에 따라 지도의 단순화에 대한 가능성을 입증하였다.

  • PDF

Optimal management of multi-airport opening non-real time network system

  • ;허희영
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2016년도 춘계학술대회
    • /
    • pp.269-275
    • /
    • 2016
  • This paper considers the arrival, airport and departure capacity as a whole, through which, the network effect between airports is fully emphasized, the flight action is coordinated, and the flight demand pattern is reasonably assigned. The optimization problem of flight queues in multi-airport is studied in detail; the mathematical model of multi-airport opening non-real time flow management in terminal area is established, and related problems such as the parameters, the simplification and the solving of the model are discussed in detail to some extent. Appropriate decision making variables are taken to make the multi-airport network system linear 0-1 integer programming model, thus, the solving of the model is available and the central flow management is realized. The heuristic implicit enumeration presented in this paper can effectively solve this kind of problems. Through the simulation of some airports network system, we not only validate the algorithm presented in this paper, but also give a deep analysis of the results, which would produce reference for later practicable use. The simulation proves that this algorithm offers a good way to settle the problem of multi-airport flight queue optimization in air traffic management automation system in terminal area.

  • PDF

현대 패션에 나타난 큐비즘스타일패션 연구: 2010 S/S - 2013 S/S 파리컬렉션을 중심으로 (A Study on Cubism Fashion Style Appearing in Modern Fashion: Focused on the 2010 S/S-2013 S/S Paris Collection)

  • 최예리;최정욱
    • 패션비즈니스
    • /
    • 제18권2호
    • /
    • pp.14-28
    • /
    • 2014
  • This study analyzed the group of experts who were related to cubism, selected among the works of 2010~2013 Paris Collection based on F.G.R.(Focus Group Research). According to the results of this study, there were appeared first, 'a one-piece dress' second, 'H silhouette' third, 'cotton', in case of item distribution and frequency. The analysis was done by using the manner of expression, cubical expression, exaggeration, distortion, dismantlement, geometrical division of face, mix-match look, wraparound repetition, asymmetric structure, etc. Based on the outcomes of the analysis on figurative design elements, this study adjusted three manners appearing on cubism fashion style. First, it was 'avant garde manner' of constitution or 'dismantlement' which was compiled into multi-view representations of overlaps and viewpoints by repetitive use of color tone trimming detail. Second, it was 'geomagnetic block placement' which expresses cubism with geometric partitioning of surface and separation of panel by cutting disintegration. Finally, it was 'distortion and simplification of silhouette' which is a distortion created by constitution-line pressed thin with silhouette. It maximizes the beauty of human body outline, which was distorted by three-dimensional-manipulation, and simplified by ellipsis for another shape for the extension or expansion of detail trimming.

3D 문화재 데이터의 LOD 기반 상세정보 브라우징 기술 (Detailed-information Browsing Technology based on Level of Detail for 3D Cultural Asset Data)

  • 정정일;조진수;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.110-121
    • /
    • 2009
  • 본 논문에서는 건조물 문화재의 대용량 3D 데이터를 LOD(Level of Detail) 모델로 가공하고, 이를 기반으로 시스템의 메모리 제약을 완화시켜 사용자에게 3D모델에 대해 정밀한 상세정보를 제공하는 방법을 제안한다. 제안한 방법은 먼저 변형한 AOSP 알고리즘으로 3D 데이터에 대한 계층적 공간구조를 생성하고, 생성된 공간구조에 대한 표면 간략화를 수행하여 LOD 모델을 생성한다. 다음으로 간략화 된 LOD 모델에서 사용자의 관심 영역을 추출하고, 추출된 영역에 대하여 국부 상세화를 수행한 후 최종적으로 관심영역에 원 모델과 동일한 표면의 상세정보를 형성하여 렌더링 한다. 제안한 방법의 성능 평가를 위하여 정밀하게 실측된 건조물 문화재의 3D 스캔 데이터들로 실험을 진행하였다. 제안한 방법은 간략화 된 LOD 모델의 메쉬(mesh) 구조를 기반으로 관심 영역에서만 원 모델과 동일한 메쉬 구조를 형성함으로써, 기존의 모든 데이터를 메모리에 적재하여 렌더링을 하는 방법과 동일한 상세정보를 제공하면서도 메모리의 사용량을 평균적으로 45% 절감하여, 제원이 낮은 보급형 PC 환경에서도 대용량의 건조물 문화재를 정밀하게 관찰할 수 있었다.

내선분야 내역체계집 작성에 관한 간소화 방안 연구 (The Study on the Simplification Plan for the Extension Field Detail System)

  • 최승동;박민영;김광곤;현소영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.2118-2119
    • /
    • 2011
  • 체계화된 전기공사의 내역서 작성은 공사의 품질관리 및 공정관리를 원활하게 할 수 있는 기본이 된다. 공사의 혼란을 초래하지 않으며 업무의 효율화를 기할 수 있는 일목요연한 내역서 작성이 필요하다. 따라서 본 연구에서는 우선 내역서 자체가 가지고 있는 문제점을 해결하는데 중점을 두고자 한다. 즉 현행 내역서 문제점인 단위공종 및 규격의 표준을 제시 및 용어통일을 기하고자 하며, 주요 발주기관에서 운용하는 내역특성, 발주특성을 조사후 장단점을 파악하여 향후 내역서 간소화 및 단순화 작성의 기초적인 데이터를 확보하고자 한다.

  • PDF

척추의 유한 요소 해석을 위한 강성 행렬 요소의 적용 (Application of Stiffness Matrix Element for Finite Element Analysis of Spine)

  • 정일섭;안면환
    • 한국정밀공학회지
    • /
    • 제20권10호
    • /
    • pp.226-232
    • /
    • 2003
  • Difficulties in the finite element modeling of human spine are evaded by using a stiffness matrix element whose properties can be characterized from experimentally measured stiffness of functional spinal units. Relative easiness is in that inter-vertebral discs, ligaments, and soft tissues connecting vertebrae do not need to be modeled as they are. The remarkable coupling effect between distinct degrees of freedom induced by the geometric complexity can be accommodated without much effort. An idealized block model with simple geometry for vertebra is employed to assess the feasibility of this method. Analyses are performed in both levels of motion segment and spinal column, and the result is compared with that from detail model. As far as the global behavior of spine is concerned, the simplification is found not to aggravate inaccuracy only if sufficient experimental data is provided and interpreted properly.

새로운 비용함수를 이용한 지형 간략화 (Terrain Simplification Using New Cost Function)

  • 김성수;유영중;박정민;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.644-646
    • /
    • 1998
  • 대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

  • PDF

모션 프레임의 효율적인 단순화를 위한 점진적 기법 (A Progressive Method for the Efficient Simplification of Motion Frames)

  • 고인영;김일수;하종성;유관희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.21-27
    • /
    • 2005
  • 본 논문에서는 연속된 모션 프레임의 효과적인 단순화를 매우 효율적으로 수행시킬 수 있는 점진적 모션 (progressive motion) 기법을 제안하고 실험 결과를 설명한다. 제안된 점진적 모션 기법에서는 효과적인 단순화를 위하여 인접한 두 모션간의 차이를 측정하는 수식을 정의하고 모션 LOD (level of detail)를 효율적으로 처리하기 위하여 모션 차이가 최소인 두 모션을 차례대로 병합하고 역으로 병합된 모션을 분해하는 기법을 사용하였다. 이 방법은 모션 편집 등에서 매우 빠른 속도로 모션 LOD를 제공하며 임의의 캐릭터의 실시간 시뮬레이션에서 효과적인 단순화 기법으로 적용될 수 있는 잠재력을 가지고 있다.

  • PDF

비균일 분할 정점 군집화를 이용한 3차원 다각형 메쉬의 단순화 (Simplification of 3D Polygonal Mesh Using Non-Uniform Subdivision Vertex Clustering)

  • 김형석;박진우;김희수;한규필;하영호
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1937-1945
    • /
    • 1999
  • 본 논문에서는 정점 군집화(vertex clustering) 방법에 기반한 3차원 물체의 단순한 기법을 제안한다. 제안한 방법은 3차원 물체의 국부 영역의 특성에 따라 군집화하는 격자의 크기를 다르게 한다. 격자의 크기는 삼각형의 법선 벡터와 정점 분포를 이용하여 결정한다. 인접한 삼각형의 법선 벡터가 이루는 각이 크고 정점들이 흩어져 있으면 작은 격자로 분할하여 자세한 표현을 한다. 격자의 분할 과정은 8진 나무(octree)로 나타낸다. 단순화 오차를 추정하기 위해 하우스도르프 거리(Hausdorff distance)를 이용한다. 제안한 방법은 정점 군집화의 적은 계산량과 효과적인 단순화의 장점을 그대로 유지할 수 있다. 그리고 3차원 물체의 특성에 따라 격자의 크기를 다르게 하므로 기존의 방법에 비해 단순화 오차가 적고 작은 영역의 변화까지 세밀히 나타낼 수 있다. 또한, 다양한 단순화 단계를 가지는 다해상도 모델로의 표현이 가능하고 격자 크기의 조절이 가능하므로 선택된 영역에 대해서 세밀한 표현도 가능하다.

  • PDF