• Title/Summary/Keyword: 3D line segment

Search Result 46, Processing Time 0.026 seconds

A Method to Evaluate Distance Efficiency of Seoul Metropolitan Subway by Estimating Subway Detour Factor (지하철 우회계수 산정을 통한 수도권 지하철의 거리 효율 평가 모형)

  • LEE, Jae Min;KIM, Nam Seok
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.3
    • /
    • pp.304-314
    • /
    • 2015
  • Detour of metro (subway) in metropolitan area has been regarded as one of inherent elements that make entire metro system less competitive than passenger cars. However, factors affecting detour of metro line is not specified clearly when a new subway system is planned or an existing system is improved. Previous detour-related studies was reviewed for developing 'distance efficeincy evaluation model' for metro as well as its counterpart (i.e. road). Metro line 3 (orange line) of Seoul metropolitan area was applied as a case study. As a results, the most detoured OD segment is Daechi - Apgujeong and its detour factor is 1.93 which means that the distance of the metro is 1.93 times longer distance compared to the distance of the road. The metro line 3 has averagely 20% longer distance compared to road for the identical O/D pairs.

Collision-free trajectory planning for dual robot arms

  • Chong, Nak-Young;Choi, Dong-Hoon;Suh, Il-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.951-957
    • /
    • 1988
  • A collision-free trajectory planning algorithm is proposed to optimally coordinate two robots working in a common 3-D workspace. Each link of the two robots is modeled as a line segment and by their motion priority, one of the two robots is chosen as the master and the other the slave. And the one-step-ahead minimum distance between the two robots is computed by moving the master to the next location on its specified trajectory. Then the nominal trajectory of the slave is modified such that the distance between the next locations of the master and the slave must be larger than a prespecified allowable minimum distance. Here the weighted sum of the trajectory error and the joint motions of the slave is minimized by using the linear programming technique under the constraints that joint angle and velocity limits are not violated. To show the validity of the proposed algorithm, a numerical example is illustrated by employing a two dof's and a three dof's planar robots.

  • PDF

Simulation to Evaluate CCTV Positioning in Use of Ray-Tracing Algorithm (Ray-Tracing 알고리즘을 이용한 CCTV배치 평가시뮬레이션)

  • Kim, Suk-Tae;Ahn, Sang-Ook
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.6
    • /
    • pp.40-48
    • /
    • 2013
  • Utilization of CCTV in crime prevention for public safety is accepted as the most effective measure in terms of crime prevention and control. Also, it is frequently used as a device that shows evidence of an unexpected situation or record on public social relationship. However, it is rare to find a study that qualitatively accessed the monitoring performance of a certain space depending on the choice and positioning of CCTVs. Thus, this study suggested a technology that can quantitatively compare and assess the monitoring performance of CCTVs depending on view angle and effective sight range of cameras as well as the monitoring performance depending on positioning measures. For the analysis, the concept of 3-dimensional surveillance field in the form of a frustum was suggested while deriving 3-dimensional range of sight and quantitative monitoring performance by applying Isovist theory. For the analysis technology, space of analysis subject, point of view (camera), and target point (measurement node) were installed at a 3-dimensional space and in use of ray-tracing algorithm, the line segment that was visually connected between the point of view and target point was extracted and accumulated. For such verification, analysis application was constructed and then applied to four alternative models on view angle and distance as well as four alternatives on positioning in order to verify its efficacy. Through the experiment, it was possible to compare and assess visibility depending on alternatives while quantifying the results by understanding the shadow areas beyond the monitoring range.

Segmentation and estimation of surfaces from statistical probability of texture features

  • Terauchi, Mutsuhiro;Nagamachi, Mitsuo;Koji-Ito;Tsuji, Toshio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.826-831
    • /
    • 1988
  • This paper presents an approach to segment an image into areas of surfaces, and to compute the surface properties from a gray-scale image in order to describe the surfaces for reconstruction of the 3-D shape of the objects. In general, an rigid body has several surfaces and many edges. But if it is not polyhedoron, it is necessary not only to describe the relation between surfaces, i.e. its line drawings but also to represent the surfaces' equations itself. In order to compute the surfaces' equation we use a probability of edge distribution. At first it is extracted edges from a gray-level image as much as possible. These are not only the points that maximize the change of an image intensuty but candidates which can be seemed to be edges. Next, other character of a surface (color, coordinates and image intensity) are extracted. In our study, we call the all feature of a surface as "texture", for example color, intensity level, orientation of an edge, shape of a surface and so on. These features of a surface on a pixel of an image plane are mapped to a point of the feature space, and segmented to each groups by cluster analysis on this space. These groups are considered to represent object surface in an image plane. Finally, the states of object surface in 3-D space are computed from distributional probability of local and overall statistical features of a surface, and from shape of a surface.a surface.

  • PDF

A Study on Automatic Tooth Root Segmentation For Dental CT Images (자동 치아뿌리 영역 검출 알고리즘에 관한 연구)

  • Shin, Seunghwan;Kim, Yoonho
    • The Journal of Society for e-Business Studies
    • /
    • v.19 no.4
    • /
    • pp.45-60
    • /
    • 2014
  • Dentist can obtain 3D anatomical information without distortion and information loss by using dental Computed Tomography scan images on line, and also can make the preoperative plan of implant placement or orthodontics. It is essential to segment individual tooth for making an accurate diagnosis. However, it is very difficult to distinguish the difference in the brightness between the dental and adjacent area. Especially, the root of a tooth is very elusive to automatically identify in dental CT images because jawbone normally adjoins the tooth. In the paper, we propose a method of automatically tooth region segmentation, which can identify the root of a tooth clearly. This algorithm separate the tooth from dental CT scan images by using Seeded Region Growing method on dental crown and by using Level-set method on dental root respectively. By using the proposed method, the results can be acquired average 19.2% better accuracy, compared to the result of the previous methods.

Attention-induced expansion in visual space (주의에 의한 시각 공간 확장)

  • 유명현;박정선;정찬섭
    • Korean Journal of Cognitive Science
    • /
    • v.10 no.3
    • /
    • pp.51-66
    • /
    • 1999
  • Selective attention induces perceptual distortions. ranging from repulsion of objects located near the attended area(Suzuki & Cavanagh. 1997) to magnification of the u unattended objects (Tsal & Shalev. 1996). Two hypothetical mechanisms have been p postulated: a shift of receptive fields' positions away from the locus of attention(receptive-field-recruitment hypothesis) or the enlargement of perceived space around the a attended location(space-enlargement hypothesis). The present study distinguished between these hypotheses by investigating the spatial and temporal properties of attention-induced d distortions. Perceptual judgements on vernier alignment. line tilt. line length were used to measure attention-induced changes in perception. Attention was induced exogenously(by blinking a specific set of dots around the test stimuli} or endogenously(by instructing the subject to selectively attend the dots). After inducing attention. the test stimuli were briefly flashed. A staircase method was used to measure the attentional effect. A vertical line was perceived as repelled from the locus of attention. and a line segment appeared longer when attention was given to its vicinity. The effects decreased as the distance between the locus of attention or the time between the onset of attention and the stimulus presentation increased. The results imply that the space-enlargement hypothesis provides a better explanation for the attention-induced changes in perception than the receptive-field-recruitment hypothesis.

  • PDF