• Communications of Mathematical Education
• /
• v.19 no.4 s.24
• /
• 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.

• Journal of Advanced Navigation Technology
• /
• v.15 no.4
• /
• pp.616-625
• /
• 2011

There are two representative geometry rendering methods. One is Geometry Clipmaps, another is ROAM 2.0. We propose an extended Geometry Clipmaps algorithm which does not focus on CPU operation but the GPU for faster and wider visibility area. The extended algorithm presents mesh configuration method of each level by LOD, how to configurate Mesh network between levels, mesh block method for rendering optimization using VFC, and image mapping method to get high resolution up to 1 m.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.15-17
• /
• 2000

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

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2013.05a
• /
• 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)
• /
• v.7 no.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)
• /
• v.16 no.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.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.1_2
• /
• pp.135-143
• /
• 2004

3D Graphics accelerator is usually composed of two parts, geometry engine and rasterizer. In this paper, VGE(Vector Geometry Engine) which exploits vertex-level parallelism is proposed. In VGE, Common Floating-Point Unit by adding four-FADD, four-FMUL unit and 128-vector register accelerates geometry calculation. In comparison with SH4, Performance result show that the VGE can achieve performance gain over 4.7 times. To evaluate VGE performance, we make simulator to rebuild Simple-Scalar, general purpose processor simulator. In simulator model, we use Viewperf-benchmark.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• 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.

• Proceedings of the IEEK Conference
• /
• summer
• /
• 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.