• 제목/요약/키워드: Reconstruction surface

검색결과 575건 처리시간 0.027초

BCC 격자의 박스-스플라인을 이용한 입체 표면 복구 기법 (Surface Reconstruction from Oriented Point Cloud Using a Box-Spline on the BCC Lattice)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 방향성이 있는 포인트 클라우드로부터 3차원 개체의 표면을 복구하는 향상된 기법을 제안한다. 본 방법은 기존에 널리 사용되고 있는 최소 자승법에 기초하고 있지만, 7-방향 박스-스플라인과 체심입방(BCC: Body-Centered)격자를 활용하여 카티시안 격자와 B-스플라인에 기반한 기존의 방법들에 비해 좀 더 나은 품질의 곡면을 빠른 시간에 얻을 수 있다. 구체적으로는, 기존의 두 방법론과 비교해 보았을 때 본 방법은 평균적으로 약 53%의 연산시간만에 좀 더 나은 품질의 곡면을 얻을 수 있다.

스테레오 정합과 중간 등위면 마칭큐브를 이용한 3차원 재구성 (3D Reconstruction Algorithm using Stereo Matching and the Marching Cubes with Intermediate Iso-surface)

  • 조인제;채영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권3호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문은 스테레오 정합(stereo matching)과 마칭큐브(marching cube)알고리즘을 통합하는 효과적인 알고리즘을 제안한다. 여러 각도에서 획득한 영상에 대해 스테레오 정합 기술을 적용하여 3차원 형상 데이타를 획득하고 카메라 외부 파라미터를 이용하여 결합하였다. 결합된 데이타를 영상 색인을 이용하여 메쉬로 재구성한 다음 각 점에 해당하는 법선벡터를 획득하고 메쉬 평탄화(mesh smooth)의 과정을 거쳐서 데이타를 부드럽게 처리하였다. 본 논문은 3차원 메쉬 재구성에 대한 일련의 과정 및 기술을 서술하였으며, 기존의 마칭큐브 알고리즘에서 생기는 3차원 데이타의 불안정에 대한 문제를 중간 등위면(iso-surface) 알고리즘을 제안하여 개선하였다.

새로운 S자형 피판을 이용한 결손형 선천성 이수열의 재건 (Reconstruction of Defective Type Congenital Cleft Earlobe with S-shaped Flap)

  • 김태곤;이택종
    • Archives of Plastic Surgery
    • /
    • 제36권6호
    • /
    • pp.811-813
    • /
    • 2009
  • Purpose: Congenital cleft earlobe is relatively rare malformation and defective type congenital cleft earlobes are reconstructed with mainly local flap methods rather than primary closure or z - plasty. Various methods are introduced but many of these remain visible scars or require complex operative techniques. We designed a new and simple method of reconstruction for defective type cleft earlobe. Methods: On the posterior surface of the auricle and mastoid area, S - shaped line was drawn continuously. One arc is for turnover hinge flap to make the anterolateral surface of the earlobe, and the other is for transposition flap to reconstruct the posterolateral surface. The donor site of the transposition flap was closed primarily. Results: Four patients were operated by S - shaped flap design method. They were all female and two were right side and others were left. We obtained aesthetically satisfactory postoperative results with inconspicuous scars at the posterior side of the auricle. In one case, minor revision was performed because of insufficient blood supply of the hinge flap. Conclusion: We can reconstruct defective type cleft earlobe with new, simple S - shaped design for hinge flap and transposition flap.

스키드마크 및 요마크를 이용한 차량사고재구성 (The Vehicle Accident Reconstruction using Skid and Yaw Marks)

  • 이승종;하정섭
    • 한국정밀공학회지
    • /
    • 제20권12호
    • /
    • pp.55-63
    • /
    • 2003
  • The traffic accident is the prerequisite of the traffic accident reconstruction. In this study, the traffic accident (forward collision) and traffic accident reconstruction (inverse collision) simulations are conducted to improve the quality and accuracy of the traffic accident reconstruction. The vehicle and tire models are used to simulate the trajectories for the post-impact motion of the vehicles after collision. The impact dynamic model applicable to the forward and inverse collision simulations is also provided. The accuracy of impact analysis for the vehicular collision depends on the accuracy of the coefficients of restitution and friction. The neural network is used to estimate these coefficients. The forward and inverse collision simulations for the multi-collisions are conducted. The new method fur the accident reconstruction is proposed to calculate the pre-impact velocities of the vehicles without using the trial and error process which requires the repeated calculations of the initial velocities until the forward collision simulation satisfies with the accident evidences. This method estimates the pre-impact velocities of the vehicles by analyzing the trajectories of the vehicles. The vehicle slides on a road surface not only under the skidding during an emergency braking but also under the steering. A vehicle over steering or cornering with excessive speed loses the traction and leaves tile yaw marks on the road surface. The new critical speed formula based on the vehicle dynamics is proposed to analyze the yaw marks and shows smaller errors than ones of the existing critical speed formula.

