• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.3
• /
• pp.187-201
• /
• 2021

Recently, the demand for a 3D urban spatial information infrastructure for storing, operating, and analyzing a large number of digital data produced in cities is increasing. CityGML is a 3D spatial information data standard of OGC (Open Geospatial Consortium), which has strengths in the exchange and attribute expression of city data. Cases of constructing 3D urban spatial data in CityGML format has emerged on several cities such as Singapore and New York. However, the current ecosystem for the creation and editing of CityGML data is limited in constructing CityGML data on a large scale because of lack of completeness compared to commercial programs used to construct 3D data such as sketchup or 3d max. Therefore, in this study, a method of constructing CityGML data is proposed using commercial 3D mesh data and 2D polygons that are rapidly and automatically produced through aerial LiDAR (Light Detection and Ranging) or RGB (Red Green Blue) cameras. During the data construction process, the original 3D mesh data was geometrically transformed so that each object could be expressed in various CityGML LoD (Levels of Detail), and attribute information extracted from the 2D spatial information data was used as a supplement to increase the utilization as spatial information. The 3D city features produced in this study are CityGML building, bridge, cityFurniture, road, and tunnel. Data conversion for each feature and property construction method were presented, and visualization and validation were conducted.

• Journal of Broadcast Engineering
• /
• v.14 no.6
• /
• pp.733-741
• /
• 2009

The design rule of digital communication systems is the reliable data transmission with high spectral efficiency and minimum allowable power. This paper suggests the method that saves the average power by implementing a multi-dimensional constellation in case of multi-carrier communication system. By using multi-dimensional constellations we can relocate constellation points in the form of a sphere. If we simply convert the two-dimensional QAM modulation into multi-dimensional QAM, constellation points of 2 N dimensional cube form are made up. Relocating outermost constellation points of 2 N dimensional cube form into low energy constellation points, the constellation of the 2 N-dimensional sphere form is made up which decreases power consumption. In this paper, the multi-dimensional constellations of 2 N-dimensional sphere form are designed from 16-QAM to 2,048-QAM, and power reductions are obtained by comparing constellations of 2-dimensional QAMs and multi-dimensional constellations of 2 N-dimensional sphere form. The result shows that the average power consumption of higher dimensional constellations increases, because the more a dimension elevates, the more the relocatable constellation points increase. But, the increment of the average power savings decreases as the a dimension elevates. The transmission of the data by using multi-dimensional constellations of the sphere form is effective to save the average power consumption with little hardware complexity.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.6
• /
• pp.79-88
• /
• 1989

In this paper, linear octree is used to reconstruct and to modify the 3-dimensional image from 2-dimensional cross sections provided by computed tomography. Linear octree introduces a considerable data saving of the memory storage required by small computer system. This structure allows the hidden surface removal utilizing the spatial presortedness of hierarchical octree structure and implementation of graphical operations that include viewing transform and shading. An actual human organ is used to illustrate this technique and its implications for theraphy and surgical planning.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.573-580
• /
• 2001

The large amounts of high dimensional data contains a significant amount of noises by it own sparsity, which adds difficulties in high dimensional clustering. The CLIP is developed as a clustering algorithm to support characteristics of the high dimensional data. The CLIP is based on the incremental one dimensional projection on each axis and find product sets of the dimensional clusters. These product sets contain not only all high dimensional clusters but also they may contain noises. In this paper, we propose extended CLIP algorithm which refines the product sets that contain cluster. We remove high dimensional noises by applying two dimensional projections iteratively on the already found product sets by CLIP. To evaluate the performance of extended algorithm, we demonstrate its effectiveness through a series of experiments on synthetic data sets.

• Journal of Biomedical Engineering Research
• /
• v.19 no.2
• /
• pp.189-198
• /
• 1998

3D medical image reconstruction techniques are useful to figure out complex 3D structures from the set of 2D sections. In the paper, 3D medical image reconstruction system is constructed under PC environment and programmed based on modular programming by using Visual C++ 4.2. The whole procedures are composed of data preparation, gradient estimation, classification, shading, transformation and ray-casting & compositing. Three speed optimization techniques are used for accelerating 3D medical image reconstruction technique. One is to reduce the rays when cast rays to reconstruct 3D medical image, another is to reduce the voxels to be calculated and the other is to apply early ray termination. To implement 3D medical image reconstruction system based on PC, speed optimization techniques are experimented and applied.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.227-230
• /
• 2000

