• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제19권4호
• /
• pp.621-631
• /
• 2005

The purpose of this study is to consider how to restructure the university geometry curriculum and contents in terms of applications to theoretical computer science. We analyzed various topics from computer graphics, CAGD(computer aided geometric design) and computational geometry suitable for geometry students interested in applications. Moreover we discussed about selections of topics for several cases.

• 한국항행학회논문지
• /
• 제15권4호
• /
• pp.616-625
• /
• 2011

본 연구에서는 지형을 Rendering 기법의 대표적인 방법인 Geometry Clipmaps와 ROAM 2.0을 분석하여 Rendering 연산에 소요되는 연산을 CPU가 아닌 GPU에 중점을 두어 보다 빠르고 넓은 가시화 영역을 보장하는 확장된 Geometry Clipmaps 알고리즘을 제안한다. 확장된 알고리즘은 LOD(Level of Detail)을 통한 각 레벨의 Mesh 구성 방법, 레벨간의 연결망 Mesh 구성 방법, VFC(View Frustum Culling)을 사용하여 Rendering을 최적화 할 수 있는 Mesh Block화 방안 그리고 최대 1m 해상도를 갖는 고해상도 영상 Mapping 방안 등을 포함하고 있다.

• 전자공학회논문지C
• /
• 제35C권7호
• /
• pp.20-29
• /
• 1998

As the packing density of ICs in recent submicron IC design increases, interconnects gain importance. Because interconnects directly affect on two major components of circuit performance, power dissipation and operating speed, circuit engineers are concerned with the optimal design of interconnects and the aid tool to design them. When circuit models of interconnects are given (including geometry and material information), the analysis process for the given structure is not an easy task, but conversely, it is much more difficult to design an interconnect structure with given circuit characteristics. This paper focuses on the latter process that has not been foucsed on much till now due to the complexity of the problem, and prsents a design aid tool(DATOIS) to synthesize interconnects. this tool stroes the circuit performance parameters for normalized interconnect geometries, and has two oeprational modes:analysis mode and synthesis mode. In the analysis mode, circuit performance parameters are obtained by searching the internal database for a given geometry and interpolates results if necessary . In thesynthesis mode, when a given circuit performance parameter satisfies a set of geometry condition in the database, those geometry structures are printed out.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.15-17
• /
• 2000

3차원 그래픽 가속기는 기하학 처리(Geometry processing) 단계와 래스터라이제이션(rasterization) 단계로 구성되어 있다. 기존의 기하학 처리 방식에서는 꼭지점의 좌표계산과 빛의 효과를 계산하는 일련의 단계들이 순차적으로 수행되었는데 이는 많은 양의 폴리곤 처리가 요구되는 현재의 어플리케이션 환경에서 상당한 오버헤드로 작용한다. 본 연구에서는 기하학 처리 파이프라인을 보다 고속으로 처리하기 위해 라이팅 단계를 다른 단계들과 병렬적으로 수행할 수 있는 구조를 제안한다. 실험결과 제안하는 중첩 라이팅 방식의 기하학 처리기(Overlapped lighting geometry processor, OLGP)는 기존의 순차적인 기하학 처리기(Sequential geometry processor, SeqGp)에 비해 최대 21%의 수행 성능 향상을 보였다.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2013년도 춘계 학술논문 발표대회
• /
• pp.210-212
• /
• 2013

The construction cost estimates during the design phase becomes the standard to judge profitability and validity, and is very important in various decision-makings by project owner. However, since approximate costs are quoted when many parts are undecided in the early stage of project, differences are bound to occur between the construction cost calculated through approximate quotation and that put into construction actually. Also, since in existing quotation works, quantity calculations have been dependent on the staff's manual work, involving error potential, and thus differences are likely in quantity calculation depending on the quotation staff's method of calculation. In this study, the process of creating space model to deduce 3D geometry information for approximate quotation in association with knowledge information and the expression for calculation of finishing area were proposed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2804-2823
• /
• 2013

