• Title/Summary/Keyword: 평면성 검사

Search Result 80, Processing Time 0.029 seconds

Efficient Path Finding in 3D Games by Using Visibility Tests (가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색)

  • Kim, Hyung-Il;Jung, Dong-Min;Um, Ky-Hyun;Cho, Hyung-Je;Kim, Jun-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1483-1495
    • /
    • 2006
  • The navigation mesh represents a terrain as a set of triangles on which characters may move around. The navigation mesh cab be generated automatically, and it is more flexible in representing 3D surface. The number of triangles to represent a terrain may vary according to the structure of the terrain. As characters are moving around on a navigation mesh, the path planning can be performed more easily by projecting the 3D surfaces into 2D space. However, when the terrain is represented with an elaborated mesh of large number of triangles to achieve more realistic movements, the path finding can be very inefficient because there are too many states(triangles) to be searched. In this paper, we propose an efficient method of path finding in 3D games where the terrain is represented by navigation meshes. Our method uses the visibility tests. When the graph-based search is applied to elaborated polygonal meshes for detailed terrain representation, the path finding can be very inefficient because there are too many states(polygons) to be searched. In our method, we reduce the search space by using visibility tests so that the search can be fast even on the detailed terrain with large number of polygons. First we find the visible vertices of the obstacles, and define the heuristic function as the distance to the goal through those vertices. By doing that, the number of states that the graph-based search visits can be substantially reduced compared to the plane search with straight-line distance heuristic.

  • PDF

Accuracy and Economic Evaluation for Utilization of National/Public Land Actual Condition Survey Using UAV Images (국공유지 실태조사 활용을 위한 UAV 영상의 정확도 및 경제성 평가)

  • Lee, Sang Chan;Kim, Jun Hyun;Um, Jung Sup
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.3
    • /
    • pp.175-186
    • /
    • 2017
  • In this study was to survey method of national/public land actual condition survey to utilization of UAV, in order to evaluate the economic and accuracy. we carried out the comparative evaluation of the cadastral status surveying in terms of accuracy of parcel checkpoint, economical costs. The results are summarized as follows. First, average position error of the orthoimage was 0.033m in X error, 0.023m in Y error when the RMSE average calculated 0.046m from the intersection of plane distance connections. Secondly, it was appeared the accuracy of the orthophotograph is 0.076m at the maximum RMSE of the UAV orthoimage check point and 0.042m at the minimum RMSE compared with the VRS-GNSS survey results. Thirdly, when the allowable error specified in the implementing regulation of the current cadastral survey is applied, all of the checkpoint of 0.360m tolerance corresponding to the scale of 1/1,200 is satisfied. Finally, UAV utilization method in national/public land actual condition survey is 26,497,436(KRW) cheaper than cadastral survey method for In the economic evaluation of national/public land actual condition survey. Therefore, as a result of this study shows that the method of utilizing UAV in the national/public land actual condition survey satisfies legal standards in terms of accuracy and economical aspect is a way to further reduce the local government budget.

The Correlation Study of the Occurrence of Blooming Artifact according to Dilution Ratio of Contrast Media in CT Angiography (CT Angiography 영상에서 조영제 희석비율에 따른 Blooming Artifact 발생의 상관성 연구)

  • Lee, Su-Seong;Baek, Se-Jun;Seok, Jeong-Yeon;Ryu, Dae-Yeon;Kim, Seong-Jin;Heo, Yeong-Cheol
    • Journal of the Korean Society of Radiology
    • /
    • v.14 no.1
    • /
    • pp.61-68
    • /
    • 2020
  • The purpose of this study is to investigate the correlation of blooming artifacts according to dilution ratio of contrast agent on CT angiography images. A total of 10 sets were prepared by differently setting the ratio of contrast media and saline in a ball phantom made by a 3D printer. CT scan images were obtained and reconstructed by MIP and MPR techniques to obtain axial, sagittal and coronal images, respectively. After, the diameter of the ball phantom of the image obtained after the test was measured each 30 times, a total 1800 times. As a result, the dilution of 20:80 in the coronal plane was the smallest (p<0.05). Similarly, when dilute to 20:80 in the sagittal plane of MIP, it was the smallest as 20.39 ± 0.08 mm (p<0.05). Correlation analysis between dilution ratio and measurement size confirmed strong negative correlations in all reconstructed images (p<0.05). In conclusion, the higher the dilution ratio of the contrast agent, the more difficult it is to measure actual blood vessel measurement. Therefore, this study may provide basic data in future studies on actual measurement.

