• 제목/요약/키워드: CSG(Constructive Solid Geometry)

검색결과 10건 처리시간 0.029초

솔리드 모델 변환과 특징형상인식을 위한 기하 추론 (3D Geometric Reasoning for Solid Model Conversion and Feature Recognition)

  • 한정현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제3권2호
    • /
    • pp.77-84
    • /
    • 1997
  • 3차원 물체를 표현하는 솔리드 모델링 기법으로 Constructive Solid Geometry(CSG)와 경계표현 (Boundary Representation: BRep)이 널리 쓰이고 있다. 현대의 솔리드 모델링 시스템들은 대개 이 두 기법을 모두 지원하고 있으며, CSG와 BRep간 상호 변환은 매우 중요한 문제이다. 하지만, BRep에서 CSG로의 변환은 아직 완전히 해결되지 않은 과제이다. 이 논문은 BRep을 CSG의 특수한 형태인 Destructive Solid Geometry(DSG)로 변환하는 3차원 기하 추론 알고리즘을 소개한다. BRep에서 DSG를 만들어내는 알고리즘은 CAD와 CAM을 통합시키는 특정 형상 인식 분야에 직접 응용될 수 있다.

  • PDF

Superquadric 과 CSG에 기반한 3차원 모델링 (3D object Modeling based on Superquadrics and Constructive Solid Geometry)

  • 김대현;이선호;김태은;최종수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.149-152
    • /
    • 2000
  • 3차원 물체 형상 모델링은 인식에 있어서 중요한 역할을 차지하고 있다. 기존의 픽셀(pixel)기반 영상표현은 물체 고유의 유기적 구조를 반영할 수 없고, 에지(edge)나 기반 물체 표현법은 물체의 자세한 표현이 가능하지만 물체인식을 위해서는 많은 양의 속성들을 만들어내게된다. 따라서 물체인식을 위해서는 물체의 형상특징을 직선적으로 기술할 수 있는 체적소 기반 물체 표현 방법이 필요하다. 본 논문에서는 몇 개의 파리미터를 이용하여 3차원 정보를 효과적으로 얻을 수 있는 superquadric과 이를 기본 단위로 한 CSG(Constructive Solid Geometry) tree를 이용하여 3 차원 물체 형상모델링에 대해서 기술한다.

  • PDF

Superquadric과 Z-버퍼 CSG 렌더링 기반의 3차원 형상 모델링 (3D Shape Reconstruction based on Superquadrics and Single Z-buffer CSG Rendering)

  • 김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • 본 논문에서는 superquadric과 Z-버퍼 (Z-buffer) CSG (Constructive Solid Geometry) 렌더링 알고리즘을 이용한 3차원 물체 형상 모델링의 방법을 제안하였다. Superquadric은 몇 개의 계수만으로 다양한 형태의 3차원 모델을 얻을 수 있다. 그리고 CSG 트리 (tree)를 이루는 각각의 기본소 (primitive)는 superquadric과 변형된 superquadric을 가지고 표현하였다. CSG 트리를 구성하는 기본소들간의 집합 연산은 Z-버퍼 알고리즘과 스텐실 버퍼 (stencil buffer)를 사용하여 효과적으로 정의하였다. 본 논문에서 제안한 알고리즘은 단순히 물체의 깊이정보를 비교하여 표현하기 때문에 기존의 implicit 함수를 이용한 물체 표현법에서 각각의 물체의 좌표계를 고려해야 하는 문제점을 해결할 수 있다.

  • PDF

An implementation of CSG modeling technique on Machining Simulation using C++ and Open GL

  • ;김수진;이종민
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.1053-1056
    • /
    • 2008
  • An application of CSG (Constructive Solid Geometry) modeling technique in Machining Simulation is introduced in this paper. The current CSG model is based on z-buffer CSG Rendering Algorithm. In order to build a CSG model, frame buffers of VGA (Video Graphic Accelerator) should be used in term of color buffer, depth buffer, and stencil buffer. In addition to using CSG model in machine simulation Stock and Cutter Swept Surface (CSS) should be solid. Method to create a solid Cuboid stock and Ball-end mill CSS are included in the present paper. Boolean operations are used to produce the after-cut part, especially the Difference operation between Stock and CSS as the cutter remove materials form stock. Finally, a small program called MaSim which simulates one simple cut using this method was created.

  • PDF

Preliminary programming for librarization of Haptic Primitives based on constructive solid geometry and god-object

  • Jin, Do-Hyung;Kyung, Ki-Uk;Kwon, Dong-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1093-1097
    • /
    • 2004
  • We propose 'the haptic primitive' for haptic rendering without the need to solve complicated parametric equations. To develop 'the haptic primitive', we adopted "the God-Object Method" as a haptic rendering algorithm and applied 'Constructive Solid Geometry' to manage haptic objects. Besides being used in the 'ghost library' of $PHANToMTM^{TM}$ our method can be used as a basic component for developing tools and libraries that aim to simplify haptic modeling. It can also be applied to tactile display modules and temporal display modules. Ultimately it can be developed into a one-stop haptic modeling tool that enables the user to more conveniently create a tangible CAD systems or a tangible e-ommerce system.

  • PDF