건설 도면정보의 공유 및 교환은 건설 CALS/EC(Continuous Acquisition & Lifecycle Support /Electronic commerce) 환경의 필수적인 요소이다. 그러나 CAD 시스템의 버전변화와 별도의 한글처리로 인하여 도면정보의 관리 렌 활용에 많은 문제점이 발생하고, 상이한 CAD 시스템간의 파일 교환이 제대로 이루어지지 못하는 등 도면정보 교환을 위한 정보모델의 구축이 절실히 요구되고 있다. 이러한 환경에서 STEP(Standard for the Exchange of Product model data)은 건설 도면정보의 교환 및 공유를 위한 정보모델을 구축함에 있어서 그 활용 가능성이 높다. 본 연구에서는 STEP을 이용하여 건설분야에서 활용 가능한 2차원 도면정보 모델을 개발하고자 한다. 이를 위하여 STEP내의 AP 202를 기반으로, AP 214와 독일의 2차원 도면정보 표준화 프로젝트인 STEP-CDS를 참조하도록 한다. 그리고 실제 개발된 도면정보모델이 기존 CAD 도면 데이터를 제대로 표현할 수 있는지 검증하기 위하여 상용 CAD시스템인 AutoCAD Rl4의 DXF 데이터를 개발된 정보모델로 변환하여 그 결과를 검토하고자 한다. 세부적으로는 DXF 데이터의 도면정보모델로의 변환을 위하여 DXF 구조의 STEP 스키마를 정의한다. 이때 이 스키마와 도면정보모델의 스키마간의 매핑을 위하여 STEP내의 EXPRESS-X를 이용하기로 한다. 또한 도면정보 모델의 데이터의 뷰잉과 브라우징을 위하여 도면정보 뷰어를 개발한다.

• Journal of Convergence for Information Technology
• /
• v.7 no.6
• /
• pp.143-151
• /
• 2017

The generalized Hough transform(GHough) can be used effectively for detecting and extracting an arbitrary-shaped 2-D model in an input image. However, the main drawbacks of the GHough are both heavy computation and an excessive storage requirement. Thus, most of the researches so far have focused on reducing both the time and space requirement of the GHough. But it is still not clear how well their improved algorithms will perform under various noise in an input image. Thus, this paper proposes a new framework that can measure the performance of the GHough quantitatively. For this purpose, we view the GHough as a detector in signal detection theory and the ROC curve will be used to specify the performance of the GHough. Finally, we show that we can evaluate the GHough under various noise conditions in an input image.

• The Korean Journal of Rheology
• /
• v.5 no.2
• /
• pp.109-124
• /
• 1993

본 연구의 목표는 임의의 3차원 사출성형 금형 공간내에서 단섬유 강화 플라스틱의 충전 공정에서의 과도기적 섬유방향성을 예측하는 수치해석 프로그램의 개발에 있다. Hele-Shaw 방정식에 단섬유에 의해서 추가된 응력을 고려한 Dinh-Armstrong의 모델을 도 입함으로써 새로운 충전과정의 압력 지배 방정식이 유도되었다. 새로운 압력지배 방정식은 단섬유에 의한 응력 때문에 몇 개의 새로운 항들을 포함하고 있다. 충전 과정의 해석은 새 로운 압력지배방정식과 에너지 방정식을 유한효소법과 유한 차분법을 이용하여 풀고 동시에 배향텐서(roientation tensor)의 변화 방정식을 4차 Runge-Kutta 방법을 이용하여 풀었다. 단섬유 배향 텐서를 텐서의 변환 법칙을 이용하여 임의의 3차원 금형 공간내의 모든유한요 소의 중심에서 두께방향의 모든유한 차분 격자를 따라 계산하였다. 이러한 방법으로 임의의 3차원 사출성형 금형 공간내에서 비등온 충전유동과 과도기적 3차원 섬유배향상태를 서로의 상호작용을 고려하여 수치 모사하여 다양한 유동 형태에 따른 단섬유 배향 상태의 변화에 대하여 알아보고자 한다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1998.11a
• /
• pp.45-49
• /
• 1998

3차원 스캐너 또는 스테레오 비전 등으로부터 입력된 거리 정보(Range Data)를 실제 응용프로 프로그램에 사용하기 위한 가상객체(Virtual Character)로 만들기 해서 는 우선 메쉬(mesh) 형태로 변환하는 작업 이 필수적이며, 기법들은 수십년 동안 활발히 연구되어 왔다. 많이 이용되는 방법은 초기 입력된 거리영상들의 각각의 점들이 연결관계 및 구조에 대한 정보를 입력 시점에서 알 수 있으므로, 각 면에 대해서는 쉽게 메쉬를 생성하여, 2차원 측정 단면 중심의 부조 형태로 메쉬를 활용하고 있지만. 3차원 가상객체가 요구되는 경우에는 측정단면별로 형성된 결과들을 하나의 메쉬로 생성하기 위해서는 짜깁기(Zippering)와 같은 어려운 작업이 추가로 필요하다. 본 논문에서는 개선된 3차원 행진입방체 방법과 간략화 기법을 적용하여 짜깁기(Zippering)을 사용하지 않고 가상객체를 생성하는 방법을 소개하려 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.293-298
• /
• 2000

최근 3차원 그래픽스 분야는 기존의 단순 이미지의 처리가 아닌 보다 나은 화질과 보다 많은 기법의 도입이 요구되어 지고 있다. 이에 본 논문에서는 가장 기본적인 실감영상의 표현 기법인 텍스쳐 매핑 기법에 대하여 논하였고, 3차원의 객체 공간에서 2차원의 스크린 공간으로의 변환으로 인해 생길 수 있는 문제점과 렌더링 알고리즘에 대해 분석하였으며, 이에 부합하는 렌더링 시스템을 설계, 분석하였다. 또한 본 시스템은 고성능 3차원 그래픽 처리를 위하여 채택되어지고 있는 프로세서-메모리 집적 방식을 이용, 래스터라이징 유닛과 프레임버퍼를 단일 칩으로 구성하여 렌더링과 텍스쳐 매핑 과정에서 발생할 수 있는 지연현상을 제거하였다.