• 제목/요약/키워드: convexity number

검색결과 25건 처리시간 0.021초

첨예정점의 측지거리 평균군집화를 이용한 메쉬 분할 (Mesh Segmentation With Geodesic Means Clustering of Sharp Vertices)

  • 박영진;박찬;이위;하종성;유관희
    • 한국콘텐츠학회논문지
    • /
    • 제8권5호
    • /
    • pp.94-103
    • /
    • 2008
  • 본 논문에서는 주어진 3차원 메쉬의 분할에 $\kappa$-평균군집화 기법을 적용한다. 국부적인 최적의 수렴을 피하고 계산시간을 빠르게 하기 위하여 먼저 주어진 메쉬에 대한 첨예정점들을 인지과학적 측면에서 각각 국부적 전역적 기하 특성을 반영하는 곡률과 볼록성을 분석하여 추출한다. 다음에 추출된 첨예정점들은 그들간의 유클리디언 거리대신 측지거리에 기반한 $\kappa$-평균군집화 기법의 반복 수렴으로 $\kappa$ 개의 군집으로 분할된다. $\kappa$-평균군집화의 효과성에 매우 중요한 요인은 적절한 $\kappa$의 초기값을 부여하는 것이다. 따라서 본 논문에서는 $\kappa$의 초기값으로 합리적인 군집 개수를 자동으로 계산한다. 최종적으로 첨예정점들에 속하지 않는 메쉬의 나머지 정점들은 측지거리로 가장 가까이 존재하는 $\kappa$개의 군집에 병합함으로써 메쉬분할이 완성된다.

다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성 (Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles )

  • 이산하;정원모;김명건;이상필;이충희;김신구;손흥선
    • 로봇학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.

전산화 단층 방사선사진을 이용한 상악 정중부 역위 매복 과잉치에 관한 연구 (STUDY OF INVERTLY IMPACTED SUPERNUMERARY TEETH IN THE MIDPALATAL REGION USING COMPUTERIZED TOMOGRAPHY)

  • 최병재;이용석;김성오;이제호
    • 대한소아치과학회지
    • /
    • 제30권3호
    • /
    • pp.363-372
    • /
    • 2003
  • 임상에서 흔히 발견되는 과잉치는 치아 형성기에 발생할 수 있는 치아 발육 이상의 하나로 여러 가지 치과적 합병증을 야기한다. 특히 상악 정중부에 역위 매복된 과잉치는 발생률이 높고 인접치에 미치는 영향이 크다는 점에서 임상적으로 중요하다. 과잉치에 대해서 임상적 및 방사선학적으로 보고되고 있으나 대부분의 연구는 표본 수가 적었으며 구내 방사선 사진이나 파노라마 방사선 사진만으로 검사하여 과잉치의 형태 및 위치 그리고 주위 조직에 미치는 영향 등에 관하여 정확하게 평가하기 어려웠을 것으로 생각된다. 이에 저자는 상악 정중부 역위 매복 과잉치의 개수, 형태, 만곡도, 위치, 근접도 및 합병증을 삼차원적으로 평가하기 위하여 1998년 7월부터 2002년 6월까지 연세대학교 치과대학병원 소아치과에 내원한 환자중 상악 정중부 역위 매복 과잉치의 진단을 위하여 전산화 단층 방사선사진 촬영을 한 경우에 대해 임상 기록지, 파노라마 방사선사진과 전산화 단층 방사선사진을 이용하여 다음과 같은 결과를 얻었다. 1. 상악 정중부 역위 매복 과잉치는 3.4:1로 여자보다 남자에서 호발하였다. 2. 과잉치는 1개 있는 경우가 가장 많았고 2, 3개 순으로 관찰되었으며, 평균 1.3개였고, 6-8세에 많이 발견되었다. 3. Conical 형태의 과잉치가 80.6%로 가장 많았고, tuberculate, supplemental 형태 순으로 나타났다. 4. 과잉치가 tuberculate 형태일 경우, 치근이 만곡되었을 경우와 인접치와 근접도가 높을 경우 합병증이 더 높게 발생하였다.

  • PDF

