BOOLEAN SET OPERATIONS ON NON-MANIFOLD BOUNDARY REPRESENTATION OBJECTS

被引：27
|
作者：
GURSOZ, EL
CHOI, Y
PRINZ, FB
机构：
[1] Engineering Design Research Center, Carnegie Mellon University, Pittsburgh
来源：
COMPUTER-AIDED DESIGN | 1991年 / 23卷 / 01期
关键词：
SOLID MODELING; BOOLEAN OPERATIONS; INTERSECTION; BOUNDARY REPRESENTATION;
D O I：
10.1016/0010-4485(91)90079-C
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
For Boolean operations on geometric models, we have developed an intersection algorithm for non-manifold boundary models with vertices, linear edges, planar faces, and volumetric regions. The algorithm operates by intersecting entities in an ordered manner, from vertex to edge, then to face elements. Singular intersections are systematically handled by determining if an entity in one object is within a tolerance region of the entity in the other object. The algorithm performs Boolean operations between objects of different dimensionality as well as solids. An implementation of the proposed algorithm and the experimental results are briefly discussed.
引用
收藏
页码：33 / 39
页数：7
相关论文
共 50 条
  • [1] Offsetting operations on non-manifold boundary representation models with simple geometry
    Lee, Sang Hun
    Proceedings of the Symposium on Solid Modeling and Applications, 1999, : 42 - 53
  • [2] Classification of boundary representations for manifold and non-manifold topology
    Yamaguchi, Y
    PRODUCT MODELING FOR COMPUTER INTEGRATED DESIGN AND MANUFACTURE, 1997, : 104 - 115
  • [3] Offsetting operations on non-manifold topological models
    Lee, Sang Hun
    COMPUTER-AIDED DESIGN, 2009, 41 (11) : 830 - 846
  • [4] Decomposing non-manifold objects in arbitrary dimensions
    De Floriani, L
    Mesmoudi, MM
    Morando, F
    Puppo, E
    GRAPHICAL MODELS, 2003, 65 (1-3) : 2 - 22
  • [5] Q-Complex: Efficient non-manifold boundary representation with inclusion topology
    Zeng, Long
    Liu, Yong-Jin
    Lee, Sang Hun
    Yuen, Matthew Ming-Fai
    COMPUTER-AIDED DESIGN, 2012, 44 (11) : 1115 - 1126
  • [6] Q-Complex: Efficient non-manifold boundary representation with inclusion topology
    Department of Mechanical Engineering, Hong Kong University of Science and Technology, Hong Kong, Hong Kong
    不详
    不详
    CAD Comput Aided Des, 11 (1115-1126):
  • [7] Modeling complex heterogeneous objects with non-manifold heterogeneous cells
    Kou, X.Y.
    Tan, S.T.
    Sze, W.S.
    CAD Comput Aided Des, 5 (457-474):
  • [8] Research about non-manifold modeling system and it's Boolean operation
    Zhang, X.M., 2000, Beijing University of Aeronautics and Astronautics (BUAA) (26):
  • [9] Modeling complex heterogeneous objects with non-manifold heterogeneous cells
    Kou, X. Y.
    Tan, S. T.
    Sze, W. S.
    COMPUTER-AIDED DESIGN, 2006, 38 (05) : 457 - 474
  • [10] A multi-resolution topological representation for non-manifold meshes
    De Floriani, L
    Magillo, P
    Puppo, E
    Sobrero, D
    COMPUTER-AIDED DESIGN, 2004, 36 (02) : 141 - 159
12345