• 제목/요약/키워드: geometry information

검색결과 1,118건 처리시간 0.032초

이차원 Constant Geometry FFT VLSI 알고리즘 및 아키텍쳐 (VLSI Algorithms & Architectures for Two Dimensional Constant Geometry FFT)

  • 유재희;곽진석
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.12-25
    • /
    • 1994
  • A two dimensional constant geometry FFT algorithms and architectures with shuffled inputs and normally ordered outputs are presented. It is suitable for VLSI implementation because all buterfly stages have identical, regular structure. Also a methodology using shuffled FFT inputs and outputs to halve the number of butterfly stages connected by a global interconnection which requires much area is presented. These algorithms can be obtained by shuffling the row and column of a decomposed FFT matrix which corresponds to one butterfly stage. Using non-recursive and recursive pipeline, the degree of serialism and parallelism in FFT computation can be adjusted. To implement high performance high radix FFT easily and reduce the amount of interconnections between stages, the method to build a high radix PE with lower radix PE 's is discussed. Finally the performances of the present architectures are evaluated and compared.

  • PDF

머신비젼으로 패턴 인식기법에 의한 엔드밀 마모 검출에 관한 연구 (A Study on the End Mill Wear Detection by the Pattern Recognition Method in the Machine Vision)

  • 이창희;조택동
    • 한국정밀공학회지
    • /
    • 제20권4호
    • /
    • pp.223-229
    • /
    • 2003
  • Tool wear monitoring is an important technique in the flexible manufacturing system. This paper studies the end mill wear detection using CCD camera and pattern recognition method. When the end mill working in the machining center, the bottom edge of the end mill geometry change, this information is used. The CCD camera grab the new and worn tool geometry and the area of the tool geometry was compared. In this result, when the values of the subtract worn tool from new tool end in 200 pixels, it decides the tool life. This paper proposed the new method of the end mill wear detection.

이동거리정보를 이용한 Geometry PIG 보조 항법 알고리듬 (Geometry PIG aided navigation algorithm using distance information)

  • 서재원;유재종;이장규;박찬국;한형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2105-2107
    • /
    • 2002
  • Geometry PIG 시스템은 배관의 상태 및 이상유무를 검사하여 그 결과를 저장하는 시스템으로 항법장치를 내장하고 있어 배관의 위치를 추정할 수 있다. PIG의 위치결정을 위해 후처리 보조 항법 알고리듬으로 비선형 스무딩 필터를 적용하고. 필터 측정치로 GPS를 이용한 위치기준점의 위치정보와 속도계를 이용한 속도정보를 사용하고, 특히 본 논문에서는 이들 정보 외에 Weld detector를 이용한 직선이동거리정보를 이용한 후처리 보조 항법 알고리듬을 PIG 시스템에 적용한다.

  • PDF

평면변환기하에 있어서 Mathematica를 이용한 교수-학습방법 (Teaching-Learning Method for Plane Transformation Geometry with Mathematica)

  • 김향숙
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제40권1호
    • /
    • pp.93-102
    • /
    • 2001
  • The world we live in is called the age of information. Thus communication and computers are doing the central role in it. When one studies the mathematical problem, the use of tools such as computers, calculators and technology is available for all students, and then students are actively engaged in reasoning, communicating, problem solving, and making connections with mathematics, between mathematics and other disciplines. The use of technology extends to include computer algebra systems, spreadsheets, dynamic geometry software and the Internet and help active learning of students by analyzing data and realizing mathematical models visually. In this paper, we explain concepts of transformation, linear transformation, congruence transformation and homothety, and introduce interesting, meaningful and visual models for teaching of a plane transformation geomeoy which are obtained by using Mathematica. Moreover, this study will show how to visualize linear transformation for student's better understanding in teaching a plane transformation geometry in classroom. New development of these kinds of teaching-learning methods can simulate student's curiosity about mathematics and their interest. Therefore these models will give teachers the active teaching and also give students the successful loaming for obtaining the concept of linear transformation.

  • PDF

