• Title/Summary/Keyword: Merging point

Search Result 101, Processing Time 0.024 seconds

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

  • Bon, Pengbo;Luo, Gongning;Wang, Kuanquan
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.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 (이벤트 상관 기반의 네트워크 관리 시스템을 위한 복합 이벤트 모델의 설계)

  • Lee, Ki-Seong;Lee, Chang-Ha;Lee, Chan-Gun
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.1
    • /
    • pp.8-15
    • /
    • 2010
  • In this study, we present an extended complex event model by considering both of the complex event and the aspect-oriented programming. We propose an advanced scheme for the event specification suited for the event correlation based network management systems by merging these two models. Specifically, we extend the model to support hierarchical event structures and let the model recognize point-cuts of aspect-oriented programming as events. We provide the event operators designed to specify the events on instances and handle temporal relations of the instances. Lastly, we compare the proposed model with other event models and present the benefits of it.

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

  • Lee, Hae-Ho;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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 (협업적 제품개발에서의 관점기반 제품정보 모델링)

  • 채희권;최영환;김광수
    • Proceedings of the CALSEC Conference
    • /
    • 2003.09a
    • /
    • 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

  • Kwon Soon-Wook;Frederic Bosche;Huh Youngki
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.5 s.21
    • /
    • 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 (연속류도로 합류영향구간 교통류 난류현상 분석)

  • Kim, Hyun-Sang;Do, Tcheol-Woong
    • International Journal of Highway Engineering
    • /
    • v.11 no.2
    • /
    • pp.217-228
    • /
    • 2009
  • Sections under the influence of merging in an uninterrupted facility create irregular interaction between vehicles, such as lane change, speed acceleration and deceleration because of the merging of ramp traffic flows which have traffic characteristics different from those of the main line. This causes a confused traffic flow phenomenon(turbulence), which is considered an unstable traffic characteristic between various continuous points in consideration of v conditions. In this study, in merge influence sections, detectors by lane-point were installed to create time and space-series -traffic data. The least significant difference(LSD), as the criteria for discriminating a significant speed change between points, was calculated to examine the turbulence. As a result, turbulence in merge influence section was found to change the zones of such occurrence and the seriousness levels according to traffic condition. Thus, the maximum merge influence section due to the turbulence was created in the traffic condition before congestion when traffic increases. According to characteristics of changes in speed, merge influence section was divided into upstream 100m$\sim$downstream 100m(a section of speed reduction), and downstream 100m$\sim$downstream 400m(a section of reduced speed maintenance and acceleration).

  • PDF

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

  • Jeong, Byungjoon;Lee, Younghoo;Hong, Seoung-Jin;Paek, Janghyun;Noh, Kwantae;Pae, Ahran;Kim, Hyeong-Seob;Kwon, Kung-Rock
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.59 no.1
    • /
    • pp.27-35
    • /
    • 2021
  • Purpose: The purpose of this study is to compare the accuracy of digital scans of implants according to different shapes of scanbodies, and to compare the accuracy of library merging according to different oral exposure height. Materials and methods: A master model with a single tooth edentulous site was prepared. For the first experiment, three types of intraoral scanbodies were prepared, divided into three groups, and the following experiments were conducted for each group: An internal hex implant was placed. The master model with the scanbody connected was scanned with a model scanner, and a master reference file (control group) was created. 10 files (experimental group) were created by performing 10 consecutive scans with an intraoral scanner. After superimposing the control and experimental groups, the following values were calculated: 1) Distance deviation of a designated point on the scanbody 2) Angle deviation of the major axis of the scanbody. For the second experiment, the scanbody scan data were prepared in 6 different heights. Library files were merged with each of the scan data. The distance and angular deviation were calculated using the 7 mm scan data as control group. Results: In the first experiment, there were no significant differences between A and B (P=.278), B and C (P=.568), and C and A (P=.711) in the distance deviations. There were no significant differences between A and B (P=.568), B and C (P=.546), and C and A (P=.112) in the angular deviations. Also, the scanbody showed significantly higher library merging accuracy in the groups with high oral exposure height (P<.5). Conclusion: There were no significant differences in scan accuracy according to the different shapes of scanbodies, and the accuracy of library merging increased according to exposure height of the scanbody in the oral cavity.

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

  • Jung, Jae-Hoon;Lee, Chang-Soo
    • Korean Chemical Engineering Research
    • /
    • v.48 no.5
    • /
    • pp.545-555
    • /
    • 2010
  • Recently, droplet-based microfluidic systems are widely used in various areas ranging from fundamental science including chemistry, biology, and physics to material science and engineering. This article reviews recent development in the droplet based microfluidic system from basic fabrication of tiny device, principle of droplet formation, merging, mixing, control of droplets, and application for the synthesis of novel functional materials. We discuss strong advantages of the droplet based microfluidics in point of control of particle size, morphologies, shapes, and structures.

NEP-WIDE POINT SOURCE CATALOG

  • Kim, Seong Jin;Lee, Hyung Mok;NEP-Wide Team, NEP-Wide Team
    • Publications of The Korean Astronomical Society
    • /
    • v.27 no.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 (매체 경쟁구조 관점에서 본 인쇄산업의 지향점에 관한 고찰)

  • Kim, Kyung-Il
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.21 no.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