• Title/Summary/Keyword: Intersection-distance

Search Result 136, Processing Time 0.028 seconds

A Retrospective Study of Radiographic Measurements of Small Breed Dogs with Myxomatous Mitral Valve Degeneration: A New Modified Vertebral Left Atrial Size

  • Soyon An;Gunha Hwang;Seul Ah Noh;Young-Min Yoon;Hee Chun Lee;Tae Sung Hwang
    • Journal of Veterinary Clinics
    • /
    • v.40 no.1
    • /
    • pp.31-37
    • /
    • 2023
  • Vertebral left atrial size (VLAS) is an important indicator to predict myxomatous mitral valve degeneration (MMVD) in dogs. When the caudal margin of cardiac silhouette and the dorsal margin of caudal vena cava (CdVC) could not be seen exactly, another way to evaluate VLAS is needed. The objective of this study was to assess whether a new modified VLAS (m-VLAS) could be used as an indicator to predict MMVD in 57 small breed dogs with MMVD. The m-VLAS was also used to classify American College of Veterinary Internal Medicine staging groups and left heart enlargement confirmed with echocardiograph (EchoLHE) groups. The m-VLAS was measured as the distance from the ventral aspect of the carina to the dorsal aspect of the intersection of the cardiac silhouette and the farthest LA caudal margin, not the CdVC, followed by drawing the same line beginning at the cranial edge of T4. Based on VLAS values and m-VLAS values measured for dogs with MMVD, correlations between these values and left heart enlargement groups were then evaluated. There were significant differences in both the VLAS and the m-VLAS between EchoLHE groups. The AUC of the ROC curve of the m-VLAS to detect EchoLHE was higher than that of the VLAS. The optimal cutoff value for the m-VLAS was >2.7, which had a higher specificity (86.84%) than the VLAS specificity (71.05%). This study reveals that a new m-VLAS is a more specific indicator than the VLAS for predicting left side heart enlargement in small breed dogs. Therefore, the m-VLAS can be used as a clinically useful radiographic measurement alternative to or better than the VLAS.