Mandelbrot Set Image Generation using 8-connectivity (8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발)

  • Kim, Yeong-Bong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.2
    • /
    • pp.596-605
    • /
    • 1997
  • The synamic systrm emplohing the self-squared function, , $f(Z)=z^2+c$, provides the Mandelbrot set which classifies constants c using the divergence of the sequence starting from the origin.To speed-up the generation of Mandelbrot set images, two approaches , called as the divide-and-conquer technique and the triangular boundary tracing technique, have been developed.However , the divede-and-conquer technique genrates sequences of some pixels that so not affect graphical representations of the Mandelbrot set.The triangular boundary tracing tech-mique does noot represent some 8-connected components of the Mandelbrost set.In this paper, we prorose a new ;method which solves the 8-connectivity problem of triangular boundary tracing technique.This algorithm considers the divergence for only pixels which are essential to the graphical repressentation of the Mandelbrot set.It also foves good representations for 8-connected components like hairly structures.

  • PDF

A Study on Measuring the Temperature and Revising the Result When Measuring the Temperature of NPP Pipes Using Infrared Thermography (적외선 열화상 기술을 이용한 원자력 배관의 온도측정과 보정에 관한 연구)

  • Kim, Kyeong-Suk;Jung, Hyun-Chul;Pack, Chan-Joo;Kim, Dong-Soo;Jung, Duk-Woon;Chang, Ho-Sub
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.29 no.5
    • /
    • pp.421-426
    • /
    • 2009
  • The emissivity is different because the emitted angle changes according to the position of the infrared thermography camera and object. Because of this, the temperature distribution expressed when measuring the temperature by using the infrared thermography system is not the accuracy temperature. Although the real surface temperature is constant, the temperature measured by using infrared thermography camera have error in accordance with the value of emissivity. In this paper, the temperatures of the round cylindrical object and the flat square object that heated to the equal temperature were measured by infrared thermography camera. The emissivity calibration formula and correction table are made with the affect of the view angle and emission angle form the surface temperature value. The error of measured temperature values are corrected by using the emissivity calibration formula and correction table, and apply to defect detection of the nuclear power plant pipe. From the calibration method, reliability surface temperature values were obtained.

A Study on Analysis of Design Thinking Type based on Brain Conjugation Area (두뇌활용영역에 따른 디자인 사고 유형 분석에 관한 연구)

  • Seok, Jae-Heuck;Han, Jung-Wan
    • Journal of Digital Convergence
    • /
    • v.14 no.7
    • /
    • pp.355-362
    • /
    • 2016
  • This research analyzed 'esquisse', that is one of among the visual representation tools of designers in design-thinking process. They were classified into five different types(M, N, O, P, Q) and categorized about preferred type of brain dominance area based on Ned Herrmann's 'Brain 4 division theory'. By contrasting and analyzing five types of sketch tendencies and brain tendencies through Structural left -brain type(M), Emotional limbic-brain type(N), Visual right-brain type(O), Plane expressional right-brain type(P) and Text expressional right-brain type(Q), it was deduced that which utilization the designer with each brain type with various Styles and characteristics shows internally in the design thinking process can be analyzed.

A EMG Signal Processing Algorithm for SMUAP Pattern Classification (SMUAP의 패턴분류를 위한 근 신호처리 알고리듬)

  • Lee, Jin;Jo, Il-Jun;Byun, Youn-Shik;Hong, Woan-Hue;Kim, Sung-Hwan
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.7
    • /
    • pp.106-111
    • /
    • 1989
  • A new EMG signal processing algorithm for SMUAP pattern classification is proposed. It checks the combination and regularity of ISI using a spike counter as a decision making routine, and performs SMUAP waveform alignment in frequency domain and selects spikes through FIR filtering. As a result, with the EMG signals recorded during 5 seconds at 10-50% MVC force level, the SMUAP ranged from five to nine units were classified and identification rate is greater than 55 percent using a concentric needle electrode. In the IBM PC/AT the processing time typically required 2 minutes.

  • PDF

