• Title/Summary/Keyword: 3D planning

Search Result 1,226, Processing Time 0.026 seconds

A Development of Simulation System for 3D Path Planning of UUV (무인잠수정의 3차원 경로계획을 위한 시뮬레이션 시스템 개발)

  • Shin, Seoung-Chul;Seon, Hwi-Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.701-704
    • /
    • 2010
  • In studying an autonomous navigation technique of UUV(Unmaned Underwater Vehicle), one of the many fundamental techniques is to plan a 3D path to complete the mission via realtime information received by sonar showing landscapes and obstacles. The simulation system is necessary to verify the algorithm in researching and developing 3D path planning of UUV. It is because 3D path planning of UUV should consider guide control, the dynamics, ocean environment, and search sonar models on the basis of obstacle avoidance technique. The simulation system developed in this paper visualizes the UUV's movement of avoiding obstacles, arriving at the goal position via waypoints by using C++ and OpenGL. Plus, it enables the user to setup the various underwater environment and obstacles by a user interface. It also provides a generalization that can verify path planning algorithm of UUV studied in any developing environment.

  • PDF

Passage Planning in Coastal Waters for Maritime Autonomous Surface Ships using the D* Algorithm

  • Hyeong-Tak Lee;Hey-Min Choi
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.3
    • /
    • pp.281-287
    • /
    • 2023
  • Establishing a ship's passage plan is an essential step before it starts to sail. The research related to the automatic generation of ship passage plans is attracting attention because of the development of maritime autonomous surface ships. In coastal water navigation, the land, islands, and navigation rules need to be considered. From the path planning algorithm's perspective, a ship's passage planning is a global path-planning problem. Because conventional global path-planning methods such as Dijkstra and A* are time-consuming owing to the processes such as environmental modeling, it is difficult to modify a ship's passage plan during a voyage. Therefore, the D* algorithm was used to address these problems. The starting point was near Busan New Port, and the destination was Ulsan Port. The navigable area was designated based on a combination of the ship trajectory data and grid in the target area. The initial path plan generated using the D* algorithm was analyzed with 33 waypoints and a total distance of 113.946 km. The final path plan was simplified using the Douglas-Peucker algorithm. It was analyzed with a total distance of 110.156 km and 10 waypoints. This is approximately 3.05% less than the total distance of the initial passage plan of the ship. This study demonstrated the feasibility of automatically generating a path plan in coastal navigation for maritime autonomous surface ships using the D* algorithm. Using the shortest distance-based path planning algorithm, the ship's fuel consumption and sailing time can be minimized.

Comparative Evaluation of Two-dimensional Radiography and Three Dimensional Computed Tomography Based Dose-volume Parameters for High-dose-rate Intracavitary Brachytherapy of Cervical Cancer: A Prospective Study

  • Madan, Renu;Pathy, Sushmita;Subramani, Vellaiyan;Sharma, Seema;Mohanti, Bidhu Kalyan;Chander, Subhash;Thulkar, Sanjay;Kumar, Lalit;Dadhwal, Vatsla
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.11
    • /
    • pp.4717-4721
    • /
    • 2014
  • Background: Dosimetric comparison of two dimensional (2D) radiography and three-dimensional computed tomography (3D-CT) based dose distributions with high-dose-rate (HDR) intracavitry radiotherapy (ICRT) for carcinoma cervix, in terms of target coverage and doses to bladder and rectum. Materials and Methods: Sixty four sessions of HDR ICRT were performed in 22 patients. External beam radiotherapy to pelvis at a dose of 50 Gray in 27 fractions followed by HDR ICRT, 21 Grays to point A in 3 sessions, one week apart was planned. All patients underwent 2D-orthogonal and 3D-CT simulation for each session. Treatment plans were generated using 2D-orthogonal images and dose prescription was made at point A. 3D plans were generated using 3D-CT images after delineating target volume and organs at risk. Comparative evaluation of 2D and 3D treatment planning was made for each session in terms of target coverage (dose received by 90%, 95% and 100% of the target volume: D90, D95 and D100 respectively) and doses to bladder and rectum: ICRU-38 bladder and rectum point dose in 2D planning and dose to 0.1cc, 1cc, 2cc, 5cc, and 10cc of bladder and rectum in 3D planning. Results: Mean doses received by 100% and 90% of the target volume were $4.24{\pm}0.63$ and $4.9{\pm}0.56$ Gy respectively. Doses received by 0.1cc, 1cc and 2cc volume of bladder were $2.88{\pm}0.72$, $2.5{\pm}0.65$ and $2.2{\pm}0.57$ times more than the ICRU bladder reference point. Similarly, doses received by 0.1cc, 1cc and 2cc of rectum were $1.80{\pm}0.5$, $1.48{\pm}0.41$ and $1.35{\pm}0.37$ times higher than ICRU rectal reference point. Conclusions: Dosimetric comparative evaluation of 2D and 3D CT based treatment planning for the same brachytherapy session demonstrates underestimation of OAR doses and overestimation of target coverage in 2D treatment planning.