Fisher's Angle에 관한 연구 (A STUDY OF FISHER'S ANGLE)

  • 김영수
    • 대한치과보철학회지
    • /
    • 제17권1호
    • /
    • pp.7-21
    • /
    • 1979
  • This investigation was to analyse normal protrusive and lateral condylar pantographic records written on the sagittal plane and to study components of Fisher's angle and their interrelations. The purpose of this study was limited to (1) discussing the significance of sagittal pantographic record in diagnosis of occlusal disease and(2) basing for reasoning validity of measuring Fisher's angle which has been reported so far. As a result followings were concluded. 1. In each protrusive and lateral condylar movement path, five complicate factors such as initial straightness, distributed simple sigmoid type, simple curvature, initial tiny protruding convexity and tiny repeated sigmoid patterns were noted. Generally each condylar movement path was composed of two to three of these factors. 2. The distribution of positional interrelations of protrusive and lateral condylar paths could be divided into five categories; (a) protrusive-upper, (b) completely coinciding, (c) partially initial coinciding, (d) partially inverted crossing, and (e) completely inverting. Among these, protrusive path-upper positioned condyles were prevailed (79.2%). 3. The distribution of interrelations of protrusive and lateral condylar paths could be devided into five categories according to their distances in the course of movement. Among these, opening (95.8%) and paralleling (66.7%) were prevailing. 4. The involved number of characteristic heterogenous patterns of five categories in protrusive and lateral condylar movement recording relations at one simultaneous recordings was limited to three. However, in case of homogeneous patterns were repeated, usually three to four were included. 5. The maximum distance between protrusive and lateral condylar paths was 1.45mm at the location of 4mm advanced position from centric relation point and 3.90mm at the location of protrusive movement terminal. 6. It seemed to be that ,pantographic records should be consulted other clinical symptoms in order to make certain occlusion diagnosis. 7. At the present moment of investigation, expressing Fisher's angle as a degree revealed a lack due to inherent complexity of protrusive and lateral condylar movement paths. 8. The typical pattern of protrusive and lateral condylar paths written on a pantographic sagittal plate might be described as follows; (a) protrusive condylar path should be positioned upwardly, (b) both mainly be simple curvature, (c) interrelations mainly be opening or paralleling. 9. The mean amounts of separation between protrusive and lateral condylar movement path were $0.75{\pm}0.46$ at 4mm advanced location from centric relation and $1.74{\pm}0.64mm$ at the location of protrusive path terminal.

  • PDF

한국 젊은이의 안면미 선호경향에 관한 연구 : 얼굴의 측모평가를 중심으로 (A STUDY ON THE FACIAL ESTHETIC PREFERENCES AMONG KOREAN YOUTHS: ASSESSMENT OF PROFILE PREFERENCES)

  • 송세진;최익찬
    • 대한치과교정학회지
    • /
    • 제22권4호
    • /
    • pp.881-920
    • /
    • 1992
  • This study was designed to assess profile preferences among Korean youths in the year 1992. Facial esthetics was evaluated by means of silhouette profiles, eliminating the influence of a number of aspects that may affect judgment when normal lateral photographs are used. The main points of preference to be clarified here are as follows. First, on facial convexity, Second, on nasion depth, Third, on mentolabial sulcus depth, Fourth, on the position of upper and lower lips, Fifth, on facial type according to Angle's classification of malocclusion, Sixth, on Song's tangents. The 54 subjects printed in questionnaire as black and white silhouettes were selected from 300 tracings from cephalometric radiographs of people whose age ranging from 11 to 20 years. Photographs of six female subjects were retouched by computer graphic software and printed in color and black/white photographs which were used for adaptation of eyes of participants in selecting profiles in silhouette. They constitute 2 questions. The 54 subjects were grouped as 22 questions, each of them composed of 6 subjects, according to the aspects to be clarified. Twenty four questions in total were asked to assess profile preferences. For the assessment, the profile line, the facial esthetic triangle, Song's tangents, and Angle's classification of malocclusion were introduced. The profile line is composed of 11 component points which are Trichion, Glabella, Nasion, Pronasale, Subnasale, Labrale superius, Stomion, Labrale inferius, Supramentale, Pogonion, and Gnathion. The facial esthetic triangle is composed of 3 tangents: A-tangent which is the tangent of dorsum of nose, B-tangent which is the line passing through Sn and Ls, and C-tangent which is drawn on the turning point of the curve which lies between mentolabial sulcus (Sm) and pogonion (Pg). Angle's classification has 3 types of malocclusion which are Class I, Class II, and Class III. Class II malocclusion is subdivided into Division 1 and Division 2. The participants of the survey were composed of 861 college students (448 male students, 413 female students) whose majors grouped as Fine Arts. Liberal Arts, and Natural Sciences, and whose mean age 21.8 years. The statistics program SPSS/PC + of SPSS Inc. was used to analyze answers of participants. Crosstabulation, Chi-square test, and Kendall test were done. The conclusions are as follows: First, Korean youths have a tendency to prefer the slightly convex face to the flat or concave face. Second, they prefer a moderately deep nasion. Third, they prefer a moderately deep mentolabial sulcus. Fourth, they prefer the position of lips which are near to Ricketts' E-line. The position of the upper lip which is slightly posterior to E-line is preferred. The upper lip which lies too far anterior or posterior to the lower lip is not perferred. Fifth, they prefer most, according to Angle's Classification of Malocclusion, Class I facial profile which has a slight inclination to Class II division 2. The order of preference is Class I, Class II division 2, Class III, and Class II division 1. Sixth, they prefer the type 2 and 3 of Song's tangents. The facial profile within which A-and B-tangent meet is preferred. The facial profile which has Cotangent that .meets with A-tangent slightly posterior to the crossing point of A-and B-tangent or that parallels with B-tangent is preferred.

  • PDF