• 제목/요약/키워드: Merging point

검색결과 101건 처리시간 0.029초

A graph-based method for fitting planar B-spline curves with intersections

  • Bon, Pengbo;Luo, Gongning;Wang, Kuanquan
    • Journal of Computational Design and Engineering
    • /
    • 제3권1호
    • /
    • pp.14-23
    • /
    • 2016
  • The problem of fitting B-spline curves to planar point clouds is studied in this paper. A novel method is proposed to deal with the most challenging case where multiple intersecting curves or curves with self-intersection are necessary for shape representation. A method based on Delauney Triangulation of data points is developed to identify connected components which is also capable of removing outliers. A skeleton representation is utilized to represent the topological structure which is further used to create a weighted graph for deciding the merging of curve segments. Different to existing approaches which utilize local shape information near intersections, our method considers shape characteristics of curve segments in a larger scope and is thus capable of giving more satisfactory results. By fitting each group of data points with a B-spline curve, we solve the problems of curve structure reconstruction from point clouds, as well as the vectorization of simple line drawing images by drawing lines reconstruction.

이벤트 상관 기반의 네트워크 관리 시스템을 위한 복합 이벤트 모델의 설계 (The Design of an Extended Complex Event Model for the Event Correlation Based Network Management Systems)

  • 이기성;이창하;이찬근
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.8-15
    • /
    • 2010
  • 본 연구에서 우리는 복합 이벤트(complex event)와 관점지향 프로그래밍(aspect-oriented programming)을 함께 고려하여 확장된 복합 이벤트 모델을 제시한다. 우리는 이 두 모델의 통합을 통해 이벤트 상관 기반의 네트워크 관리 시스템에 적합한 진보된 이벤트 명세 방법을 제안한다. 구체적으로, 계층적 이벤트 구조를 지원하도록 모델을 확장하고 관점지향 프로그래밍의 교차점(point cut)을 이벤트로 인식하도록 한다. 또한 이벤트 명세를 인스턴스(instance) 단위로 할 수 있도록 이벤트 연산자를 제공하고 시간적 관계를 원활하게 표현할 수 있도록 한다. 마지막으로 다른 이벤트 모델과의 비교를 통해 본 이벤트 모델의 장점을 제시한다.

클러터 환경에서의 PMHT를 이용한 자동 표적 탐지 및 추적 알고리듬 연구 (A Study on Automatic Target Detection and Tracking Algorithm with the PMHT in a Cluttered Environment)

  • 이해호;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제16권11호
    • /
    • pp.1125-1135
    • /
    • 2010
  • A fundamental characteristic of PMHT (Probabilistic Multi-Hypothesis Tracker) is that the number of targets and initial states of targets in the surveillance area must be a priori known. This requirement is impossible to fulfil in almost every realistic scenario. In the paper, we present two track initiation methods to solve the problem. The proposed track initiation methods are 2-point track initiation and Hough transform track initiation, and they are used to evaluate track initial states and weights for FTD (False Track Discrimination) of the PMHT algorithm. Also suggested as automatic target detection for tracking systems that combines track initiation for target detection with the PMHT algorithm for target tracking in a cluttered environment. A series of Monte-Carlo simulation runs is employed to evaluate the overall system performance with the two track initiation methods and the results are compared and analyzed.

협업적 제품개발에서의 관점기반 제품정보 모델링 (The viewpoint-based product information modeling in collaborative product development)

  • 채희권;최영환;김광수
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2003년도 종합학술대회 논문집
    • /
    • pp.54-59
    • /
    • 2003
  • The information sharing is essential to make collaboration by participants in the collaboration environment. The sharing of the information is necessary to reduce time-to-market of new Product. In this paper, V2-model is proposed far supporting the sharing of the information on product development. V2-model supports collaborative product development in design and supply chain. Through viewpoints, V2-model supports 1) two-level structure that consist of private level and public level ,2) level-up process and 3) product development process. The public level information supports to share the product information on collaborative supply chain and design. The viewpoints in V2-model are divided into public viewpoints that point to the public level information and private viewpoints that point to the private level information. Private viewpoints are transformed into public viewpoints. The extended Topic Map has B-Topic, S-Topic and View for representing V2-model in this paper. The level-up process of V2-model is implemented through the merging of S-Topics. V2-model is implemented with washing machine model using extended Topic Maps. In this model, the public viewpoints and private viewpoints are represented and the level-up process, which transforms private viewpoints into public viewpoints, is implemented.

  • PDF