Development of PC-based Radiation Therapy Planning System

  • Suh, Tae-Suk;P task group, R-T
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.121-122
    • /
    • 2002
  • The main principle of radiation therapy is to deliver optimum dose to tumor to increase tumor cure probability while minimizing dose to critical normal structure to reduce complications. RTP system is required for proper dose plan in radiation therapy treatment. The main goal of this research is to develop dose model for photon, electron, and brachytherapy, and to display dose distribution on patient images with optimum process. The main items developed in this research includes: (l) user requirements and quality control; analysis of user requirement in RTP, networking between RTP and relevant equipment, quality control using phantom for clinical application (2) dose model in RTP; photon, electron, brachytherapy, modifying dose model (3) image processing and 3D visualization; 2D image processing, auto contouring, image reconstruction, 3D visualization (4) object modeling and graphic user interface; development of total software structure, step-by-step planning procedure, window design and user-interface. Our final product show strong capability for routine and advance RTP planning.

  • PDF

A Pilot Site Planning and Design based on 3D Spatial Information (단지설계업무에서 3차원 공간자료의 활용)

  • Hwang, Chul-Sue;Lee, Sang-Hun
    • Land and Housing Review
    • /
    • v.3 no.1
    • /
    • pp.15-22
    • /
    • 2012
  • The purpose of this research was to propose housing estate planning that applies 3D spatial information to DAS housing estate planning program and to enhance applicability of 3D spatial analysis. In addition, this research evaluated the applicability of 3D spatial information to site planning of Korea Land and Housing Corporation and developed models for the purpose of applying the spatial information efficiently. Moreover, we tested applicability of LiDAR that can allow 3D spatial information to be more efficient and accurate. The results from cross section analysis implies that LiDAR has higher usability than existing geographic information. Additionally, this study shaded light on the suggested system development model that can simulate location or height of an apartment house by spatially analyzing difference between before-and-after site development.

Comparison of 2-Dimensional and 3-Dimensional Conformal Treatment Plans in Gastric Cancer Radiotherapy

  • Adas, Yasemin Guzle;Andrieu, Meltem Nalca;Hicsonmez, Ayse;Atakul, Tugba;Dirican, Bahar;Aktas, Caner;Yilmaz, Sercan;Akyurek, Serap;Gokce, Saban Cakir;Ergocen, Salih
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.17
    • /
    • pp.7401-7405
    • /
    • 2014
  • Background: Postoperative chemoradiotherapy is accepted as standard treatment for stage IB-IV, M0 gastric cancer. Radiotherapy (RT) planning of gastric cancer is important because of the low radiation tolerance of surrounding critical organs. The purpose of this study was to compare the dosimetric aspects of 2-dimensional (2D) and 3-dimensional (3D) treatment plans, with the twin aims of evaluating the adequacy of 2D planning fields on coverage of planning target volume (PTV) and 3D conformal plans for both covering PTV and reducing the normal tissue doses. Materials and Methods: Thirty-six patients with stage II-IV gastric adenocarcinoma were treated with adjuvant chemoradiotherapy using 3DRT. For each patient, a second 2D treatment plan was generated. The two techniques were compared for target volume coverage and dose to normal tissues using dose volume histogram (DVH) analysis. Results: 3DRT provides more adequate coverage of the target volume. Comparative DVHs for the left kidney and spinal cord demonstrate lower radiation doses with the 3D technique. Conclusions: 3DRT produced better dose distributions and reduced radiation doses to left kidney and spinal cord compared to the 2D technique. For this reason it can be predicted that 3DRT will result in better tumor control and less normal tissue complications.

