• Title/Summary/Keyword: CSG(Constructive Solid Geometry)

Search Result 10, Processing Time 0.033 seconds

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

  • Han, Jeonghyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.2
    • /
    • pp.77-84
    • /
    • 1997
  • Solid modeling refers to techniques for unambiguous representations of three- dimensional objects. The most widely used techniques for solid modeling have been Constructive Solid Geometry (CSG) and Boundary Representation (BRep). Contemporary solid modeling systems typically support both representations, and bilateral conversions between CSG and BRep are essential. However, computing a CSG from a BRep is largely an open problem. This paper presents 3D geometric reasoning algorithms for converting a BRep into a special CSG, called Destructive Solid Geometry (DSG) whose Boolean operations are all subtractions. The major application area of BRep-to-DSG conversion is feature recognition, which is essential for integrating CAD and CAM.

  • PDF

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

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

  • PDF

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

  • Kim, Tae-Eun
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.363-369
    • /
    • 2008
  • In this paper, we have proposed 3D shape reconstruction using superquadrics and single z-buffer Constructive Solid Geometry (CSG) rendering algorithm. Superquadrics can obtain various 3D model using 11 parameters and both superquadrics and deformed-superquadrics play a role of primitives which are consisted of CSG tree. In addition, we defined some effective equations using z-buffer algorithm and stencil buffer for synthesizing 3D model. Using this proposed algorithm, we need not to consider the coordinate of each 3D model because we simply compare the depth value of 3D model.

  • PDF

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

  • Le, Duy;Kim, Su-Jin;Lee, Jong-Min;Nguyen, Anh-Thi;Ha, Vy-Thoai
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • 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.08a
    • /
    • 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

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

  • 김성환;이건우;김영진
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.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

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

  • Jeon, Youngjun;Kim, Byung Chul;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.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.

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

  • 이창우;이성수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • 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

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

  • Lee, Eung-Ki
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.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
    • /
    • v.54 no.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.