"MODEL SPELL CHECKER" FOR PRIMITIVE-BASED AS-BUILT MODELING IN CONSTRUCTION

  • 권순욱;프레데릭 보쉐;허영기
    • 한국건설관리학회논문집
    • /
    • 제5권5호
    • /
    • pp.163-171
    • /
    • 2004
  • This research investigates a Modeling Spell Checker that, similarly to Word Spell Checker for word processing software, would conform as-built 3D models to standard construction rules. The work is focused on the study of pipe-spools. Specifically pipe diameters and coplanarity are checked and corrected by the Modeling Spell Checker, and elbows are deduced and modeled to complete models. Experiments have been conducted by scanning scenes of increasing levels of complexity regarding the number of pipes, the types of elbows and the number of planes constituting pipe-spools. For building models of pipes from sensed data, a modeling method, developed at the University of Texas at Austin, that is based on the acquisition of sparse point clouds and the human ability to recognize geometric shapes has been used Results show that primitive-based models obtained after scanning construction sites can be corrected and even improved automatically, and, since such models are expected to be used as feedback control models for equipment operators, the higher modeling accuracy achieved with the Modeling Spell Checker could potentially increase the level of safety in construction. Result also show that some improvements are still needed especially regarding the co-planarity of pipes. In addition, results show that the modeling accuracy significantly depends on the primitive modeling method, and improvement of that method would positively impact the modeling spell checker.

연속류도로 합류영향구간 교통류 난류현상 분석 (Analysis of Turbulence on a Merge Influence Section in Uninterrupted Facility)

  • 김현상;도철웅
    • 한국도로학회논문집
    • /
    • 제11권2호
    • /
    • pp.217-228
    • /
    • 2009
  • 연속류도로 합류영향구간에서는 본선과 다른 교통특성을 가진 연결로교통류의 합류로 차로변경 및 가감속과 같은 차량간의 불규칙한 상호작용이 발생하여 교통류의 난류현상을 야기한다. 따라서, 난류현상은 운행상태를 고려하여 연속된 지점간의 불안정한 교통특성으로 판단하여야 한다. 본 연구에서는 합류영향구간에 차로-지점별 검지기를 설치하여 시공간적으로 연속된 교통자료를 구축하였으며, 지점간에 유의한 속도변화를 판단하는 기준으로 최소유의차(LSD) 통계값을 산정하여 난류현상을 분석하였다. 분석결과, 합류영향구간 난류현상은 운행상태에 따라 발생권역 및 심각도가 변화되는 것으로 나타났다. 이에 따라 난류현상에 의한 최대 합류영향권역은 교통량이 증가하는 혼잡전 운행상태에서 보여지며, 속도변화특성에 따라 상류 100m$\sim$하류 100m의 "감속구간"과 하류 100m$\sim$하류 400m의 "감속속도유지 및 가속구간"으로 구분할 수 있었다.

  • PDF

