• 제목/요약/키워드: data simplification

검색결과 249건 처리시간 0.024초

보행자용 도로망 선형단순화를 위한 도로속성정보 기반 임계값 자동 선정 연구 (A Study on Automatic Threshold Selection in Line Simplification for Pedestrian Road Network Using Road Attribute Data)

  • 박범섭;양성철;유기윤
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.269-275
    • /
    • 2013
  • 최근 들어 모바일 단말기를 휴대하고 이동하는 사용자에게 경로안내 및 주변 위치정보 안내와 같은 개인화된 서비스가 가능해졌다는 점에서 보행자용 도로망의 중요성이 커지고 있다. 한편, 전국단위 도로망 신규 구축과 갱신에 많은 비용이 소요된다는 점은 활성화의 제약조건으로 작용하고 있어 래스터 데이터를 기반으로 한 보행자용 도로망 추출 알고리즘을 적용한 자동 생성 방안이 필요한 상황이다. 그러나 생성된 도로망은 불필요한 결절점이 다수 포함되어 경로 안내 시 과도한 방향전환을 야기하고 데이터 용량 증가를 초래하는 등 유지관리 차원에서의 비효율이 발생한다. 본 연구에서는 이를 제거하기 위해 Douglas-Peucker 알고리듬 적용 과정에서 수치지도 도로의 속성정보를 이용하여 각 선형 객체별로 적합한 임계값을 부여함으로써 선형단순화의 효과는 극대화하고 실제 도로의 형태를 왜곡하지 않도록 최적의 임계값을 자동 선정하였다. 실험 대상 지역의 보행자용 도로망에 적용한 결과 결절점 감소율과 위치정확도 측면에서 제안된 방법이 자동 선형단순화에 적합하다는 결과를 얻을 수 있었다.

조선해양 기자재 3D CAD 단품 데이터 간략화 시스템 개발 (Development of 3D CAD Part Data Simplification System for Ship and Offshore Plant Equipment)

  • 김병철;권순조;박선아;문두환;한순흥
    • 한국CDE학회논문집
    • /
    • 제18권3호
    • /
    • pp.167-176
    • /
    • 2013
  • It is necessary to construct equipment catalog in ship outfitting design and offshore plant design. The three-dimensional CAD data of equipment take on different level-of-detail depending on the purpose. Equipment suppliers provide CAD data with high complexity while ship designers need CAD data with low complexity. Therefore, it is necessary to simplify CAD data. However, it takes much time to simplify them manually. To resolve the issue, a system for automatically simplifying the 3D CAD data of equipment was developed. This paper presents the architecture of the system and the implementation details. In addition, experiment result using the prototype system is explained.

3D Pattern Construction and Its Application to Tight-fitting Garments for Comfortable Pressure Sensation

  • Jeong Yeon-Hee;Hong Kyung-Hi;Kim See-Jo
    • Fibers and Polymers
    • /
    • 제7권2호
    • /
    • pp.195-202
    • /
    • 2006
  • Tight-fitting clothing pattern reflecting the accurate information of the 3D body shape has been one of the challenges for garment industry, however, fitting problems still exist. The objectives of the paper is to develop a 2D pattern which fits tightly to the 3D human scan data for sports suits that need comfort and function for maximum performance. In this study, the user graphic interface application software for the semi-automatic garment pattern generation has been implemented using the triangle simplification scheme together with 2D projections of free-falling of 3D surface polygons keeping the original 3D surface area preservation. A typical application of the developed pattern to the functional body suits is presented and verification of the proposed method is also provided.

Generation of Realistic Terrain Based on LOD Simplification and Fractal

  • Min, Hu;Zhen, Wang
    • International Journal of CAD/CAM
    • /
    • 제8권1호
    • /
    • pp.37-40
    • /
    • 2009
  • Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

Encryption Algorithm using Polyline Simplification for GIS Vector Map

  • Bang, N.V.;Lee, Suk-Hwan;Moon, Kwang-Seok;Kwon, Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1453-1459
    • /
    • 2016
  • Recently, vector map has developed, used in many domains, and in most cases vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the manufacturing process of a vector map is complex and the maintenance of a digital map requires substantial monetary and human resources. This paper presents the selective encryption scheme based on polyline simplification methods for GIS vector map data protection to store, transmit or distribute to authorized users. Main advantages of our algorithm are random vertices and transformation processes but it still meets requirements of security by random processes, and this algorithm can be implement to many types of vector map formats.

데이타 축소와 군집화를 사용하는 시공간 데이타의 이산화 기법 (Discretizing Spatio-Temporal Data using Data Reduction and Clustering)

  • 강주영;용환승
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권1호
    • /
    • pp.57-61
    • /
    • 2009
  • 항목 기반의 순차 패턴 마이닝 기법들을 시공간 데이타에 적용하기 위해서는 시공간 속성 값에 대한 적절한 이산화가 필수적이다. 본 논문에서는 입력 데이타의 시공간적 상판 정보를 유지함과 동시에 데이타 수를 축소시킴으로써 마이닝 프로세스의 효율성을 높이는 이산화 기법을 제안한다. 제안된 기법은 선 단순화를 사용하여 궤적에 대한 근사치를 구함으로써 마이넘 단계에서 처리할 데이터 크기를 축소시킨다. 또한 단순화 된 궤적을 유사한 시공간적 특성을 가지는 논리적 그룹으로 군집화하여 데이터의 분포를 고려한 이산화를 수행한다. 실험을 통해 제안된 기법이 마이넝 프로세스의 효율성을 높일 뿐 아니라 보다 직관적이고 해석이 용이한 패턴을 도출하는 것을 보였다.

