• Title/Summary/Keyword: Point to Mesh

검색결과 361건 처리시간 0.031초

Complete 3D Surface Reconstruction from Unstructured Point Cloud

  • Kim, Seok-Il;Li, Rixie
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2034-2042
    • /
    • 2006
  • In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Pole Selection Method for Delaunay Triangulation (Delaunay 삼각화 시 Pole 선택 방법)

  • Park, Tae-Jong;Park, Hyeong-Tae;Park, Sang-Chul;Chang, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • 제12권6호
    • /
    • pp.422-428
    • /
    • 2007
  • Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.

Complete 3D Surface Reconstruction from Unstructured Point Cloud (조직화되지 않은 점군으로부터의 3차원 완전 형상 복원)

  • Li Rixie;Kim Seokil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • 제29권4호
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Point-Based Simplification Using Moving-Least-Squrares (근사 함수를 이용한 Point-Based Simplification)

  • 조현철;배진석;김창헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.1312-1314
    • /
    • 2004
  • This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

  • PDF

Template-Based Reconstruction of Surface Mesh Animation from Point Cloud Animation

  • Park, Sang Il;Lim, Seong-Jae
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.1008-1015
    • /
    • 2014
  • In this paper, we present a method for reconstructing a surface mesh animation sequence from point cloud animation data. We mainly focus on the articulated body of a subject - the motion of which can be roughly described by its internal skeletal structure. The point cloud data is assumed to be captured independently without any inter-frame correspondence information. Using a template model that resembles the given subject, our basic idea for reconstructing the mesh animation is to deform the template model to fit to the point cloud (on a frame-by-frame basis) while maintaining inter-frame coherence. We first estimate the skeletal motion from the point cloud data. After applying the skeletal motion to the template surface, we refine it to fit to the point cloud data. We demonstrate the viability of the method by applying it to reconstruct a fast dancing motion.

A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds

  • Zhang, Hongxin;Liu, Hua;Hua, Wei;Bao, Hujun
    • International Journal of CAD/CAM
    • /
    • 제7권1호
    • /
    • pp.103-112
    • /
    • 2007
  • This paper presents a practical approach for surface reconstruction from unoriented point clouds. Instead of estimating local surface orientation, we first generate a set of depth images from the input point clouds, and a coarse mesh is then generated based on them by space carving techniques. The resultant mesh is progressively refined by local mesh refinement and optimization according to surface distance measure. A manifold mesh approximating the input points within an given tolerance is finally obtained. Our approach is easy to implement, but has the ability to outputs high quality meshes in different resolutions. We show that the proposed approach is not sensitive to several types of data disfigurement and is able to reconstruct models robustly from variance input data.

A Study on the Heat Transfer Augmentation by Using Wire-mesh Impinging Water Jet (충돌수분류계(衝突水噴流系)에서 와이어 메쉬를 사용(使用)한 열전달(熱傳達) 증진(增進)에 관(關)한 연구(硏究))

  • Na, G.D.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • 제6권3호
    • /
    • pp.291-301
    • /
    • 1994
  • This paper presents the promotion of heat transfer through the use of wire-mesh screens. To improve heat transfer in an impingement water system, the wire-mesh screens are installed between the nozzle-to-heater surfaces. When the wire-mesh screens are not employed, this report exhibits the maximum heat transfer and the secondary maximum value at the stagnation point. But in case of using the wire-mesh screens, the transfer coefficient value of maximum heat exists at the stagnation point, and the second maximum value doesn't occur. Therefore, the heat transfer is more improved than 4~6 times that of the mean Nusselt numbers of simple water jet system, Also, within the region presented in this study, the heat transfer was promoted by using the wire-mesh screens at the stagnation point ; thus, the heat transfer was more increased than 6-7. 5 times that of simple water jet system.

  • PDF

