• Title/Summary/Keyword: Constructive solid geometry

Search Result 12, Processing Time 0.03 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

The Design and Implementation of Implicit Object Classes for Geometric Modeling System (형상 모델링을 위한 음함수 객체의 설계 및 구현)

  • Park, Sang-Kun;Chung, Seong-Youb
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.3
    • /
    • pp.187-199
    • /
    • 2008
  • This paper describes a C++ class hierarchy of implicit objects for geometry modeling and processing. This class structure provides a software kernel for integrating many various models and methods found in current implicit modeling areas. The software kernel includes primitive objects playing a role of unit element in creating a complex shape, and operator objects used to construct more complex shape of implicit object formed with the primitive objects and other operators. In this paper, class descriptions of these objects are provided to better understand the details of the algorithm or implementation, and its instance examples to show the capabilities of the object classes for constructive shape geometry. In addition, solid modeling system shown as an application example demonstrates that the proposed implicit object classes allow us to carry out modern solid modeling techniques, which means they have the capabilities to extend to various applications.

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

A Study on the Development of Feature-based Solid Modeler (특징형상 기반 솔리드 모델러 개발에 관한 연구)

  • 이성수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.544-548
    • /
    • 1999
  • This study is about development of Feature-based Solid Modeling system in integrated CAD/CAM environment. Parasolid modeling kernel and HOOPS/3D graphics library was used to develop this system in PC level. System feature library was defined using both procedural and declarative approach method. The raw stock is created by boolean operator using design primitives, and a part is designed that pre-defined feature is removed from the raw stock. This method is called "DSG(Destructive Solid Geometry)" and basic constructive operator of this system. This is not complete system and only the first step to develop Feature-based Solid Modeling System using Parasolid. We will add more powerful functionality and flexible GUI in Windows.n Windows.

  • 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.

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

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

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