적응형 프레임워크 기반의 하이브리드 부호거리장과 표면복원을 이용한 액체와 고체 혼합 표면의 세밀한 표현 (Detailed Representation of Liquid-Solid Mixed Surfaces with Adaptive Framework Based Hybrid SDF and Surface Reconstruction)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.11-19
    • /
    • 2017
  • 우리는 액체와 고체가 혼합된 표면을 세밀하게 복원하기 위해 하이브리드 부호거리장과 적응형 유체표면기술을 통합한 유체표면복원의 새로운 파이프라인을 제안한다. 이전 입자기반 유체 시뮬레이션은 입자가 불규칙하게 분포 될 때 유체표면에 노이즈 문제가 발생한다. 이 문제를 줄이기 위해 스무딩(Smoothing)기법을 적용하면 반복적인 스무딩과정으로 인해 선명하고 디테일한 유체의 표면적 특징을 소실하여 유체의 디테일이 사라지는 문제가 발생한다. 우리의 방법은 유체를 구성하는 입자기반의 부호거리값과 고체를 구성하는 삼각형기반의 부호거리값을 결합하여 하이브리드 부호거리장을 구성한다. 그리고 적응적으로 유체의 표면을 복원하는 방법을 제안하여 전체적인 효율성을 한 층 개선시킨다. 이렇게 하면 고체와 액체 부분의 세밀한 표면적 특징을 표현할 수 있을 뿐만 아니라 두 재질이 혼합되었을 때도 디테일한 표면의 특징과 부드러운 유체표면을 모두 나타낼 수 있다. 또한, 가이딩 형상이란 개념을 소개하여 부호거리값을 빠르게 얻어 올 수 있는 방법을 제안한다. 결과적으로, 하이브리드 부호거리장과 메쉬 재복원 기술을 적응형 프레임워크에서 통합함으로써 유체표면을 복원하는 파이프라인의 전반적인 효율성을 개선시켰다.

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 최영규;구본기;진성일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.593-602
    • /
    • 2004
  • 정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face: SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

역공학에서의 측정점의 분할에 의한 B-spline 곡면의 재생성 (B-spline Surface Reconstruction in Reverse Engineering by Segmentation of Measured Point Data)

  • 허성민;김호찬;이석희
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.1961-1970
    • /
    • 2002
  • A laser scanner is widely used fur a device fur acquiring point data in reverse engineering. It is more efficient to generate a surface automatically from the line-typed data than scattered data of points clouds. In the case of a compound model, it is hard to represent all the scanned data into one surface maintaining its original line characteristics. In this paper, a method is presented to generate a surface by the segmentation of measured point data. After forming triangular net, the segmentation is done by the user input such as the angle between triangles, the number of facets to be considered as small segment, and the angle for combining small segment. B-spline fitting is implemented to the point data in each segment. The surface generation through segmentation shows a reliable result when it is applied to the models with curvature deviation regions. An useful algorithm for surface reconstruction is developed and verified by applying an practical model and shows a good tools fur reverse engineering in design modification.

다중센서 데이터를 이용한 구조물의 3차원 모델링 (The Three Dimensional Modeling Method of Structure in Urban Areas using Airborne Multi-sensor Data)

  • 손호웅;김기영;김영경
    • 지구물리
    • /
    • 제9권1호
    • /
    • pp.7-19
    • /
    • 2006
  • Laser scanning is a new technology for obtaining Digital Surface Models(DSM) of the earth surface.It is a fast method for sampling the earth surface with high density and high point accuracy. This paper is for buildings extraction from LiDAR points data. The core part of building construction is based on a parameters filter for distinguishing between terrain and non-terrain laser points. The 3D geometrical properties of the building facades are obtained based on plane fitting using least-squares adjustment. The reconstruction part of the procedure is based on the adjacency among the roof facades. Primitive extraction and facade intersections are used for building reconstruction. For overcome the difficulty just reconstruct of laser points data used with digital camera images. Also, 3D buildings of city area reconstructed using digital map. Finally, In this paper show 3D building Modeling using digital map and LiDAR data.

  • PDF

A Nonparametric Approach for Noisy Point Data Preprocessing

  • Xi, Yongjian;Duan, Ye;Zhao, Hongkai
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.31-36
    • /
    • 2010
  • 3D point data acquired from laser scan or stereo vision can be quite noisy. A preprocessing step is often needed before a surface reconstruction algorithm can be applied. In this paper, we propose a nonparametric approach for noisy point data preprocessing. In particular, we proposed an anisotropic kernel based nonparametric density estimation method for outlier removal, and a hill-climbing line search approach for projecting data points onto the real surface boundary. Our approach is simple, robust and efficient. We demonstrate our method on both real and synthetic point datasets.