• Title/Summary/Keyword: Geometry Mapping

Search Result 136, Processing Time 0.03 seconds

Application of Quadratic Algebraic Curve for 2D Collision-Free Path Planning and Path Space Construction

  • Namgung, Ihn
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.1
    • /
    • pp.107-117
    • /
    • 2004
  • A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

Hybrid Camera System with a TOF and DSLR Cameras (TOF 깊이 카메라와 DSLR을 이용한 복합형 카메라 시스템 구성 방법)

  • Kim, Soohyeon;Kim, Jae-In;Kim, Taejung
    • Journal of Broadcast Engineering
    • /
    • v.19 no.4
    • /
    • pp.533-546
    • /
    • 2014
  • This paper presents a method for a hybrid (color and depth) camera system construction using a photogrammetric technology. A TOF depth camera is efficient since it measures range information of objects in real-time. However, there are some problems of the TOF depth camera such as low resolution and noise due to surface conditions. Therefore, it is essential to not only correct depth noise and distortion but also construct the hybrid camera system providing a high resolution texture map for generating a 3D model using the depth camera. We estimated geometry of the hybrid camera using a traditional relative orientation algorithm and performed texture mapping using backward mapping based on a condition of collinearity. Other algorithm was compared to evaluate performance about the accuracy of a model and texture mapping. The result showed that the proposed method produced the higher model accuracy.

A Study on the Construction of 3D Cadastral Information by Mobile Mapping System (차량 기반 멀티센서 측량시스템을 이용한 3차원 지적정보 구축에 관한 연구)

  • Min, Kwan Sik;Kim, Jae Myeong;Park, Byung Moon
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.1-7
    • /
    • 2014
  • In this paper, we suggested plan that utilize the mobile mapping system data for constructing 3D cadastral information of roads and buildings effectively. 3D cadastral information means conflation of existing cadastral information and spatial information. It also means 3D land management that can register and manage various spatial information with land information effectively. Technically, geometry information and attribute information by image or radar scanner and location information of geographic features calculated by GPS/INS integration technology are useful for constructing 3D cadastral information included in buildings and features on the ground. As a result, the application of mobile mapping system for constructing 3D cadastral information will make a scientification and enhancing of the land information.

Quadrangulation of Sewing Pattern Based on Recursive Geometry Decomposition (재귀적 기하 분해 방법에 기반한 봉제 패턴의 사각화 방법)

  • Gizachew, Gocho Yirga;Jeong, Moon Hwan;Ko, Hyeong Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • The computational cost of clothing simulation and rendering is mainly depends on the type of mesh and its quality. Thus, quadrilateral meshes are generally preferred over triangular meshes for the reasons of accuracy and efficiency. This paper presents a method of quadrangulating sewing pattern based on the recursive geometry decomposition method. Herein, we proposed two simple improvements to the previous algorithms. The first one deals with the recursive geometry decomposition in which the physical domain is decomposed into simple and mappable regions. The second proposed algorithm deals with the vertex validation in which the invalid vertex classification can be validated.

Analytical Solution for Transient Temperature Distribution in Fillet Arc Welding (필릿 용접 공정에서 온도 분포 예측을 위한 해석적 모델)

  • 정선국;조형석
    • Journal of Welding and Joining
    • /
    • v.13 no.2
    • /
    • pp.68-81
    • /
    • 1995
  • This paper presents an analytical solution to predict the transient temperature distribution in fillet arc welding. The analytical solution is obtained by solving a transient three -dimensional heat conduction equation with convection boundary conditions on the surfaces of an infinite plate with finite thicknesses, and mapping an infinite plate onto the fillet weld geometry with energy equation. The electric arc heat input on fillet weld and on infinite plate is assumed to have a traveling bivariate Gaussian distribution. To check the validity of the solution, GTA and FCA welding experiments were performed under various welding conditions. The actual isotherms of the weldment cross - sections at various distances from the arc start point are compared with those of simulation result. As the result shows a satisfactory accuracy, this analytical solution can be used to predict the transient temperature distribution in the fiIIet weld of finite thickness under a moving bivariate Gaussian distributed heat source. The simplicity and short calculation time of the analytical solution provides rationales to use the analytical solution for modeling the welding control systems or for an optimization tool of welding process parameters.

  • PDF

Analysis of cracks emanating from a circular hole in an orthotropic infinite plate (直交 異方性 無限平版 內部의 圓孔周圍 龜裂 解析)

  • 정성균;홍창선
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.6
    • /
    • pp.895-903
    • /
    • 1987
  • This paper investigates the problem of cracks emanating from a circular hole in an orthotropic infinite plate. The mixed-mode stress intensity factors are obtained by using the modified mapping-collocation method. To investigate the effect of anisotropy and circular hole boundary on crack tip singularity, stress intensity factors are considered as functions of the normalized crack length for various types of laminated composite. The results indicate a strong dependence of the stress intensity factor on the material anisotropy and geometry.

