• 제목/요약/키워드: Map generation

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

등고선 지도를 기반으로 한 수치 지형도 자동생성에 관한 연구 (A Study on the Automatic Generation of Digital Elevation Map based on Contour Map)

  • 김해정;김준식
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.558-568
    • /
    • 2000
  • 본 논문에서는 등고선 지도의 3차원 정보를 이용하여 수치지형도 자동 생성방법을 제안한다. 제안된 방법은 등고선의 세선화와 라벨링을 통해 등고성분과 비 등고성분을 정확히 구분하였으며, Bezier 곡선을 사용하여 끊어진 등고선을 부드럽게 연결한다. 마지막으로 등고선으로부터 얻어진 고도 데이터를 사용하여 3차원 데이터를 생성한다. 제안된 방법은 수치 지형도를 만들기 위해 소요되는 막대한 양의 인력과 시간, 비용을 절약할 수 있다.

  • PDF

Z-Map모델을 이용한 3차원 CNC가공계획 및 절삭시뮬레이션에 관한 연구 (A study on the 3-D CNC cutting planning and simulation by Z-Map model)

  • 송수용;김석일
    • 한국정밀공학회지
    • /
    • 제13권5호
    • /
    • pp.115-121
    • /
    • 1996
  • Recently, the Z-Map model has been used widely to represent the three dimensional geometric shape and to achieve the cross-section and point evaluation of the shape. In this paper, the CNC cutting planning and simulation modules for product with three dimensional geometric shape are realized based on the Z-Map model. The realized system has the various capabilities related to the automatic generation of tool path for the rough and finish cutting processes, the automatic elimination of overcut, the automatic generation of CNC program for a machining center and the cutting simulation. Especially, the overcut-free tool path is obtained by using the CL Z-Map models which are composed of the offset surfaces of the geometric shape of product.

  • PDF

Effects of Depth Map Quantization for Computer-Generated Multiview Images using Depth Image-Based Rendering

  • Kim, Min-Young;Cho, Yong-Joo;Choo, Hyon-Gon;Kim, Jin-Woong;Park, Kyoung-Shin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권11호
    • /
    • pp.2175-2190
    • /
    • 2011
  • This paper presents the effects of depth map quantization for multiview intermediate image generation using depth image-based rendering (DIBR). DIBR synthesizes multiple virtual views of a 3D scene from a 2D image and its associated depth map. However, it needs precise depth information in order to generate reliable and accurate intermediate view images for use in multiview 3D display systems. Previous work has extensively studied the pre-processing of the depth map, but little is known about depth map quantization. In this paper, we conduct an experiment to estimate the depth map quantization that affords acceptable image quality to generate DIBR-based multiview intermediate images. The experiment uses computer-generated 3D scenes, in which the multiview images captured directly from the scene are compared to the multiview intermediate images constructed by DIBR with a number of quantized depth maps. The results showed that there was no significant effect on depth map quantization from 16-bit to 7-bit (and more specifically 96-scale) on DIBR. Hence, a depth map above 7-bit is needed to maintain sufficient image quality for a DIBR-based multiview 3D system.

이진 공간 분할로 보강된 셀 오토마타를 이용한 고립 동굴 없는 맵 자동 생성 (Automatic Map Generation without an Isolated Cave Using Cell Automata Enhanced by Binary Space Partitioning)

  • 김지민;오평;김선정;홍석민
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.59-68
    • /
    • 2016
  • 다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

Selection of Geospatial Features for Location Guidance Map Generation

  • Kakinohana, Issei;Nie, Yoshinori;Nakamura, Morikazu;Miyagi, Hayao;Onaga, Kenji
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.1107-1110
    • /
    • 2000
  • This paper proposes a selection procedure of geospatial data for location guidance map generation system. The selection procedure requires some targets appointed by users as input data and outputs generation. The procedure is embedded in a prototype of object-oriented GIS. We show sample maps generated by the system.

  • PDF