구내 스캔바디의 형태에 따른 임플란트의 디지털 스캔 정확도 및 구강 내 노출 높이에 따른 라이브러리 중첩 정확도 비교 연구 (Accuracy of implant digital scans with different intraoral scanbody shapes and library merging according to different oral exposure height)

  • 정병준;이영후;홍성진;백장현;노관태;배아란;김형섭;권긍록
    • 대한치과보철학회지
    • /
    • 제59권1호
    • /
    • pp.27-35
    • /
    • 2021
  • 목적: 현재 임상에서 스캔바디를 이용한 임플란트의 디지털 인상이 활용되고 있으나 스캔바디의 형태에 따른 스캔의 정확도에 대한 연구는 부족한 실정이다. 본 연구의 목적은 구내 스캔바디의 형태에 따른 스캔의 정확도를 비교하고, 구강 내 노출 높이에 따른 라이브러리 중첩 정확도를 비교하기 위함이다. 재료 및 방법: 덴티폼 상에서 36번 치아를 삭제 후 모델 스캐너로 스캔하여 3D 프린터로 주모형을 출력하였다. 첫 번째 실험으로 세 종류(A, B, C)의 구내 스캔바디를 준비하여 각 그룹마다 다음과 같은 실험을 하였다: 36번 부위에 임플란트를 이상적인 위치로 식립 후 스캔바디를 15 N으로 체결하였다. 스캔바디가 체결된 주모형을 모델 스캐너로 스캔하여 master reference file (대조군)을 STL (Standard Tessellation Language) file로 생성하였다. 이후 구강 스캐너로 10회의 연속적인 스캔을 시행하여 10개의 STL file (실험군)을 생성하였다. 3D 측정 소프트웨어를 이용하여 대조군과 실험군들의 STL file들을 중첩한 후 좌표계 상에서 다음과 같은 값들을 도출하였다: 1) 스캔바디 상 특정 point의 거리 편차 2) 스캔바디 장축의 각도 편차. 두 번째 실험으로는 스캔바디의 구강내 노출 높이에 따른 라이브러리 중첩 정확도를 비교하기 위해 스캔바디 스캔 데이터를 7, 4.5, 2.5, 1.5, 1.0, 0.5 mm 총 6 가지 높이로 준비하여 라이브러리 파일과 중첩하였다. 전체가 노출된 7 mm 데이터를 대조군으로 하여 거리 편차와 각도 편차를 계산하였다. 결과: 첫번째 실험에서 A, B 스캔바디 간(P = .278), B, C 스캔바디 간(P = .568), C, A 스캔바디 간(P = .711) 스캔 파일의 거리 편차 모두 유의한 차이가 나타나지 않았다. A, B 스캔바디 간(P= .568), B, C 스캔바디 간(P = .546), C, A 스캔바디 간(P = .112) 스캔 파일의 각도 편차 또한 모두 유의한 차이가 나타나지 않았다. 또한 스캔바디는 구강 내 노출 높이가 높은 실험군(GH, Gingival Height = 4.5)의 라이브러리 중첩 정확도가 높이가 낮은 실험군(GH = 0.5)보다 통계적으로 유의하게 높았다 (P < .05). 결론: 스캔바디의 각기 다른 형태에 따른 스캔 정확도는 유의한 차이가 없었으며, 스캔바디의 구강 내 노출 높이에 따라 라이브러리 중첩의 정확도는 증가한다. 추후 in vivo 환경에서 더 다양한 형태의 스캔바디를 이용한 후속연구가 필요할 것이다.

액적 기반의 미세유체 시스템의 현황 (Droplet Based Microfluidic System)

  • 정재훈;이창수
    • Korean Chemical Engineering Research
    • /
    • 제48권5호
    • /
    • pp.545-555
    • /
    • 2010
  • 최근 액적 기반의 미세유체 시스템은 물리, 화학, 생물학등의 기초과학과 재료과학 분야까지 매우 폭넓게 활용되고 각광받고 있는 기술분야이다. 본 총설은 액적기반 미세유체 시스템의 미세유체 반응기 제작 기술, 액적 형성 원리, 액적 혼합 및 제어, 그리고 새로운 기능성 재료의 합성등의 폭넓은 응용분야에 관해 자세하게 소개하고자 한다. 더불어 액적기반 미세유체 시스템의 가장 큰 장점인 입자의 크기 조절 방법, 형태, 모양 및 구조의 제어 기술에 관해 논의하고자 한다.

NEP-WIDE POINT SOURCE CATALOG

  • Kim, Seong Jin;Lee, Hyung Mok;NEP-Wide Team, NEP-Wide Team
    • 천문학논총
    • /
    • 제27권4호
    • /
    • pp.147-148
    • /
    • 2012
  • We present a photometric catalog of infrared (IR) sources based on the North Ecliptic Pole Wide field (NEP-Wide) survey of AKARI, which covered a 5.4 $deg^2$ circular area centered on NEP. The catalog contains about 115,000 sources detected at the 9 IRC filter bands, comprehensively covering a wavelength range from 2 to $24{\mu}m$. This is a band-merged catalog including all of the photometry results from the supplementary optical data as well as the IRC bands. To validate a source at a given IRC band, we searched for counterparts in the other bands. The band-merging was done based on this cross-matching of the sources among the filter bands. The NIR sources without any counterpart in any other bands are finally excluded to avoid false objects.

매체 경쟁구조 관점에서 본 인쇄산업의 지향점에 관한 고찰 (A Study on Intention of Printing Industry in Media Competition Circumstance : Publishing Industrial Point of View)

  • 김경일
    • 한국인쇄학회지
    • /
    • 제21권1호
    • /
    • pp.59-70
    • /
    • 2003
  • Digital technology is recognised as a generalized technology in the media industry, therefore there is an opinion which shows that the markets for its old media will be replaced by new media. However, some researchers have confirmed that the printed media which has a long historical background will be continuously selected by the audiences. As going through the historical background of the printed media, it has been challenged by the freshly created media. And traditional printed media does not disappear as the challenge of new media. As the challenge of new media, the printed media will show the new future of the printed media itself and its market as well by the transformations through the acceptance and merging the new technologies.

  • PDF