• Title, Summary, Keyword: surface reconstruction

Search Result 539, Processing Time 0.035 seconds

NURBS Surface Reconstruction from an Unstructured Point Cloud (비조직화된 점군으로부터 NURBS 곡면 모델의 생성)

  • Li, Ri-Xie;Kim, Seok-Il
    • Proceedings of the KSME Conference
    • /
    • /
    • pp.1564-1569
    • /
    • 2007
  • This study concerns an advanced NURBS surface reconstruction method, which is based on the NURBS surface model fitting to the unstructured point cloud measured from an arbitrary complex shape. The concept of generating a simple triangular mesh model was introduced to generate a quadrilateral mesh model well-representing the topological characteristics of point cloud. The NURBS surface reconstruction processes required the use of the various methodologies such as QEM algorithm, merging scheme of pair-wise triangular mesh, creation algorithm of $G^1$ continuous tensor product NURBS surface patch, and so on. The effectiveness and reliability of the proposed NURBS surface reconstruction method were validated through the simulation results for the geometrically and topologically complex shapes.

  • PDF

Complete 3D Surface Reconstruction from Unstructured Point Cloud

  • Kim, Seok-Il;Li, Rixie
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.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.

New Geometric modeling method: reconstruction of surface using Reverse Engineering techniques

  • Jihan Seo
    • Proceedings of the Safety Management and Science Conference
    • /
    • /
    • pp.565-574
    • /
    • 1999
  • In reverse engineering area, it is rapidly developing reconstruction of surfaces from scanning or digitizing data, but geometric models of existing objects unavailable many industries. This paper describes new methodology of reverse engineering area, good strategies and important algorithms in reverse engineering area. Furthermore, proposing reconstruction of surface technique is presented. A method find base geometry and blending surface between them. Each based geometry is divided by triangular patch which are compared their normal vector for face grouping. Each group is categorized analytical surface such as a part of the cylinder, the sphere, the cone, and the plane that mean each based geometry surface. And then, each based geometry surface is implemented infinitive surface. Infinitive average surface's intersections are trimmed boundary representation model reconstruction. This method has several benefits such as the time efficiency and automatic functional modeling system in reverse engineering. Especially, it can be applied 3D scanner and 3D copier.

  • PDF

Survey on 3D Surface Reconstruction

  • Khatamian, Alireza;Arabnia, Hamid R.
    • Journal of Information Processing Systems
    • /
    • v.12 no.3
    • /
    • pp.338-357
    • /
    • 2016
  • The recent advent of increasingly affordable and powerful 3D scanning devices capable of capturing high resolution range data about real-world objects and environments has fueled research into effective 3D surface reconstruction techniques for rendering the raw point cloud data produced by many of these devices into a form that would make it usable in a variety of application domains. This paper, therefore, provides an overview of the existing literature on surface reconstruction from 3D point clouds. It explains some of the basic surface reconstruction concepts, describes the various factors used to evaluate surface reconstruction methods, highlights some commonly encountered issues in dealing with the raw 3D point cloud data and delineates the tradeoffs between data resolution/accuracy and processing speed. It also categorizes the various techniques for this task and briefly analyzes their empirical evaluation results demarcating their advantages and disadvantages. The paper concludes with a cross-comparison of methods which have been evaluated on the same benchmark data sets along with a discussion of the overall trends reported in the literature. The objective is to provide an overview of the state of the art on surface reconstruction from point cloud data in order to facilitate and inspire further research in this area.

Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model (경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원)

  • Li Rixie;Kim Seok-Il
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.8
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.

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

  • Li Rixie;Kim Seokil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.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.

