• Title/Summary/Keyword: finding

Search Result 13,227, Processing Time 0.031 seconds

Search Space Reduction by Vertical-Decomposition of a Grid Map (그리드 맵의 수직 분할에 의한 탐색 공간 축소)

  • Jung, Yewon;Lee, Juyoung;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.1026-1033
    • /
    • 2016
  • Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

Effects on the Application by Finding Errors in the Learning of Figure (도형 학습에서의 오류 찾기 활동의 적용 효과)

  • Lim, Ji-Hyun;Choi, Chang Woo
    • Education of Primary School Mathematics
    • /
    • v.19 no.1
    • /
    • pp.31-45
    • /
    • 2016
  • In this study, the case of error became the object of learning, and the investigator applied these cases to an actual class and established three study problems in order to achieve the purpose of this study. The results of analysis of students' errors in figure based on before achievement test are shown as follows: First, the most errors occurred in the figure was the ones from deficient mastery of prerequisite concepts and definitions. Specially, the errors from deficient mastery of prerequisite concepts and definitions have the majority. it is very high ratio even if it considers an influence of an evaluation question item. so, I think it is necessary to teach concept related figure above all. Second, as the results of application 'finding errors' to a class, there is a meaningful difference in the mathematical achievement and reasoning ability within significance level 5%. This means 'finding errors' is one of the teaching method that it develops the mathematical achievement and reasoning ability.

A Study on the Improvement of Direction Error for Electronic Warfare System (전자전장비의 방향탐지 오차 개선에 관한 연구)

  • Choi, Jae-In;Kim, Seung-Woo;Chin, Hui-Cheol;Choi, Woo-Hyuk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.6
    • /
    • pp.567-575
    • /
    • 2017
  • The direction finder is an important device for an electronic support(ES) system because it is responsible for finding the direction of an emitter. The higher the accuracy of the direction finding, the higher the vitality of the weapon system with the ES system. Recently, the direction error occurred in the operating shipboard ES system when direction finding was performed for the signal with a pulse width of 200 ns. Therefore, this paper proposes, an improved method to reduce the direction error for shipboard ES systems. The proposed method was applied to the operating shipboard ES system and a field test was performed. The results of the field test showed that the direction error was reduced significantly for the signal with a pulse width of 200 ns.

Form-finding Analysis of Cable Networks Considering a Flexibility of the Structures for Mesh Reflector Antennas (구조 유연도를 고려한 메쉬 반사판 안테나의 케이블 네트워크 형상 설계)

  • Roh, Jin-Ho;Choi, Hye-Yoon;Jung, Hwa-Young;Kim, Hyo-Tae;Yun, Ji-Hyeon
    • Journal of Aerospace System Engineering
    • /
    • v.16 no.4
    • /
    • pp.68-76
    • /
    • 2022
  • The purpose of this paper was to design the cable networks for mesh reflector antennas, considering the flexibility of structures. An effective form-find methodology is proposed. The whole parts of the cable networks are described by the absolute nodal coordinate formulation. Additionally, nonlinear deformation of the cable can be obtained. The form-finding analysis of the reflector with standard configuration is performed, to validate the proposed methodology. The truss ring structure is numerically modeled using the frame elements. To consider the flexibility of the truss ring as well as the cable net structure, an iteration analysis between the truss ring and the cable net under tensional forces is also performed in the form-finding process. The finial configuration of the reflector with tensioned cable networks is demonstrated.

Development of an Instrument to Measure Scientific Problem-Finding Ability for Scientifically-Gifted Student (과학 영재 학생들의 과학적 문제발견 능력을 측정하기 위한 도구 개발)

  • Ryu, Si-Gyeong;Park, Jong-Seok
    • Journal of The Korean Association For Science Education
    • /
    • v.28 no.2
    • /
    • pp.139-149
    • /
    • 2008
  • The purpose of this study is to develop a valid and reliable instrument for measuring scientific problem-finding ability for the scientifically-gifted student. On the basis of an operational definition of scientific problem-finding ability, this instrument consists of five sections(appropriateness, flexibility, originality, elaboration, and valuation) which are designed for measuring the ability of the scientifically-gifted. This instrument was checked the validity of content and evaluation criteria by the five experienced specialists in science education, and then was administered to 38 students of science high school. Because the validity of content and evaluation criteria, construct validity, inter-rater reliability, item difficulty, and item discrimination are suitable for the criteria of good test, this developed instrument in this study is considered valid and reliable.