RPC-based epipolar image resampling of Kompsat-2 across-track stereos (RPC를 기반으로 한 아리랑 2호 에피폴라 영상제작)

  • Oh, Jae-Hong;Lee, Hyo-Seong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.2
    • /
    • pp.157-164
    • /
    • 2011
  • As high-resolution satellite images have enabled large scale topographic mapping and monitoring on global scale with short revisit time, agile sensor orientation, and large swath width, many countries make effort to secure the satellite image information. In Korea, KOMPSAT-2 (KOrea Multi-Purpose SATellite-2) was launched in July 28 2006 with high specification. These satellites have stereo image acquisition capability for 3D mapping and monitoring. To efficiently handle stereo images such as stereo display and monitoring, the accurate epipolar image generation process is prerequisite. However, the process was highly limited due to complexity in epipolar geometry of pushbroom sensor. Recently, the piecewise approach to generate epipolar images using RPC was developed and tested for in-track IKONOS stereo images. In this paper, the piecewise approach was tested for KOMPSAT-2 across-track stereo images to see how accurately KOMPSAT-2 epipolar images can be generated for 3D geospatial applications. In the experiment, two across-track stereo sets from three KOMPSAT-2 images of different dates were tested using RPC as the sensor model. The test results showed that one-pixel level of y-parallax was achieved for manually measured tie points.

Using Geometry based Anomaly Detection to check the Integrity of IFC classifications in BIM Models (기하정보 기반 이상탐지분석을 이용한 BIM 개별 부재 IFC 분류 무결성 검토에 관한 연구)

  • Koo, Bonsang;Shin, Byungjin
    • Journal of KIBIM
    • /
    • v.7 no.1
    • /
    • pp.18-27
    • /
    • 2017
  • Although Industry Foundation Classes (IFC) provide standards for exchanging Building Information Modeling (BIM) data, authoring tools still require manual mapping between BIM entities and IFC classes. This leads to errors and omissions, which results in corrupted data exchanges that are unreliable and thus compromise the validity of IFC. This research explored precedent work by Krijnen and Tamke, who suggested ways to automate the mapping of IFC classes using a machine learning technique, namely anomaly detection. The technique incorporates geometric features of individual components to find outliers among entities in identical IFC classes. This research primarily focused on applying this approach on two architectural BIM models and determining its feasibility as well as limitations. Results indicated that the approach, while effective, misclassified outliers when an IFC class had several dissimilar entities. Another issue was the lack of entities for some specific IFC classes that prohibited the anomaly detection from comparing differences. Future research to improve these issues include the addition of geometric features, using novelty detection and the inclusion of a probabilistic graph model, to improve classification accuracy.

Numerical Analysis for Shotcrete Lining at SCL Tunnel in NS2 Transmission Cable Tunnel Project in Singapore (싱가포르 케이블터널 프로젝트 NS2현장 SCL 터널에서의 숏크리트 라이닝의 변형거동 특성)

  • Kwang, Han Fook;Kim, Young Geun
    • Tunnel and Underground Space
    • /
    • v.27 no.4
    • /
    • pp.185-194
    • /
    • 2017
  • This technical paper is a study on the unique displacements of Shotcrete Lining at the mined tunnel during excavation period through deep consideration with real time data from monitoring instrumentations correlation with the numerical analysis to identify the rock stresses and the rock spring points at the working face of the Conventional tunnelling by the Drill and Blast, based on the geological face mapping results of the project NS2, Transmission cable tunnel project in Singapore. The created geometry of numerical model was prepared to the real mined tunnel construction site including, vertical shaft, construction adit, tunnel junction area, and 2 enlargement caverns. The convergence measurements by the monitoring instrumentation were performed during the tunnel excavation and shaft sinking construction stages to guarantee the safety of complicated underground structures.

Development of Mobile 3D Urban Landscape Authoring and Rendering System

  • Lee Ki-Won;Kim Seung-Yub
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.3
    • /
    • pp.221-228
    • /
    • 2006
  • In this study, an integrated 3D modeling and rendering system dealing with 3D urban landscape features such as terrain, building, road and user-defined geometric ones was designed and implemented using $OPENGL\;{|}\;ES$ (Embedded System) API for mobile devices of PDA. In this system, the authoring functions are composed of several parts handling urban landscape features: vertex-based geometry modeling, editing and manipulating 3D landscape objects, generating geometrically complex type features with attributes for 3D objects, and texture mapping of complex types using image library. It is a kind of feature-based system, linked with 3D geo-based spatial feature attributes. As for the rendering process, some functions are provided: optimizing of integrated multiple 3D landscape objects, and rendering of texture-mapped 3D landscape objects. By the active-synchronized process among desktop system, OPENGL-based 3D visualization system, and mobile system, it is possible to transfer and disseminate 3D feature models through both systems. In this mobile 3D urban processing system, the main graphical user interface and core components is implemented under EVC 4.0 MFC and tested at PDA running on windows mobile and Pocket Pc. It is expected that the mobile 3D geo-spatial information systems supporting registration, modeling, and rendering functions can be effectively utilized for real time 3D urban planning and 3D mobile mapping on the site.