호기-무산소 SBR 반응조를 이용한 ASM No. 1 모델의 간략화 (Simplification of ASM No. 1 Using Aerobic-Anoxic SBR)

  • 김신걸;최인수;구자용
    • 상하수도학회지
    • /
    • 제21권4호
    • /
    • pp.409-420
    • /
    • 2007
  • ASM No. 1 is a very useful model to analyze wastewater treatment system removing organic carbon and nitrogen material. But it isn't adequate to control the wastewater treatment system with real time since it has many material divisions and parameters. So, the purpose of this study is the simplification of ASM No. 1 to control the wastewater treatment system. ASM No. 1 was changed with the model which has 3 material divisions(COD, $NH_4{^+}$, $NO_3{^-}$) and two phases(Aerobic and Anoxic condition). SBR was running with two phases(Phase I and II). Phase II running 20 minutes with aerobic time was used for deciding model parameters and Phase I running 12 minutes with aerobic time was used for proving the simplified model. The simplified model was compared with ASM No. 1 using data of Phase I and II. As a result of model comparison, the simplified model has enough ability to express the variation of $NH_4{^+}$ compound.

기계학습 모델의 간략화 방법에 대한 연구 (A Study on Simplification of Machine Learning Model)

  • 이계성;김인국
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.147-152
    • /
    • 2016
  • 데이터에 내포되어 있는 주요 정보나 지식을 추출해 내는 기계학습 방법에서 주요 이슈의 하나는 지식 표현 방식이다. 여러 가지 구조로 표현될 수 있는 지식을 모델이라고 부른다. 모델에는 그 내부 구조에 따라 트리구조, 네트워크 구조, 리스트 구조, 규칙 등 다양한 구조로 나눈다. 구조의 차이는 단지 표현의 차이뿐만 아니라 그것이 갖는 문제해결 능력에도 차이가 있다. 본 논문에서는 모델을 간략화 시켜 오버피팅 문제를 해결하고 분류 능력을 향상시키는 방법을 제안한다. 모델을 단순화 시키는데 사용되는 파티션 유틸리티 기준함수 제시하고 휴리스틱을 이용하여 균형 잡힌 계층 구조를 생성하는 방법을 제안한다.

Simplification analysis of suction pile using two dimensions finite element modeling

  • Hendriyawan, Hendriyawan;Primananda, M. Abby;Puspita, Anisa Dwi;Guo, Chao;Hamdhan, Indra Noer;Tahir, M.M.;Pham, Binh Thai;Mu'azu, M.A.;Khorami, Majid
    • Geomechanics and Engineering
    • /
    • 제17권4호
    • /
    • pp.317-322
    • /
    • 2019
  • This paper presents the results of parametric analyses to compute the axial capacity of a suction pile using 2D and 3D finite element approaches. The study is intended to simplify the process of analyzing suction piles from 3D to 2D model. The research focuses on obtaining the coefficient to be applied into the 2D model in order to obtain results that are as close as possible to the 3D model. Two 2D models were used in the analysis, namely the plane strain and axisymmetric models. The analyses were performed using two actual offshore soil data of the North and West Java Indonesia. The study reveals that the simplification of model through 2D Finite Element is achievable by applying the appropriate coefficient to the stiffness parameters. The results show that the simplified model of the 2D FEA provides more conservative results (with the difference between 2% to 7%) than the 3D FEA.

고속도로 돌발상황 검지를 위한 삼연속검지기 단순화 해법의 통계적 적합성 검정 (A Statistical Fitness Test of Newell's 3-detector Simplification Method for Unexpected Incident Detection in the Expressway Traffic Flow)

  • 오창석;노정현;박영욱
    • 대한교통학회지
    • /
    • 제34권2호
    • /
    • pp.146-157
    • /
    • 2016
  • 본 연구는 Daganzo가 돌발상황 검지를 위해 1997년에 제안한 삼연속 검지기 단순화 해법을 통계적 모형으로 구현하고 이에 대한 통계적 적합성 검증을 목적으로 한다. 본 연구는 삼연속 검지기 단순화 해법의 계산과정을 정리하였으며, 이를 통계 프로그래밍을 활용해 구현하였다. 먼저 진출입부가 존재하지 않는 고속도로 본선의 검지기 자료를 활용하여 본 해법을 적용하였다. 그리고 삼연속 검지기 단순화 해법의 통계적 검정을 위해 충격파에 의한 교통량의 동적 변화를 반영하는 30초 단위 누적교통량을 돌발상황 교통류와 정상 교통류 각각에 대해 추정하고, 실측 누적교통량과의 오차를 통계적으로 비교하였다. 오차검정 결과 돌발상황 검지기법을 통한 누적교통량 추정치는 통계적으로 실측치와 적합성이 높게 나타났으며, 오차 값의 유의성은 사고로 인한 돌발상황 교통류가 정상 교통류에 비해 분산 및 평균이 이질적인 것으로 나타났다. 본 연구는 기존 Newell, Daganzo의 단순화 교통류 모형의 이론적 연구를 돌발상황 검지로 응용 발전시킨 연구이며, 나아가 다양한 도로조건과 돌발상황 유형에서의 실험을 통한 모형 개선을 향후 과제로 한다.