Problem-Finding Process and Effect Factor by University Students in an Ill-Structured Problem Situation (비구조화된 문제 상황에서 이공계 대학생들의 문제발견 과정 및 문제발견에 영향을 미치는 요인)

  • Kang, Eu-Gene;Kim, Ji-Na
    • Journal of The Korean Association For Science Education
    • /
    • v.32 no.4
    • /
    • pp.570-585
    • /
    • 2012
  • The Korean national curriculum for secondary school emphasizes scientific problem solving. In line with the national curriculum, many educational studies have been conducted in relation to science education. The objects of these studies were well-defined and well-structured problems. The studies were criticized for overlooking ill-defined and ill-structured problems. Some research has dealt with problem finding in ill-structured problems, which is related to creativity. There is a need for a study of scientific problem finding process in an ill-structured problem situation, because this study will help teachers wanting to teach scientific problem-finding in an ill-structured problem situation. The objective of this study was to conduct an empirical study on the scientific problem finding process in an ill-structured problem situation. One task of scientific problem finding in an ill-structured problem situation was assigned to 92 university students; thereafter, 32 of them participated in the research through interviews. Results indicated that the scientific problem finding process depended on initial clues and tentative solutions. Initial clues were affected by students' experiences, such as major classes, films, and novels. Tentative solutions were influenced by background knowledge of the tasks. Students screened information browsed on the Internet. They applied some standards for selection, particularly emphasized reliability standards, which are supposed to be studied in other contexts. All the students used assumptions to make their problems appear probable, which could be a useful tool to articulate.

Analysis of Relativity Between Invasiveness on Chest of Tomographic Finding and Histopathologic Invasiveness (종격동 종양의 전산화 단층촬영(CT)소견, 수술소견 및 병리조직학적 침윤도 사이의 상관성 분석)

  • 김용희;이현우
    • Journal of Chest Surgery
    • /
    • v.30 no.8
    • /
    • pp.780-785
    • /
    • 1997
  • Mediastinal tumor had been fascinated by its location on heart, great vessels, esophagus, and nervous tissue, its convenience of surgical treatment and superiority of its operative result. Between January 1989 and June 1995, eighty-seven patients with mediastinal tumor which were treated surgically in the Department of Thoracic and Cardiovascular Surgery, Asan Medical Center, School of Medicine, University of Ulsan. To provide the appropriate surgical management of mediastinal tumor, the demographic data, diagnostic evaluation, clinical presentation, location, size, operative finding and histopathologic distribution were reviewed and we analyzed relativity between invasiveness in chest computed tomographic finding or invasiveness on operative finding and histopathologic invasiveness. The anterosuperior mediastinum was the most commonly involved site of a mediastinal tumor(57%), followed by the posterior mediastinum(35%) and middle mediastinum(8%). The most frequently encountered tumors were thymic neoplasia(31%), followed by primary cyst(22%), neurogenic tumor(22%) and teratoma(10%) in decreasing order of frequency. Histopathologically invasive tumors were present in 17 patients(20%) and its site included anterosuperior mediastinum(16%) and posterior mediastinum(4%). All patients in this study underwent chest CT. In chest CT's finding, 15 patients(17%) showed invasiveness. A total excision of the tumor was performed 80 patients(92%), subtotal excision 6 patients(7%) and biopsy only 1 patient(2%). In operative finding, 14 patients(16%) were suspected invasiveness. The mean size of the tumor was 6.0$\pm$ 3.2cm. In anterosuperior mediastinum, the mean size was 6.2$\pm$3.1cm, in middle mediastinum, it was 3.9$\pm$1.1cm, in posterior mediastinum, it was 5.8$\pm$2.6cm. In malignant tumors, the mean size was 7.3$\pm$4.6cm, in benign tumor, it was 5.5$\pm$2.6cm(P<0.05). Relativity between histopathological invasiveness(17 patients) and invasiveness in chest CT's finding(15 patients) included sensitivity 35%, specificity 87% and predictability 35%, relativity between histopathological invasiveness(17 patients) and invasiveness on operative finding included sensitivity 52%, specificity 93% and predictability 64%. In conclusion, since it was proved that the compatibility of preoperative chest CT findings or operative findings and histopathological invasiveness is quite low, it is considered that wide excision of the mediastinal tumor except cystic lesion including adjacent tissues would yield better postoperative results.

  • PDF