Wireless sensor network (WSN) is a promising technology for monitoring physical phenomena at fine-grained spatial and temporal resolution. However, the typical approach of sending each sensed measurement out of the network for detailed spatial analysis of transient physical phenomena may not be an efficient or scalable solution. This paper focuses on in-network physical phenomena detection schemes, particularly the distributed computation of the boundary of physical phenomena (i.e. event), to support energy efficient spatial analysis in wireless sensor networks. In-network processing approach reduces the amount of network traffic and thus achieves network scalability and lifetime longevity. This study investigates the recent advances in distributed event detection based on in-network processing and includes a concise comparison of various existing schemes. These boundary detection schemes identify not only those sensor nodes that lie on the boundary of the physical phenomena but also the interior nodes. This constitutes an event geometry which is a basic building block of many spatial queries. In this paper, we introduce the challenges and opportunities for research in the field of in-network distributed event geometry boundary detection as well as illustrate the current status of research in this field. We also present new areas where the event geometry boundary detection can be of significant importance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권6호
• /
• pp.2044-2059
• /
• 2022

Recent works have shown that the geometric constraint can be harnessed to boost the performance of CNN-based camera localization. However, the existing strategies are limited to imposing image-level constraint between pose pairs, which is weak and coarse-gained. In this paper, we introduce a pixel-level epipolar geometry constraint to vanilla localization framework without the ground-truth 3D information. Dubbed EpiLoc, our method establishes the geometric relationship between pixels in different images by utilizing the epipolar geometry thus forcing the network to regress more accurate poses. We also propose a variant called EpiSingle to cope with non-sequential training images, which can construct the epipolar geometry constraint based on a single image in a self-supervised manner. Extensive experiments on the public indoor 7Scenes and outdoor RobotCar datasets show that the proposed pixel-level constraint is valuable, and helps our EpiLoc achieve state-of-the-art results in the end-to-end camera localization task.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.135-143
• /
• 2004

3차원 그래픽 가속기는 지오메트리 처리(geometry processing)와 레스터라이져(rasterizer)로 구성된다. 본 논문에서는 지오메트리 처리를 고속으로 수행할 수 있는 벡터 형태의 처리 구조(VGE)를 제안하였다. 특히 기존의 부동소수점을 계산할 수 있는 구조에 4개의 FADD, FMUL, 128개의 벡터 레지스터를 추가하여 지오메트리 연산을 가속했으며 VGE와 비슷한 H/W 비용을 갖는 Hitachi의 SH4와 비교했을 때 평균 4.7배의 성능향상을 보였다. 또한 성능 평가를 위해 범용프로세서 시뮬레이터인 Simplescalar 를 수정하여 시뮬레이터를 제작했으며 Viewperf Benchmark를 입력으로 사용하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.747-752
• /
• 2003

Many clinical studies have suggested that the blood flow in ideal geometry is involved in the development of atherosclerosis. This study simulated blood flow in the abdominal artery with real geometry to investigate MWSS(mean wall shear stress), AWSS(amplitude of wall shear stress) and OSI(oscillator shear index). The calculation grid for the real geometry was constructed by extracting the surface of arterial wall from CT(Computed Tomography) or MRI(Magnetic Resonance Imaging) sheets called as DICOM (Digital Imaging and Communications in Medicines). The calculated MWSS, AWSS and OSI are much different from those of ideal geometry calculation. The MWSS increased while the AWSS decreased. Many shear forces are related to shapes of gradient. This paper will give clinical datum where the MWSS, AWSS and OSI are strong or weak. The hemodynamic analysis based on real geometry can provide surgeons with more reliable information about the effect of blood flow.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.137-142
• /
• 2004

In this paper, we propose a new scheme for geometry coding of three-dimensional (3-D) mesh models using a fixed spectral basis. In order to code the mesh geometry information, we generate a fixed spectral basis using the dual graph derived from the 3-D mesh topology. After we partition a 3-D mesh model into several independent sub-meshes to reduce coding complexity, the mesh geometry information is projected onto the generated orthonormal bases which are the eigenvectors of the Laplacian matrix of the 3-D mesh. Finally, spectral coefficients are coded by a quantizer and a variable length coder. The proposed scheme can not only overcome difficulty of generating a fixed spectral basis, but also reduce coding complexity. Moreover, we can provide an efficient multi-resolution representation of 3-D meshes.