• Title/Summary/Keyword: Dense point

Search Result 235, Processing Time 0.02 seconds

Machining Tool Path Generation for Point Set

  • Park, Se-Youn;Shin, Ha-Yong
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.45-53
    • /
    • 2009
  • As the point sampling technology evolves rapidly, there has been increasing need in generating tool path from dense point set without creating intermediate models such as triangular meshes or surfaces. In this paper, we present a new tool path generation method from point set using Euclidean distance fields based on Algebraic Point Set Surfaces (APSS). Once an Euclidean distance field from the target shape is obtained, it is fairly easy to generate tool paths. In order to compute the distance from a point in the 3D space to the point set, we locally fit an algebraic sphere using moving least square method (MLS) for accurate and simple calculation. This process is repeated until it converges. The main advantages of our approach are : (1) tool paths are computed directly from point set without making triangular mesh or surfaces and their offsets, and (2) we do not have to worry about no local interference at concave region compared to the other methods using triangular mesh or surface model. Experimental results show that our approach can generate accurate enough tool paths from a point set in a robust manner and efficiently.

Reconstruction of polygonal prisms from point-clouds of engineering facilities

  • Chida, Akisato;Masuda, Hiroshi
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.4
    • /
    • pp.322-329
    • /
    • 2016
  • The advent of high-performance terrestrial laser scanners has made it possible to capture dense point-clouds of engineering facilities. 3D shape acquisition from engineering facilities is useful for supporting maintenance and repair tasks. In this paper, we discuss methods to reconstruct box shapes and polygonal prisms from large-scale point-clouds. Since many faces may be partly occluded by other objects in engineering plants, we estimate possible box shapes and polygonal prisms and verify their compatibility with measured point-clouds. We evaluate our method using actual point-clouds of engineering plants.

Hue-assisted automatic registration of color point clouds

  • Men, Hao;Pochiraju, Kishore
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.4
    • /
    • pp.223-232
    • /
    • 2014
  • This paper describes a variant of the extended Gaussian image based registration algorithm for point clouds with surface color information. The method correlates the distributions of surface normals for rotational alignment and grid occupancy for translational alignment with hue filters applied during the construction of surface normal histograms and occupancy grids. In this method, the size of the point cloud is reduced with a hue-based down sampling that is independent of the point sample density or local geometry. Experimental results show that use of the hue filters increases the registration speed and improves the registration accuracy. Coarse rigid transformations determined in this step enable fine alignment with dense, unfiltered point clouds or using Iterative Common Point (ICP) alignment techniques.

Dense Neural Network Graph-based Point Cloud classification (밀집한 신경망 그래프 기반점운의 분류)

  • El Khazari, Ahmed;lee, Hyo Jong
    • Annual Conference of KIPS
    • /
    • 2019.05a
    • /
    • pp.498-500
    • /
    • 2019
  • Point cloud is a flexible set of points that can provide a scalable geometric representation which can be applied in different computer graphic task. We propose a method based on EdgeConv and densely connected layers to aggregate the features for better classification. Our proposed approach shows significant performance improvement compared to the state-of-the-art deep neural network-based approaches.

An Equation of State to Meet the Boundary Conditions between Critical Point and Inversion Points (임계온도와 반전점들 사이의 경계조건에서 구한 기체의 상태방정식)

  • Seung-Hee Kim;Wonsoo Kim;Tong-Seek Chair
    • Journal of the Korean Chemical Society
    • /
    • v.35 no.5
    • /
    • pp.487-492
    • /
    • 1991
  • $[P+a(b/v)^n]$ = RT / (V - b) Above equation of state had been derived from Roulette theory. Three parameters-a, b, n are estimated from the critical point and the inversion temperature. When it is applied to 52 materials and to the regions of high density such as dense gas and supercritical gas, the results are good.

  • PDF

Application of GTH-like algorithm to Markov modulated Brownian motion with jumps

  • Hong, Sung-Chul;Ahn, Soohan
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.5
    • /
    • pp.477-491
    • /
    • 2021
  • The Markov modulated Brownian motion is a substantial generalization of the classical Brownian Motion. On the other hand, the Markovian arrival process (MAP) is a point process whose family is dense for any stochastic point process and is used to approximate complex stochastic counting processes. In this paper, we consider a superposition of the Markov modulated Brownian motion (MMBM) and the Markovian arrival process of jumps which are distributed as the bilateral ph-type distribution, the class of which is also dense in the space of distribution functions defined on the whole real line. In the model, we assume that the inter-arrival times of the MAP depend on the underlying Markov process of the MMBM. One of the subjects of this paper is introducing how to obtain the first passage probabilities of the superposed process using a stochastic doubling algorithm designed for getting the minimal solution of a nonsymmetric algebraic Riccatti equation. The other is to provide eigenvalue and eigenvector results on the superposed process to make it possible to apply the GTH-like algorithm, which improves the accuracy of the doubling algorithm.