Colon Cancer with a Nonspecific Inflammatory Colonoscopic Finding (대장내시경검사에서 비특이적 염증형태로 나타난 대장선암 1예)

  • Park, Jae-Hyun;Jang, Byung-Ik;Lee, Ho-Chan;Kim, Sung-Joon;Park, Jun-Seok
    • Journal of Yeungnam Medical Science
    • /
    • v.26 no.2
    • /
    • pp.114-119
    • /
    • 2009
  • Colon cancer is the second most common malignancy in Korea. It is classified as superficial type, the mass type, the ulcerative type, the ulceroinfiltrative type, the diffuse infiltrative type and the unclassified type according to the colonoscopic findings. We report here on a case of colon cancer that was initially misdiagnosed as acute infectious colitis at the initial presentation. A 64-year-old man visited to Yeungnam University Hospital for watery diarrhea and lower abdominal pain. Colonoscopy revealed long segmental edematous mucosa and hyperemic mucosa with stenosis in the transverse colon. He was diagnosed as having acute infectious colitis according to the colonoscopic finding. However, two days later after colonoscopy, he visited the emergency room for hematochezia. We performed computerized tomography (CT) and obtained blood samples to find the origin of the bleeding. We found thickening of the transverse colon lumen and ascites on the CT finding and an elevated level of tumor markers; we also obtained the results of the colonoscopic biopsy that was done via colonoscopy. He was finally diagnosed as having colon cancer with carcinomatosis, a poorly differentiated adenocarcinoma.

  • PDF

The Research on the Present Situation for Supporting Creative Work by Revitalization of Common Space (창의적 업무지원을 위한 공용공간 활성화 현황조사에 관한 연구)

  • Sheen, Dong-Kwan;Han, Young-Ho
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.4
    • /
    • pp.172-180
    • /
    • 2012
  • Recently, the definition of work space contains so many meanings. Basically, this means space where handling various information and developing numerous creative activities. Moreover, the work space is important not only for individual itself but also organizational development. This research is studied for suggesting revitalization of advanced work efficiency, deriving motivation as well as creative operation support for harmonious communication. In order to make the better creative work places, "concentration and motivating interests between members of organization", "Necessity of environment for development and operational progress of work", "improvement and creativity of work and importance of the physical environment" and "harmonious communication and development of advanced community" should be considered. This research arranged based on ALCEMIS model and used actual examples on each step for better understanding of creative work spaces. ALCEMIS model is as follows: (1) Opportunity Finding (2) Fact Finding (3) Opportunity Definition (4) Idea Finding (5) Evaluate & Select (6) Plan (7) Acceptance (8)Execution' over the eight-step details to proceed through the 1. Discovert ((1)+(2)) 2. Dream ((3)+(4)) 3. Design((5)+(6)) 4. Destiny((7)+(8))y" It has been understood that many works related to creative jobs make good use of public spaces to progress operational improvement. The place where co-workers share with can create more effective and fulfilling outcome and satisfaction than independent and exclusive places. Especially creative jobs need this kind of spaces for better communication and cooperation.

  • PDF

An Amplitude Comparison Direction-Finding Antenna Assembly for Mounting on a Small Flight Vehicle (소형 비행체 탑재를 위한 크기 비교용 방향 탐지 안테나 조립체)

  • Kim, Jaesik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.5
    • /
    • pp.459-465
    • /
    • 2020
  • In this paper, a compact antenna assembly for an amplitude comparison direction-finding(DF) method for a small flight vehicle is presented. Designed antenna assembly consists of four antennas and it is mounted on a radius of 1.45 λc where λc corresponds to the wavelength of the center frequency. To achieve compactness and robustness of the assembly, the elements are fed by end-launch feeding method and have modified aperture shapes of E- or H-sectoral horns. The feeding part consists of SMA connector, stepped impedance matching structure, and square waveguide of 0.6 λc × 0.6 λc. To achieve different main beam directions for every antenna which is required condition for amplitude comparison DF method, all apertures of the antennas are inclined and it makes the main beam direction of each antenna to top, bottom, left, and right with respect to the axis of the platform. To verify the validation of DF performance of the presented antenna assembly, amplitude comparison curves using measurement results are presented. The bandwidth of the antennas are above 3.2 % in Ku-band(VSWR ≤ 2:1).