대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링 (An Efficient Clustering Algorithm for Massive GPS Trajectory Data)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.40-46
    • /
    • 2016
  • 도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.

깊이 센서를 이용한 등고선 레이어 생성 및 모델링 방법 (A Method for Generation of Contour lines and 3D Modeling using Depth Sensor)

  • 정훈조;이동은
    • 디지털산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.27-33
    • /
    • 2016
  • In this study we propose a method for 3D landform reconstruction and object modeling method by generating contour lines on the map using a depth sensor which abstracts characteristics of geological layers from the depth map. Unlike the common visual camera, the depth-sensor is not affected by the intensity of illumination, and therefore a more robust contour and object can be extracted. The algorithm suggested in this paper first abstracts the characteristics of each geological layer from the depth map image and rearranges it into the proper order, then creates contour lines using the Bezier curve. Using the created contour lines, 3D images are reconstructed through rendering by mapping RGB images of the visual camera. Experimental results show that the proposed method using depth sensor can reconstruct contour map and 3D modeling in real-time. The generation of the contours with depth data is more efficient and economical in terms of the quality and accuracy.

흐린 초점의 단일영상에서 깊이맵 생성 알고리즘 (Depth Map Generation Algorithm from Single Defocused Image)

  • 이용환;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제15권3호
    • /
    • pp.67-71
    • /
    • 2016
  • This paper addresses a problem of defocus map recovery from single image. We describe a simple effective approach to estimate the spatial value of defocus blur at the edge location of the image. At first, we perform a re-blurring process using Gaussian function with input image, and calculate a gradient magnitude ratio with blurring amount between input image and re-blurred image. Then we get a full defocus map by propagating the blur amount at the edge location. Experimental result reveals that our method outperforms a reliable estimation of depth map, and shows that our algorithm is robust to noise, inaccurate edge location and interferences of neighboring edges within input image.

인터넷을 이용한 진도도 작성 (Utilization of the Internet for Seismic Intensity Map)

  • 이희일;지헌철;임인섭;조창수
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2003년도 춘계 학술발표회논문집
    • /
    • pp.23-29
    • /
    • 2003
  • We have developed a Web-based intensity map generation system. We describe here briefly our system that is automatically generating seismic intensity map using the informations afforded by Internet users who actually experience recent earthquake. Whenever internet survey questionnaires, reported from the citizens using the form available through our Web site, are received, the associated ZIP code region is color-coded according to the Modified Mercalli Intensity Scale. As the number of questionnaires is increased, the intensity value of each region divided by ZIP code is averaged and updated automatically. The coverage of acceleration stations is insufficient to map the accurate extent of ground shaking in Korea. So our system will serve as an alternative for much more rapid generation of intensity map than conventional method, such as mailing intensity survey or elaborate manual processing.

  • PDF

Gabor Filter를 이용한 소실선 검출 기반의 깊이 지도 생성 기법 (Generation Method of Depth Map based on Vanishing Line using Gabor Filter)

  • 유태훈;이상훈
    • 한국융합학회논문지
    • /
    • 제3권1호
    • /
    • pp.13-17
    • /
    • 2012
  • 본 논문에서는 기하학적 단서인 소실선과 텍스처를 이용하여 깊이 지도를 생성하는 방법을 제안한다. 소실선은 영상 내 존재하는 평행한 직선들에 의해 생성되는 것으로 영상에서 Gabor Filter를 통해 특정 각도의 경계를 추출하고 이를 허프 변환을 통해 직선을 추출하여 소실선을 검출해낸다. 검출된 소실선에 따라 초기 깊이 지도를 생성하고 텍스처 단서인 슈퍼 픽셀을 이용한 상대적 깊이 지도를 결합하여 최종 깊이 지도를 생성한다. 소실선을 이용한 초기 깊이지도와 슈퍼 픽셀을 이용한 상대적 깊이 지도를 결합함으로써 보다 신뢰성 있는 깊이 지도가 생성되었다.