Optimum mesh size of the numerical analysis for structural vibration and noise prediction (구조물 진동.소음의 수치해석시 최적 요소크기는 .lambda./4이다.)

  • Kim, Jeung-Tae;Kang, Jun-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • 제21권11호
    • /
    • pp.1950-1956
    • /
    • 1997
  • An engineering goal in vibration and noise professionals is to develope quiet machines at the preliminary design stage, and various numerical techniques such as FEM, SEA or BEM are one of the schemes toward the goal. In this paper, the research has been focused on the sensitivity effect of mesh sizes for FEM application so that the optimum size of the mesh that leads to engineering solution within acceptable computing time could be generated. In order to evaluate the mesh size effect, three important parameters have been examined : natural frequencies, number of modes and driving point mobility. First, several lower modes including the fundamental frequency of a 2-D plate structure have been calculated as mesh size changes. Since theoretical values of natural frequencies for a simple structure are known, the deviation between the numerical and theoretical values is obtained as a function of mesh size. The result shows that the error is no longer decreased if the mesh size becomes a quarter wavelength or smaller than that. Second, the mesh size effect is also investigated for the number of modes. For the frequency band up to 1.4 kHz, the structure should have 38 modes in total. As the mesh size reaches to the quarter wavelength, the total count in modes approaches to the same values. Third, a mobility function at the driving point is compared between SEA and FEM result. In SEA application, the mobility function is determined by the modal density and the mass of the structure. It is independent of excitation frequencies. When the mobility function is calculated from a wavelength to one-tenth of it, the mobility becomes constant if the mesh becomes a quarter wavelength or smaller. We can conclude that dynamic parameters, such as eigenvalues, mode count, and mobility function, can be correctly estimated, while saving the computing burden, if a quarter wavelength (.lambda./4) mesh is used. Therefore, (.lambda./4) mesh is recommended in structural vibration analysis.

A novel ID-based multi-domain handover protocol for mesh points in WMNs

  • Zhang, Xue;Li, Guangsong;Han, Wenbao;Ji, Huifang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2512-2529
    • /
    • 2015
  • Wireless mesh networks (WMNs) provide an efficient and flexible method to the field of wireless networking, but also bring many security issues. A mesh point may lose all of its available links during its movement. Thus, the mesh point needs to handover to a new mesh point in order to obtain access to the network again. For multi-domain WMNs, we proposed a new ID-based signcryption scheme and accordingly present a novel ID-based handover protocol for mesh points. The mutual authentication and key establishment of two mesh points which belong to different trust domains can be achieved by using a single one-round message exchange during the authentication phase. The authentication server is not involved in our handover authentication protocol so that mutual authentication can be completed directly by the mesh points. Meanwhile, the data transmitted between the two mesh points can be carried by the authentication messages. Moreover, there are no restrictions on the PKG system parameters in our proposed multi-domain ID-based signcryption scheme so our handover scheme can be easily applied to real WMNs circumstances. Security of the signcryption scheme is proved in the random oracle model. It shows that our protocol satisfies the basic security requirements and is resistant to existing attacks based on the security of the signcryption. The analysis of the performance demonstrates that the protocol is efficient and suitable for the multi-domain WMNs environment.

Security Framework for Hybrid Wireless Mesh Protocol in Wireless Mesh Networks

  • Avula, Mallikarjun;Lee, Sang-Gon;Yoo, Seong-Moo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.1982-2004
    • /
    • 2014
  • Wireless Mesh Networks (WMNs) are emerging as promising, convenient next generation wireless network technology. There is a great need for a secure framework for routing in WMNs and several research studies have proposed secure versions of the default routing protocol of WMNs. In this paper, we propose a security framework for Hybrid Wireless Mesh Protocol (HWMP) in WMNs. Contrary to existing schemes, our proposed framework ensures both end-to-end and point-to-point authentication and integrity to both mutable and non-mutable fields of routing frames by adding message extension fields to the HWMP path selection frame elements. Security analysis and simulation results show that the proposed approach performs significantly well in spite of the cryptographic computations involved in routing.