Usefulness evaluation of Hybrid planning through dosimetric comparision of Three Dimensinal Conformal Radiation Radiotherapy and Hybrid planning for left breast cancer (유방암 환자의 방사선 치료시 Energy와 Wedge를 combine한 Hybrid plan의 유용성 평가)

  • Chae, Moon Ki;Park, Byung Soo;Ahn, Jong Ho;Song, Ki Won
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.26 no.1
    • /
    • pp.91-98
    • /
    • 2014
  • Purpose : To compare the dosimetry for the left breast cancer treatment between three dimensional conformal radiation radiotherapy (3D-CRT) and Hybrid planning and to estimate usefulness of Hybrid planning Materials and Methods : Five patients with left breast cancer were included in the study. They were planned using several different radiotherapy techniques including: 1)open rectangular field, 2)tangential wedge-based field 3)field in field, 4)hybrid planning(energy, wedge combine). For each patient planning was using Light Speed RT-16 CT and PINNACLE planning system-ver.9.2. Hybrid plan was made using same system and using the same targets and optimization goals. We comparing the Homogeneity Index(HI), normal organs at the does-volume histogram(DVH) Results : In all plans, the Homogeneity Index(HI) of Hybrid planning was significantly better than other. Dose comparison of HI= 2D-RT:38.32, TW:38.32, FIF:29.22, HYBRID:30.57. 2D-RT, TW, FIF Hybrid$V_{75_-lung}$=112.33, 125.14, 121.3, 123.78. $V_{50_-lung}$=155.43, 159.62, 157.96, 159.06. $V_{25_-lung}$=199.86, 200.22, 198.65, 200.31. $V_{50_-heart}$=26.07, 27.1, 26.85, 27.17 $V_{30_-heart}$=33.71, 34.37, 34.15, 34.65 Conclusion : In summary, 3D-CRT, Hybrid planning techniques were found to have acceptableCTV coverage in our study. However the Hybrid planning increased radiation dose exposure to normal tissue. If you apply for treatment of inhomogeneity areas like lung, For best results will be achieved.

A study on roughing planning by 2D criss sectional information generated from sculptured surfaces (자유곡면으로부터 단면정보를 이용한 황삭계획에 관한 연구)

  • 안대건;최홍태;이석희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.187-196
    • /
    • 1994
  • This study deals with roughing planning by cross sectional information generated from sculptured surfaces. Bicubic Bezier surface is adopted as sculptured surfaces in this paper. The system consists of 3 pstyd : 1) modeling sculptured surface, 2) reconstruction of cross-section in 2D coordinates, 3) determination of roughing tool path with structural data. The system is developed by using BIM-PC in the environment of Auto CAD R11, AutoLISP and MetaWare C. The proposed system shows an efficient algorithm for roughing planning with cross sectional information.

Propagation Analysis Method in using 3D Ray Tracing Model in Wireless Cell Planning Software (무선망 설계툴에서 3 차원 광선 추적법을 이용한 전파해석 방법)

  • Shin, Young-Il;Jung, Hyun-Meen;Lee, Seong-Choon
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.251-255
    • /
    • 2007
  • In this paper, propagation analysis method in using 3D Ray Tracing propagation model in wireless cell planning is proposed. Through 3D Ray Tracing model, we can predict the distribution of propagation loss of the received signal. For correct and a low complex analysis, Quad Tree and Pre-Ordering and Hash Function algorithms are included in 3D Ray Tracing algorithm. And 3D Ray Tracing model is embodied in CellTREK that is developed by KT and used to plan Wibro system analysis. In CellTREK, propagation analysis is performed and that result is represented in 3D viewer. In numerical results, it is showed that the proposed scheme outperforms Modified HATA model when comparing with measurement data.

  • PDF

AUTOMATED CONSTRUCTION PLANNING AND VISUALIZATION

  • M. Kataoka
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.61-68
    • /
    • 2007
  • There has been a lot of research on and release of commercial systems that enable evaluation and visualization of construction methods. These have enabled the selection of good construction plans. However, the process in which engineers build 3D geometry, formulate a schedule and eventually synchronize them is still a time-consuming process. Changing any aspect of the geometry or the schedule and re-linking them is also time-consuming. Therefore, the engineers may compromise on getting the best solution. This paper describes a technique to automate the generation of multiple sets of schedules, quantity takeoffs and 4D visualization from a single 3D model.

  • PDF