• Title/Summary/Keyword: Voronoi Diagram

Search Result 112, Processing Time 0.018 seconds

Extraction of Landmarks Using Building Attribute Data for Pedestrian Navigation Service (보행자 내비게이션 서비스를 위한 건물 속성정보를 이용한 랜드마크 추출)

  • Kim, Jinhyeong;Kim, Jiyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.1
    • /
    • pp.203-215
    • /
    • 2017
  • Recently, interest in Pedestrian Navigation Service (PNS) is being increased due to the diffusion of smart phone and the improvement of location determination technology and it is efficient to use landmarks in route guidance for pedestrians due to the characteristics of pedestrians' movement and success rate of path finding. Accordingly, researches on extracting landmarks have been progressed. However, preceding researches have a limit that they only considered the difference between buildings and did not consider visual attention of maps in display of PNS. This study improves this problem by defining building attributes as local variable and global variable. Local variables reflect the saliency of buildings by representing the difference between buildings and global variables reflects the visual attention by representing the inherent characteristics of buildings. Also, this study considers the connectivity of network and solves the overlapping problem of landmark candidate groups by network voronoi diagram. To extract landmarks, we defined building attribute data based on preceding researches. Next, we selected a choice point for pedestrians in pedestrian network data, and determined landmark candidate groups at each choice point. Building attribute data were calculated in the extracted landmark candidate groups and finally landmarks were extracted by principal component analysis. We applied the proposed method to a part of Gwanak-gu, Seoul and this study evaluated the extracted landmarks by making a comparison with labels and landmarks used by portal sites such as the NAVER and the DAUM. In conclusion, 132 landmarks (60.3%) among 219 landmarks of the NAVER and the DAUM were extracted by the proposed method and we confirmed that 228 landmarks which there are not labels or landmarks in the NAVER and the DAUM were helpful to determine a change of direction in path finding of local level.

A Micro Finite Element Analysis on Effects of Altering Monomer-to-Powder ]Ratio of Bone Cement During Vertebroplasty (골 시멘트 중합 비율 변경이 척추성형술 치료에 미치는 영향에 대한 비교 분석)

  • 김형도;탁계래;김한성
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.6
    • /
    • pp.451-458
    • /
    • 2002
  • Osteoporosis is a systemic skeletal disease caused by low bone mass and the decrease of bone density in the microstructure of trabecular bone. Drug therapy(PTH Parathyroid hormone) may increase the trabecular thickness and thus bone strength. Vertebroplasty is a minimally invasive surgery foy the treatment of osteoporotic vertebral compression fracture. This Procedure includes Puncturing vertebrae and filling with Polymethylmethacrylate(PMMA). Although altering recommended monomer-to-Powder ratio affects material properties of bone cement, clinicians commonly alter the mixture ratio to decrease viscosity and increase the working time. The Purposes of this study were to analyze the effect of 4he monomer-to-powder ratio on the mechanical characteristics of trabecular. In this paper, the finite element model of human vertebral trabecualr bone was developed by modified Voronoi diagram, to analyze the relative effect of hormone therapy and vertebroplasty at the treatment of osteoporotic vertebrae. Trabeuclar bone models for vertebroplasty with varied monomer-to-Powder ratio(0.40∼1.07 ㎖/g) were analyzed. Effective modulus and strength of bone cement-treated models were approximately 60% of those of intact models and these are almost twice the values of hormone-treated models. The bone cement models with the ratio of 0.53㎖/g have the maximum modulus and strength. For the ratio of 1.07㎖/g, the modulus and strength were minimum(42% and 49% respectively) but these were greater than those for drug therapy. This study shows that bone cement treatment is more effective than drug therapy. It is found that in vertebroplasty, using a monomer-to-powder ratio different from that recommended by manufacturer nay significantly not only reduce the cement's material Properties but also deteriorate the mechanical characteristics of osteoporotic vertebrae.