The Study on Reconstruction of Composite Surfaces by Reverse Engineering Techniques (Reverse Engineering 기술을 적용한 복합면의 재구성 정보 추출을 위한 연구)

  • Seo, Ji-Han;Lee, Hong-Chul;Shone, Young-Tea;Park, Se-Hyung
    • IE interfaces
    • /
    • v.12 no.2
    • /
    • pp.205-209
    • /
    • 1999
  • In reverse engineering area, the reconstruction of surfaces from scanned or digitized data is being developed, but geometric model of existing objects is not available in industries. This paper presents the new approach to the reconstruction of surface technique. A proposed methodology finds base geometry and blends surface between them. Each based geometry is divided by tri-angular patches which are compared with their normal vector for face grouping. Each group is categorized analytical surface such as a part of cylinder, sphere and cone, and plane shapes to represent the based geometry surface. And then, each based geometry surface is implemented to the infinitive surface. Infinitive surface's intersections are trimmed by boundary representation model reconstruction. This method has several benefits such as time efficiency and automatic functional modeling system in reverse engineering. Especially, it can be directly applied 3D fax and 3D copier.

  • PDF

Surface Reconstruction for Cutting Path Generation on VLM-Slicer (VLM-Slicer에서 절단 경로 생성을 위한 측면 형상 복원)

  • Lee, Sang-Ho;An, Dong-Gyu;Yang, Dong-Yeol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.7
    • /
    • pp.71-79
    • /
    • 2002
  • A new rapid prototyping process, Variable Lamination Manufacturing using a 4-axis-controlled hotwire cutter and expandable polystyrene foam sheet as a laminating material of the part (VLM-S), has been developed to reduce building time and to improve the surface finish of parts. The objective of this study is to reconstruct the surface of the original 3D CAD model in order to generate mid-slice data using the advancing front technique. The generation of 3D layers by a 4 axis-controlled hot-wire cutter requires a completely different procedure to generate toolpath data unlike the conventional RP CAD systems. The cutting path data for VLM-S are created by VLM-Slicer, which is a special CAD/CAM software with automatic generation of 3D toolpath. For the conventional sheet type system like LOM, the STL file would be sliced into 2D data only. However, because of using the thick layers and a sloping edge with the firstorder approximation between the top and bottom layers, VLM-Slicer requires surface reconstruction, mid-slice, and the toolpath data generation as well as 2D slicing. Surface reconstruction demands the connection between the two neighboring cross-sectional contours using the triangular facets. VLM-S employs thick layers with finite thickness, so that surface reconstruction is necessary to obtain a sloping angle of a side surface and the point data at a half of the sheet thickness. In the process of the toolpath data generation the surface reconstruction algorithm is expected to minimize the error between the ruled surface and the original parts..

Comparision of the Muscle Activity and Balance of Lower Extremities in Exercise Using TOGU on the Unstable Surface and Stable Surface after Reconstruction of the ACL (앞십자인대 재건술 후 토구를 이용한 불안정한 표면에서 운동과 안정된 표면에서 운동 시 하지 근활성도와 균형의 비교)

  • Lim, Chang-Hun
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.7 no.3
    • /
    • pp.251-258
    • /
    • 2012
  • Purpose : The purpose of this study is to provide an efficient and basis for muscle activity of Quadriceps muscles and balance in anterior cruciate ligament reconstruction patients through unstable surface exercise and stable surface exercise. Methods : This study included 30 anterior cruciate ligament reconstruction patients belonging to A hospital and D orthopedic surgery clinic of province who attended the program for 30 minutes at a time and three times a week for 4 weeks. Of these 15 attended the unstable surface exercise program and 15 the stable surface exercise program. To increase muscle activity (%MVIC) and balance (WPL), the unstable surface exercise. Results : The %MVIC of lower extrmity muscle(RF, VL, VM) increased from before training to after training in the case of the participants who performed the unstable surface exercise, and the whole path length (WPL) decreased from before the training to after the training(p<.05). Conclusion : In conclusion, unstable surface exercise program helps to improve the balancing ability and musle activity in a anterior cruciate ligament recunstruction patients who requires both muscle activity and balance than stable surface exercise program.

Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points

  • Koo, Bon-Ki;Choi, Young-Kyu;Chu, Chang-Woo;Kim, Jae-Chul;Choi, Byoung-Tae
    • ETRI Journal
    • /
    • v.27 no.2
    • /
    • pp.235-238
    • /
    • 2005
  • A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

  • PDF