비다양체 모델을 수용하는 CAD 시스템 커널을 위한 불리안 조직의 개발 (Development of Boolean Operations for CAD System Kernel Supporting Non-manifold Models)

  • 김성환;이건우;김영진
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.20-32
    • /
    • 1996
  • The boundary evaluation technique for Boolean operation on non-manifold models which is regarded as the most popular and powerful method to create and modify 3-D CAD models has been developed. This technique adopted the concept of Merge and Selection in which the CSG tree for Boolean operation can be edited quickly and easily. In this method, the merged set which contains complete information about primitive models involved is created by merging primitives one by one, then the alive entities are selected following the given CSG tree. This technique can support the hybrid representation of B-rep(Boundary Representation) and CSG(Constructive Solid Geometry) tree in a unified non-manifold model data structure, and expected to be used as a basic method for many modeling problems such as data representation of form features, and the interference between them, and data representation of conceptual models in design process, etc.

  • PDF

ISO 15926 기반 플랜트 3D 설계 데이터 가시화를 위한 시스템 개발 (Development of a System for Visualization of the Plant 3D Design Data Based on ISO 15926)

  • 전영준;김병철;문두환
    • 한국CDE학회논문집
    • /
    • 제20권2호
    • /
    • pp.145-158
    • /
    • 2015
  • ISO 15926 is an international standard for the sharing and integration of plant lifecycle information. Plant design data consist of logical configuration, equipment specifications, 2D piping and instrument diagrams (P&IDs), and 3D plant models (shape data). Although 3D computer-aided design (CAD) data is very important data across the plant lifecycle, few studies on the exchange of 3D CAD data using ISO 15926 have been conducted so far. For this, we analyze information requirements regarding plant 3D design in the process industry. Based on the analysis, ISO 15926 templates are defined for the representation of constructive solid geometry (CSG) - based 3D design data. Since system environments for 3D CAD modeling and Semantic Web technologies are different from each other, we present system architecture for processing and visualizing plant 3D design data in the Web Ontology Language (OWL) format. Through the visualization test of ISO 15926-based 3D design data for equipment with a prototype system, feasibility of the proposed method is verified.

VRML을 이용한 3차원 가공 시뮬레이션 개발에 관한 연구 (A Study on the Development of 3D Manufacturing Simulation Using VRML)

  • 이창우;이성수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1626-1629
    • /
    • 2003
  • The study is expressed on the web browser using virtual reality of developer manufacturing process and method or manufactured goods conviction for designer and developer with visualized model. This study purpose of basic feature with VRML file and Java and VRML with AWT to get WC code was presented. The study process is equal to the real thing modeling on using Pro/Engineer and exports on the VRML1.0. The condition converts VRML1.0 to VRML2.0 on the CROSS ROADS. And then Cosmo World is coding and manufacturing simulation is expressed on the Cosmo Player.

  • PDF

유기EL 증착 공정에 대한 3차원 Monte Carlo 해석 (Three Dimensional Direct Monte Carlo Simulation on OLED Evaporation Process)

  • 이응기
    • 반도체디스플레이기술학회지
    • /
    • 제8권4호
    • /
    • pp.37-42
    • /
    • 2009
  • The performance of an OLED(organic luminescent emitting device) fabrication system strongly depends on the design of the evaporation cell-source. Trends in display sizes have hauled the enlargement of mother glass substrates. The enlargement of substrates requires the improvement and the enlargement of the effusion cell-source for OLED evaporation process. The deposited layers should be as uniform as possible, and therefore it is important to know the effusion profile of the molecules emitted from the cell-source. Conventional 2D DSMC algorithm cannot be used for simulating the new concept cell-source design, such as a linear source. This work concerns the development of 3D DSMC (direct simulation Monte Carlo) analysis for simulating the behavior of the evaporation cell-sources. In this paper, the 3D DSMC algorithm was developed and the film thickness profiles were obtained by the numerical analysis.

  • PDF

Development and verification of a novel system for computed tomography scanner model construction in Monte Carlo simulations

  • Ying Liu;Ting Meng ;Haowei Zhang ;Qi Su;Hao Yan ;Heqing Lu
    • Nuclear Engineering and Technology
    • /
    • 제54권11호
    • /
    • pp.4244-4252
    • /
    • 2022
  • The accuracy of Monte Carlo (MC) simulations in estimating the computed tomography radiation dose is highly dependent on the accuracy of CT scanner model. A system was developed to observe the 3D model intuitively and to calculate the X-ray energy spectrum and the bowtie (BT) filter model more accurately in Monte Carlo N-particle (MCNP). Labview's built-in Open Graphics Library (OpenGL) was used to display basic surfaces, and constructive solid geometry (CSG) method was used to realize Boolean operations. The energy spectrum was calculated by simulating the process of electronic shooting and the BT filter model was accurately modeled based on the calculated shape curve. Physical data from a study was used as an example to illustrate the accuracy of the constructed model. RMSE between the simulation and the measurement results were 0.97% and 0.74% for two filters of different shapes. It can be seen from the comparison results that to obtain an accurate CT scanner model, physical measurements should be taken as the standard. The energy spectrum library should be established based on Monte Carlo simulations with modifiable input files. It is necessary to use the three-segment splicing modeling method to construct the bowtie filter model.