기하 증명 구성에 나타나는 학생들의 사고과정 탐색 (Exploring students' thinking in proof production in geometry)

  • 안선영;김구연
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제53권3호
    • /
    • pp.383-397
    • /
    • 2014
  • This study aims to explore secondary students' thinking while doing proof in geometry. Two secondary students were interviewed and the interview data were analyzed. The results of the analysis suggest that the two students similarly showed as follows: a) tendencies to use the rules of congruent and similar triangles to solve a given problem, b) being confused about the rules of similar and congruent triangles, and c) being confused about the definitions, partition and hierarchical classification of quadrilaterals. Also, the results revealed that a relatively low achieving student has tendency to rely on intuitive information such as visual representations.

GMA 용접에 온도분포와 비드형상에 관한 연구 (A Study on Temperature Distribution and Bead Geometry in GMA Welding)

  • 김일수;박창언;송창재;정영재;김동규
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 춘계학술대회 논문집
    • /
    • pp.111-116
    • /
    • 1999
  • Over the last few years, there has been a growing interest in quantitative representation of heat transfer and fluid flow phenomena in weld pools in order to relate the processing conditions to the quality of the weldment produced and to use this information for the optimization and robotization of the welding process. Normally, a theoretical model offers a powerful alternative to estimate the important input parameters and to calculate the effects of varying any of parameters. To solve this problem, a transient 2D(two-dimensional) heat conduction and a transient 2D axisymmetric heat and fluid model were developed for determining weld bead geometry and temperature distribution for the GMA(Gas Metal Arc) welding process. The equation was solved using a general thermofluid-mechanics computer program, PHOENICS code, which is based on the SIMPLE algorithm. The simulation results showed that the calculated bead geometry from two developed models reasonably agree with the experiment result.

  • PDF

중학교 1학년 기하 영역 형성평가 프로그램 개발 및 효과 분석 (Development of Formative Assessment Program in Geometry Area for the 1st Graders of Middle School)

  • 류현아;이봉주;양명희;최승현;변희현
    • 한국학교수학회논문집
    • /
    • 제15권1호
    • /
    • pp.137-154
    • /
    • 2012
  • 이 연구에서는 우리나라 중학교 교육과정을 토대로 하여 중학교 1학년 기하 영역에 대한 형성평가 프로그램을 개발하고 적용함으로써 그 효과를 검증하고자 하였다. 또한 개발한 형성평가 프로그램 효과 검증에 활용된 사전 사후평가에 대한 학생의 반응을 분석함으로써 중학교 1학년 학생의 기하 개념에 대한 이해 정도를 살펴보았다. 기하 영역 형성평가 프로그램과 그 분석 결과는 중학교 1학년 기하 영역의 효과적인 교수 학습을 위한 유용한 정보로 활용될 수 있을 것이다.

  • PDF

Compression of 3D Mesh Geometry and Vertex Attributes for Mobile Graphics

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.207-224
    • /
    • 2010
  • This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축 (Adaptive Subdivision for Geometry Coding of 3D Meshes)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.547-553
    • /
    • 2006
  • 본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.

집속이온빔(Focused Ion Beam)에 의한 단결정 다이아몬드 공구의 마이크로/나노스케일 절삭공구 형상 제작 (Fabrication of Micro/nanoscale Cutting Tool Geometry of Single Crystal Diamond Tool by Focused Ion Beam)

  • 백승엽;장성민
    • 한국정밀공학회지
    • /
    • 제31권3호
    • /
    • pp.207-213
    • /
    • 2014
  • A study was carried out to fabricate the cutting tool geometry with micro/nanoscale on the single crystal diamond tool by using the FIB. The FIB technique is an ideal tool for TEM sample preparation that allows for the fabrication of electron-transparent foils. The FIB is appropriate techniques to sample and subsequently define the chemical composition and the structural state of mineral inclusion on the micro/nanoscale. The combination of FIB with a SEM allows for 3D information to be obtained from samples including 3D imaging. Cutting strategies were demonstrated to improve the performance of cutting tool geometry and to generate high aspect ratio micro cutting tool. A finely focused beam of 30keV Ga+ ions was used to mill cutting tool shapes for various micro patterns. Therefore FIB sputtering is used to shape a variety of cutting tools with dimensions in the $1-5{\mu}m$ range and cutting edge radii of curvature of under 50nm.