Correction for Scanning Errors of a CCD Camera Scanner (CCD Camera Scanner의 스캐닝 왜곡 보정기법 연구)

  • 안기원
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.2
    • /
    • pp.173-180
    • /
    • 1994
  • One can see more and more photograrmmetric applications dealing with the extraction of information from images obtained with CCD (Charge Coupled Device) camera scanners. In order for this information to be useful, the scanning errors of scanners must be known through a calibration. Investigation of this study is given to the detailed procedure of the correction for scanning errors created during the scanning of photographs with CCD camera scanner using the three kinds of high resolution reseal plates prepared. The geometric corrected digital images for scanning errors were generated and the accuracy of the resulting new images for each types of plates were checked comparing its image coordinates with there corresponding ground coordinates for the check points.

  • PDF

Accuracy Assessment Geoposition of Airborne Line-Scanner Image (라인방식 디지털 항공 카메라영상의 위치 정확도 평가)

  • Cho, Han-Kun;Wie, Gwang-Jae;Choi, Yun-Soo;Lee, Sang-Jin
    • Spatial Information Research
    • /
    • v.19 no.1
    • /
    • pp.51-59
    • /
    • 2011
  • We produced true ortho images after interpolating occlusion areas and relief displacement of building as well as producing ortho-images to use backward image of ADS which is a aerial digital camera of line type. Also, I was able to produce high quality ortho-images using a small mount of Ground Control Points(GCP) relatively to compare to frame type camera from the evaluation of horizontal position accuracy using ground check points, photo control points for the verification of ortho-images and true-ortho images. Also, I was able to verify the effectiveness in interpolating occlusion areas cause the length overlap was 100% when producing true-ortho images of line type camera.

The Usefulness of Diagnostic Scan Using Technetium-99m Pertechnetate Scintigraphy prior to the First Ablative Radioiodine Treatment in Patients with Well Differentiated Thyroid Carcinoma: A Comparative Study with Iodine-131 (분화된 갑상선암 수술 후 초치료에 있어서 Tc-99m Pertechnetate을 이용한 진단 스캔의 유용성: Iodine-131 스캔과의 비교)

  • Yoon, Seok-Nam;Park, Chan-H.;Hwang, Kyung-Hoon;Kim, Su-Zy;Soh, Eui-Young;Kim, Kyung-Rae
    • The Korean Journal of Nuclear Medicine
    • /
    • v.34 no.4
    • /
    • pp.285-293
    • /
    • 2000
  • Purpose: A prospective comparison was made between imaging with Tc-99m pertechnetate (Tc-99m) and Ioine-131 (I-131) for the detection of residual and metastatic tissue after total thyroidectomy in patients with well-differentiated thyroid carcinoma. Materials and Methods: Initially our patients had imaging with Tc-99m, followed by I-131 within 3 days. The study included 21 patients who had ablation with high dose of I-131 ranging from 100 mCi to 150 mCi. Planar and pinhole images were acquired for both Tc-99m and I-131. Diagnostic images of Tc-99m and I-131 were compared with post-therapy images. Degree of uptake on Tc-99m and I-131 images was scored by four point scale and compared. Results: The results of the Tc-99m study were: 16 of 19 studies (84%) were positive on simple planar images, but 19 of 20 studies (95%) were positive on pinhole images. Conventional I-131 diagnostic imaging on the other hand showed that all studies (100%) were positive on both planar and pinhole images. There was a significant difference in degree of uptake between Tc-99m and I-131 planar images (p<0.05). Only one case of Tc-99m scintigraphy was negative on both planar and pinhole studies (false negative). There was no distant metastasis on the therapeutic I-131 images. Conclusion: Tc-99m scan using pinhole in certain clinical situations is an alternative to the I-131 scan in detecting thyroid or lymph node metastasis prior to the first ablative treatment after thyroidectomy for well-differentiated thyroid carcinoma.

  • PDF