• Title/Summary/Keyword: Similarity of Polygon

Search Result 14, Processing Time 0.023 seconds

Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets (이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지)

  • Kim, Jiyoung;Huh, Yong;Yu, Kiyun;Kim, Jung Ok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_1
    • /
    • pp.483-491
    • /
    • 2013
  • By a development of car navigation systems and mobile or positioning technology, it increases interest in location based services, especially pedestrian navigation systems. Updating of digital maps is important because digital maps are mass data and required to short updating cycle. In this paper, we proposed change detection for different network data-sets based on areal feature matching. Prior to change detection, we defined type of updating between different network data-sets. Next, we transformed road lines into areal features(block) that are surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that a shape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairs by bipartite graph clustering or properties of a concave polygon according to types of updating, and calculated Fr$\acute{e}$chet distance between segments within the block or forming it. At this time, road segments of KAIS map that Fr$\acute{e}$chet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation, a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply to change detection between different network data-sets.

STANDARDS FOR KOREAN ADULT FACIAL RELATIONSHIPS BY VARIOUS ROENTGENO - CEPHALOMETRIC ANALYSIS (두부(頭部)X선(線) 규격(規格) 측모사진계측(側貌寫眞計測)에 의한 한국인(韓國人) 성년남녀(成年男女)의 표준치(標準値)에 관(關)한 연구(硏究))

  • Lee, Chong Taik
    • The korean journal of orthodontics
    • /
    • v.18 no.2
    • /
    • pp.459-474
    • /
    • 1988
  • A study was made of a method of rational assessment on the roentgeno-cephalogram in orthodontic practice. Fifty eight measurements were analyzed on the roentgeno-cephalograms of 50 male and 50 female Korean adults with the acceptable profile and the normal occlusion. The means and standard deviations of measurements were studied in male and female groups by various analytic methods, and the sex difference was examined statistically. The obtained data were compared with those of the Japanese and American standards by useing a Japanese adults standard polygon chart reported by lizuka and Ishikawa. Amongs of 58 measurements, 14 have been selected as statistically significant and clinically useful, and used to make a Korean adult standard polygon chart. The results obtained were as follows: 1. Standards for cphalometric analysis in Korean adults were obtained, and the polygon chart and cephalometric profilogram were also made by using the standards in order to apply to a clinical diagnosis. 2. The sex difference was recognized in linear measurements, but not in angular measurments. 3. In comparison with the American standards from Downs and Graber, the Korean showed significant differences in angle of convexity, mandibular plane angle, Y-axis angle, interincisal angle and lower incisor to mandibular plane angle. Thus, the Korean showed a more retruded chin position, convex facial type, than white people. 4. In comparison with the Japanese standards from Iizuka and Ishikawa, the Korean showed a significant similarity with the Japanese, especially in females. 5. Upper incisor to Huxely line angle, established as a new measurement, proved to be paralell to X-Y axis angle.

  • PDF

A study on building outline simplifications considering digital map generalizations (수치지도 작성을 위한 건물외곽선 단순화기법 연구)

  • Park, Woo-Jin;Park, Seung-Yong;Jo, Seong-Hwan;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.1
    • /
    • pp.657-666
    • /
    • 2009
  • In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.

Detection of M:N corresponding class group pairs between two spatial datasets with agglomerative hierarchical clustering (응집 계층 군집화 기법을 이용한 이종 공간정보의 M:N 대응 클래스 군집 쌍 탐색)

  • Huh, Yong;Kim, Jung-Ok;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.125-134
    • /
    • 2012
  • In this paper, we propose a method to analyze M:N corresponding relations in semantic matching, especially focusing on feature class matching. Similarities between any class pairs are measured by spatial objects which coexist in the class pairs, and corresponding classes are obtained by clustering with these pairwise similarities. We applied a graph embedding method, which constructs a global configuration of each class in a low-dimensional Euclidean space while preserving the above pairwise similarities, so that the distances between the embedded classes are proportional to the overall degree of similarity on the edge paths in the graph. Thus, the clustering problem could be solved by employing a general clustering algorithm with the embedded coordinates. We applied the proposed method to polygon object layers in a topographic map and land parcel categories in a cadastral map of Suwon area and evaluated the results. F-measures of the detected class pairs were analyzed to validate the results. And some class pairs which would not detected by analysis on nominal class names were detected by the proposed method.