Efficiency Evaluation of Vegetative Filter Strip for Non-point Source Pollutant at Dense Upland Areas - Focused on Non-point Source Management Area Mandae, Gaa, and Jaun Basins - (고랭지밭 밀집지역 초생대의 비점오염 저감 효율 평가 - 비점오염원 관리지역을 중심으로 (만대지구, 가아지구, 자운지구) -)

  • Jeong, Yeonji;Lee, Dongjun;Kang, Hyunwoo;Jang, Won Seok;Hong, Jiyoung;Lim, Kyoung Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.64 no.4
    • /
    • pp.1-10
    • /
    • 2022
  • A vegetative filter strip (VFS) is one of the best management practices (BMPs) to reduce pollutant loads. This study aims to assess the effectiveness of VFS in dense upland field areas. The study areas are agricultural fields in the Maedae (MD), Gaa (GA), and Jaun (JU) watersheds, where severe sediment yields have occurred and the Korean government has designated them as non-point management regions. The agricultural fields were divided into three or four clusters for each watershed based on their slope, slope length, and area (e.g., MD1, MD2). To assess the sediment trapping (STE) and pesticide reduction efficiency (PRE) of VFS, the Vegetative Filter Strip Modeling System (VFSMOD) was applied with three different scenarios (SC) (SC1: VFS with rye vegetation; SC2: VFS with rye vegetation and a gentle slope in VFS range; and SC3: VFS with grass mixture). For SC1, there were relatively short slope lengths and small areas in the MD1 and GA3 clusters, and they showed higher pollutant reduction (STE>50%, PRE>25%). For SC2 and SC3, all clusters in GA and some clusters (MD1 and MD3) in MD show higher pollutant reduction (>25%), while the uplands in JU still show a lower pollutant (<25%). With correlation analysis between geographic characteristics and VFS effectiveness slope and slope length showed relative higher correlations with the pollutant efficiency than a area. The results of this study implied that slope and slope length should be considered to find suitable upland conditions for VFS installations.

Small-cell based Cooperative Multi-Point Communications to Increase Macro-cell User Performance in Ultra-Dense Heterogeneous Networks (고밀도 이기종 네트워크에서 매크로셀 사용자 성능 향샹을 위한 스몰셀 기반 다중점 협력통신)

  • Ban, Ilhak;Kim, Se-Jin
    • Journal of Internet Computing and Services
    • /
    • v.22 no.6
    • /
    • pp.9-15
    • /
    • 2021
  • In ultra-dense heterogeneous networks, the amount of interference from small-cell base stations(SBS) to macro-cell user equipments (MUEs) increases significantly as the number of SBSs increases and it causes the MUEs to decrease the signal-to-interference and noise ratio(SINR) and system capacity. In this paper, we propose a small-cell based cooperative multi-point(CoMP) communication scheme that can guarantee the performance of MUEs even when the number of SBSs increases. In the proposed scheme, MUEs first find SBSs that give signal strength equal to or greater than a given SINR threshold and then they are served by different numbers of the selected SBSs using CoMP to improve the performance of MUEs. Simulation results show that the proposed small-cell based CoMP scheme outperforms other interference management or CoMP schemes in terms of the SINR and system capacity of MUEs.

Effect of supercooling on the cooling in horizontal cylindrical annuli (이중원관의 냉각과정에 미치는 과냉각의 영향)

  • Yun, Jeong-In;Kim, Jae-Dol;Kato, Toyofumi
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.10
    • /
    • pp.3313-3321
    • /
    • 1996
  • A fundamental study in cooling and solidification process focused on ice storage was performed, including the interesting phenomena of density inversion, supercooling and dendritic ice. A numerical study was performed for natural convection and ice formation in the cooling and freezing processes with supercooling in a space between double cylinders. When water was cooled under the freezing point by a cooling wall in a cavity, solidification was not started at once, but a subcooled region was formed near the wall. Especially, when the cooling rate was low, subcooled region extended to a wide area. However, after a few minutes, supercooling is released by some triggers. Dendritic ice is suddenly formed within a subcooled region, and a dense ice layer begins to be developed from the cooling wall. Due to the difficulties, most previous studies on solidification process with numerical methods had not treated the supercooling phenomena, i.e. the case considering only the growth of dense ice. In this study, natural convection and ice formation considering existence of supercooling and dendritic ice were analyzed numerically with using finite difference method and boundary fixing method. The results of numerical analysis were well compared with the experimental results.

Surface Extraction from Point-Sampled Data through Region Growing

  • Vieira, Miguel;Shimada, Kenji
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.19-27
    • /
    • 2005
  • As three-dimensional range scanners make large point clouds a more common initial representation of real world objects, a need arises for algorithms that can efficiently process point sets. In this paper, we present a method for extracting smooth surfaces from dense point clouds. Given an unorganized set of points in space as input, our algorithm first uses principal component analysis to estimate the surface variation at each point. After defining conditions for determining the geometric compatibility of a point and a surface, we examine the points in order of increasing surface variation to find points whose neighborhoods can be closely approximated by a single surface. These neighborhoods become seed regions for region growing. The region growing step clusters points that are geometrically compatible with the approximating surface and refines the surface as the region grows to obtain the best approximation of the largest number of points. When no more points can be added to a region, the algorithm stores the extracted surface. Our algorithm works quickly with little user interaction and requires a fraction of the memory needed for a standard mesh data structure. To demonstrate its usefulness, we show results on large point clouds acquired from real-world objects.