Algorithm for Cross-avoidance Bypass Routing in Numberlink Puzzle (숫자 연결 퍼즐에 관한 교차 회피 우회 경로 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.3
    • /
    • pp.95-101
    • /
    • 2024
  • The numberlink puzzle(NLP), which non-crossings with other numbers of connection in connecting lines through empty cells between a given pair of numbers, is an NP-complete problem with no known way to solve the puzzle in polynomial time. Until now, arbitrary numbers have been selected and puzzles have been solved using trial-and-error methods. This paper converts empty cells into vertices in lattice graphs connected by edge between adjacent cells for a given problem. Next, a straight line was drawn between the pairs of numbers and divided into groups of numbers where crossing occurred. A bypass route was established to avoid intersection in the cross-number group. Applying the proposed algorithm to 18 benchmarking data showed that the puzzle could be solved with a linear time complexity of O(n) for all data.

Numerical analysis of water flow characteristics after inrushing from the tunnel floor in process of karst tunnel excavation

  • Li, S.C.;Wu, J.;Xu, Z.H.;Li, L.P.;Huang, X.;Xue, Y.G.;Wang, Z.C.
    • Geomechanics and Engineering
    • /
    • v.10 no.4
    • /
    • pp.471-526
    • /
    • 2016
  • In order to investigate water flow characteristics after inrushing in process of karst tunnel excavation, numerical simulations for five case studies of water inrush from the tunnel floor are carried out by using the FLUENT software on the background of Qiyueshan high risk karst tunnel. Firstly, the velocity-distance curves and pressure-distance curves are drawn by selecting a series of probing lines in a plane. Then, the variation characteristics of velocity and pressure are analyzed and the respective optimized escape routes are made. Finally, water flow characteristics after inrushing from the tunnel floor are discussed and summarized by comparing case studies under the conditions of different water-inrush positions and excavation situations. The results show that: (1) Tunnel constructors should first move to the tunnel side wall and then escape quickly when water inrush happens. (2) Tunnel constructors must not stay at the intersection area of the cross passage and tunnels when escaping. (3) When water inrush from floor happens in the left tunnel, if tunnel constructors meet the cross passage during escaping, they should pass through it rapidly, turn to the right tunnel and run to the entrance. (4) When water inrush from floor happens in the left tunnel, if there is not enough time to escape, tunnel constructors can run to the trolley and other equipment in the vicinity of the right tunnel working face. In addition, some rescuing equipment can be set up at the high location of the cross passage. (5) When water inrush from floor happens in the cross passage, tunnel constructors should move to the tunnel side wall quickly, turn to the tunnel without water inrush and run to the entrance. (6) When water inrush from floor happens in the cross passage, if there is not enough time to escape, tunnel constructors can run to the trolley and other equipment near by the left or the right tunnel working face. The results are of important practical significance and engineering value to ensure the safety of tunnel construction.

A Study on the Master Plan of Street Creation in Daedeok Science Culture (대덕과학문화의 거리 조성 기본계획에 관한 연구)

  • An, Se-Yun;Jeon, Jin-Bae;Kim, So-Yeon
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.7
    • /
    • pp.262-271
    • /
    • 2018
  • Recently, Daejeon Metropolitan City is planning a futuristic city with Daedeok Special District at the center of its transformation into a city of nature, science and culture along with the fourth industrial revolution. Therefore, this research will divide the 1.5 km distance from the in Doryong-dong, Daejeon, science park intersection to the (Former)Daedeok Science and Culture Center, and propose a space design concept that incorporates IT technologies that fit the characteristics. The center will analyze the space status and derive an experience-oriented space design concept for user-centered planning so that it can serve as a guideline that will provide the fundamental direction for the promotion of the Daedeok Science Culture. Through the field survey, we will look for ways to integrate IT technology with infrastructure that needs improvement and change the distance of Daedeok Science culture as a smart street. The results of the field survey were : (1) made by connecting the persistence of comfort and safety issues, (2) uniformity and efficiency issues, and (3) the experience of identity problems and the orientation of the smart city. To create user-centered distances, we attempted to avoid uniform zoning based solely on infrastructure and zoning focusing on user behavior.

An Evaluation of TOD Effect with the Concept of 'Pedestrian Traffic Ratio' ('보행율' 개념을 이용한 TOD 효과 평가)

  • Lee, Sang-Hyun;Fang, Lin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.2
    • /
    • pp.763-772
    • /
    • 2019
  • Recently, there is a great expectation for the sustainable effect of TOD and apply it to urban planning and design. However, there are few research on the quantitative evaluation method of the effect. The purpose of this study is to propose a quantitative way to assess the effectiveness of TOD(Transit Oriented Development)'s vehicle traffic reduction in the urban planning phase, based on the land-use plan. Firstly, it proposes a method to convert the information contained in the land-use plan into a network and secondly a method to estimate the travel distance based on the network. In the first phase, the roads in the land-use plan are converted into links and the intersection of the roads into nodes. The area and the height of the zones included in the land-use plan are converted into the weights on adjacent nodes. The second phase assumes the frequency at which travel occurs between nodes on the network is relative to the weights and estimates the travel distance by dividing it into a pedestrian and a vehicle. Then, taking the city without TOD as the object, through comparison present city and alternatively redesigned city to the analysis of TOD effect. In this study, the application of these methods to Bundang as of 1997 and alternatively redesigned Bundang showed that about 39.94 percent of the vehicle traffic reduction effects occurred. Furthermore, the pedestrian traffic ratio of alternatively redesigned Bundang increased to 2.39%.

Underwater Target Localization Using the Interference Pattern of Broadband Spectrogram Estimated by Three Sensors (3개 센서의 광대역 신호 스펙트로그램에 나타나는 간섭패턴을 이용한 수중 표적의 위치 추정)

  • Kim, Se-Young;Chun, Seung-Yong;Kim, Ki-Man
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.4
    • /
    • pp.173-181
    • /
    • 2007
  • In this paper, we propose a moving target localization algorithm using acoustic spectrograms. A time-versus-frequency spectrogram provide a information of trajectory of the moving target in underwater. For a source at sufficiently long range from a receiver, broadband striation patterns seen in spectrogram represents the mutual interference between modes which reflected by surface and bottom. The slope of the maximum intensity striation is influenced by waveguide invariant parameter ${\beta}$ and distance between target and sensor. When more than two sensors are applied to measure the moving ship-radited noise, the slope and frequency of the maximum intensity striation are depend on distance between target and receiver. We assumed two sensors to fixed point then form a circle of apollonios which set of all points whose distances from two fixed points are in a constant ratio. In case of three sensors are applied, two circle form an intersection point so coordinates of this point can be estimated as a position of target. To evaluates a performance of the proposed localization algorithm, simulation is performed using acoustic propagation program.

Distinction of Color Similarity for Clothes based on the LBG Algorithm (LBG 알고리즘 기반의 의상 색상 유사성 판별)

  • Ju, Hyung-Don;Hong, Min;Cho, We-Duke;Moon, Nam-Mee;Choi, Yoo-Joo
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.117-130
    • /
    • 2008
  • This paper proposes a stable and robust method to distinct the color similarity for clothes using the LBG algorithm under various light sources, Since the conventional methods, such as the histogram intersection and the accumulated histogram, are profoundly sensitive to the changing of light environments, the distinction of color similarity for the same cloth can be different due to the complicated light sources. To reduce the effects of the light sources, the properties of hue and saturation which consistently sustain the characteristic of the color under the various changes of light sources are analyzed to define the characteristic of the color distribution. In a two-dimensional space determined by the properties of hue and saturation, the LBG algorithm, a non-parametric clustering approach, is applied to examine the color distribution of images for each clothes. The color similarity of images is defined by the average of Euclidean distance between the mapping clusters which are calculated from the result of clustering of both images. To prove the stability of the proposed method, the results of the color similarity between our method and the traditional histogram analysis based methods are compared using a dozen of cloth examples that obtained under different light environments. Our method successively provides the classification between the same cloth image pair and the different cloth image pair and this classification of color similarity for clothe images obtains the 91.6% of success rate.

  • PDF

Breast Radiotherapy with Mixed Energy Photons; a Model for Optimal Beam Weighting

  • Birgani, Mohammadjavad Tahmasebi;Fatahiasl, Jafar;Hosseini, Seyed Mohammad;Bagheri, Ali;Behrooz, Mohammad Ali;Zabiehzadeh, Mansour;meskani, Reza;Gomari, Maryam Talaei
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.17
    • /
    • pp.7785-7788
    • /
    • 2015
  • Utilization of high energy photons (>10MV) with an optimal weight using a mixed energy technique is a practical way to generate a homogenous dose distribution while maintaining adequate target coverage in intact breast radiotherapy. This study represents a model for estimation of this optimal weight for day to day clinical usage. For this purpose, treatment planning computed tomography scans of thirty-three consecutive early stage breast cancer patients following breast conservation surgery were analyzed. After delineation of the breast clinical target volume (CTV) and placing opposed wedge paired isocenteric tangential portals, dosimeteric calculations were conducted and dose volume histograms (DVHs) were generated, first with pure 6MV photons and then these calculations were repeated ten times with incorporating 18MV photons (ten percent increase in weight per step) in each individual patient. For each calculation two indexes including maximum dose in the breast CTV ($D_{max}$) and the volume of CTV which covered with 95% Isodose line ($V_{CTV,95%IDL}$) were measured according to the DVH data and then normalized values were plotted in a graph. The optimal weight of 18MV photons was defined as the intersection point of $D_{max}$ and $V_{CTV,95%IDL}$ graphs. For creating a model to predict this optimal weight multiple linear regression analysis was used based on some of the breast and tangential field parameters. The best fitting model for prediction of 18MV photons optimal weight in breast radiotherapy using mixed energy technique, incorporated chest wall separation plus central lung distance (Adjusted R2=0.776). In conclusion, this study represents a model for the estimation of optimal beam weighting in breast radiotherapy using mixed photon energy technique for routine day to day clinical usage.

Development of Homogeneous Road Section Determination and Outlier Filter Algorithm (국도의 동질구간 선정과 이상치 제거 방법에 관한 연구)

  • Do, Myung-Sik;Kim, Sung-Hyun;Bae, Hyun-Sook;Kim, Jong-Sik
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.7-16
    • /
    • 2004
  • The homogeneous road section is defined as one consisted of similar traffic characteristics focused on demand and supply. The criteria, in the aspect of demand, are the diverging rate and the ratio of green time to cycle time at signalized intersection, and distance between the signalized intersections. The criteria, in that or supply, are the traffic patterns such as traffic volume and its speed. In this study, the effective method to generate valuable data, pointing out the problems of removal method of obscure data, is proposed using data collected from Gonjiam IC to Jangji IC on the national highway No.3. Travel times are collected with licence matching method and traffic volume and speed are collected from detectors. Futhermore, the method of selecting homogeneous road section is proposed considering demand and supply aspect simultaneously. This method using outlier filtering algorithm can be applied to generate the travel time forecasting model and to revise the obscured of missing data transmitting from detectors. The point and link data collected at the same time on the rational highway can be used as a basis predicting the travel time and revising the obscured data in the future.

Deformable Model using Hierarchical Resampling and Non-self-intersecting Motion (계층적 리샘플링 및 자기교차방지 운동성을 이용한 변형 모델)

  • 박주영
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.11
    • /
    • pp.589-600
    • /
    • 2002
  • Deformable models offer an attractive approach for extracting three-dimensional boundary structures from volumetric images. However, conventional deformable models have three major limitations - sensitive to initial condition, difficult to represent complex boundaries with severe object concavities and protrusions, and self-intersective between model elements. This paper proposes a deformable model that is effective to extract geometrically complex boundary surfaces by improving away the limitations of conventional deformable models. First, the proposed deformable model resamples its elements hierarchically based on volume image pyramid. The hierarchical resampling overcomes sensitivity to initialization by extracting the boundaries of objects in a multiscale scheme and enhances geometric flexibility to be well adapted to complex image features by refining and regularizing the size of model elements based on voxel size. Second, the physics-based formulation of our model integrates conventional internal and external forces, as well as a non-self-intersecting force. The non-self-intersecting force effectively prevents collision or crossing over between non-neighboring model elements by pushing each other apart if they are closer than a limited distance. We show that the proposed model successively extracts the complex boundaries including severe concavities and protrusions, neither depending on initial position nor causing self-intersection, through the experiments on several computer-generated volume images and brain MR volume images.