• 제목/요약/키워드: Triangulation of NURBS

검색결과 4건 처리시간 0.016초

Sharp Shape를 유지하는 trimmed NURBS 곡면의 삼각화 방법 (Trimmed NURBS surface tessellation with sharp shape constraint)

  • 조두연;김인일;이규열;김태완
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.62-68
    • /
    • 2002
  • 본 연구에서는 기존의 곡면 삼각화 방법들이 많은 수의 삼각형 메쉬를 사용하면서도 정확하게 표현하기가 힘들었던, 날카로운 모서리를 가지는 곡면을 처리할 수 있는 trammed NURBS곡면 삼각화 방법을 제안, 구현하였다. 기존의 매개변수영역에서의 삼각화의 문제점인 3차원공간상의 삼각형 메쉬를 계산할 때의 왜곡현상을 해결하기 위해서 곡면의 펼친영역을 근사적으로 계산하여 삼각화 하는 방법을 사용했다. 곡선, 곡면의 날카로운 점과 모서리를 자동으로 인식하기 위해서 1차미분 연속조건을 이용하였고, 이를 제약조건으로 constraint Delaunay 삼각화방법을 사용하여 곡면의 날카로운 형상(sharp shape)을 유지하면서 삼각화를 수행할 수 있었다. 제안된 삼각화 방법은 기존의 삼각화 방법에 비하여 적은수의 삼각형 메쉬로 곡면의 날카로운 모서리를 보다 정확하게 표현 할 수 있는 장점을 가지고 있어서 삼각형의 개수에 따라 가시화 성능이 큰 영향을 받는 컴퓨터게임 같은 분야에 도움을 줄 수 있으리라 예상된다.

  • PDF

트림된 NURBS 곡면의 효율적인 삼각화 알고리즘 (An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces)

  • 정재호;박준영
    • 한국CDE학회논문집
    • /
    • 제5권2호
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF

An Optimization-based Computational Method for Surface Fitting to Update the Geometric Information of An Existing B-Rep CAD Model

  • Louhichi, Borhen;Aifaoui, Nizar;Hamdi, Mounir;BenAmara, Abdelmajid;Francois, Vincent
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.17-24
    • /
    • 2010
  • For several years, researchers have focused on improving the integration of the CAD, CAM and Analysis through a better communication between the various analysis tools. This tendency to integrate the CAD/Analysis and automation of the corresponding processes requires data sharing between the various tasks using an integrated product model. We are interested in this research orientation to CAD/CAM/Analysis integration by rebuilding the CAD model (BREP), starting from the Analysis results (deformed mesh). Because this problem is complex, it requires to be split into several complementary parts. This paper presents an original interoperability process between the CAD and CAE. This approach is based on a new technique of rebuilding the CAD surface model (Nurbs, Bezier, etc.) starting from triangulation (meshed surface) as a main step of the BREP solid model. In our work, the advantages of this approach are identified using a centrifugal pump example.

삼차원 STEP 데이터 뷰어 개발 (An Implementation of Three-Dimensional STEP Data Viewer)

  • 최영;여창훈
    • 한국정밀공학회지
    • /
    • 제16권9호
    • /
    • pp.54-61
    • /
    • 1999
  • Three dimensional CAD data viewer helps a user to view and use many different types of CAD data without having costly programs that produced them loaded on their computers. A viewer for standard data formats such as STEP and IGES is more useful since most of the CAD systems provide translators for them. We developed a 3D CAD viewer for STEP AP203 solid and assembly data. In addition to the standard shading and assembly tree display, functions for 3D markups and measurement of distance and angles were implemented.

  • PDF