Robust Boolean Operation for Sculptured Models

唐敏

2000-01-01

Abstract:0 ＩｎｔｒｏｄｕｃｔｉｏｎＣｕｒｒｅｎｔｌｙ,ｍｏｓｔｓｏｌｉｄｍｏｄｅｌｅｒｓａｒｅａｂｌｅｔｏｓｕｐｐｏｒｔｓｏｌｉｄｓｃｏｍｐｏｓｅｄｏｆｐｏｌｙｈｅｄｒａｌｍｏｄｅｌｓａｎｄｑｕａｄｒｉｃｓｕｒｆａｃｅｓ(ｌｉｋｅｓｐｈｅｒｅｓ,ｃｙｌｉｎｄｅ...

What problem does this paper attempt to address?

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

TANG Min,DONG Jin-Xiang,HE Zhi-Jun

DOI: https://doi.org/10.3321/j.issn:1003-9775.1999.05.019

1999-01-01

Abstract:In this paper, an algorithm for Boolean operation between sculptured models is presented and the accuracy, efficiency and robustness are the main considerations. The solid model is represented with the trimmed parametric patches and half edge data structure. Hierarchy intersection is applied for unified classification, and tracing the intersection curve to overcome degenerate cases occurring frequently in practice is also used. It can easily be extended to Boolean operations for non manifold models. The algorithm as a part of a modeling system on a SGI workstation is implemented.
Robust Boolean Operation For An Uniformed Representation Of Wire-Frame, Solid And Surface Models

M Tang,Jx Dong

1999-01-01

Abstract:To enhance the ability of current modeling system, an uniformed representation is employed to represent wire-frame, solid, surface models. We present an algorithm for Boolean operation between the models using the representation. Accuracy, efficiency and robustness are the main consideration. The geometric information is represented with trimmed parametric patches and trimmed parametric splines. The topological information is represented with an extended half-edge data structure. In the process of intersection calculation, hierarchy intersection is applied for unified classification, and tracing the intersection curve to overcome degenerate cases that occur frequently in practice. And the algorithm can be easily extended to Boolean operations for non-manifold models. The algorithm has been implemented as the modeling kernel of a feature based modeling system named GS-CAD98, which was developed on Windows/NT platform.
Boolean Operation of Non-Regular Precise Geometric Models

TANG Min,DONG Jin-xiang,LI Hai-long,HE Zhi-jun

DOI: https://doi.org/10.13328/j.cnki.jos.1999.12.010

1999-01-01

Abstract:To enhance the geometric ability of current modeling system, the non regular precise geometric model is used as the unified data structure to represent and manipulate the wire frame models, the surface models and the solid models in the algorithms. The authors present the data structure and Boolean operation in this paper. For Boolean operation, accuracy, efficiency and robustness are the main consideration. As the geometric kernel of a feature based modeling system, the algorithm has been implemented in a feature based modeling system named GS CAD98 on NT platform.
Robustness Optimization for Rapid Prototyping of Functional Artifacts Based on Visualized Computing Digital Twins.

Jinghua Xu,Kunqian Liu,Linxuan Wang,Hongshuai Guo,Jiangtao Zhan,Xiaojian Liu,Shuyou Zhang,Jianrong Tan

DOI: https://doi.org/10.1186/s42492-023-00131-w

2023-01-01

Abstract:This study presents a robustness optimization method for rapid prototyping (RP) of functional artifacts based on visualized computing digital twins (VCDT). A generalized multiobjective robustness optimization model for RP of scheme design prototype was first built, where thermal, structural, and multidisciplinary knowledge could be integrated for visualization. To implement visualized computing, the membership function of fuzzy decision-making was optimized using a genetic algorithm. Transient thermodynamic, structural statics, and flow field analyses were conducted, especially for glass fiber composite materials, which have the characteristics of high strength, corrosion resistance, temperature resistance, dimensional stability, and electrical insulation. An electrothermal experiment was performed by measuring the temperature and changes in temperature during RP. Infrared thermographs were obtained using thermal field measurements to determine the temperature distribution. A numerical analysis of a lightweight ribbed ergonomic artifact is presented to illustrate the VCDT. Moreover, manufacturability was verified based on a thermal-solid coupled finite element analysis. The physical experiment and practice proved that the proposed VCDT provided a robust design paradigm for a layered RP between the steady balance of electrothermal regulation and manufacturing efficacy under hybrid uncertainties.
Boolean operation based on MPU method for point clouds

Zhong Yuliang,Zhang Sanyuan

DOI: https://doi.org/10.3969/j.issn.2095-2783.2010.02.010

2010-01-01

Abstract:Point cloud models using discrete points as primitive element,however point cloud models usually can not be used directly.According to different applications,have to adopt different surface reconstruction methods.With the developments of technology,high performance 3D scanners come out.As a result,there are more and more point cloud models,some of which have large scale,high density.These all request proper method to handle point cloud model effectively and accurately.The paper put forward a new Boolean operation method based on MPU method.Since using point cloud models as operation data,our method can avoid intersection changes which are difficult problem for mesh Boolean operation,and have several strengths such as High efficiency,accuracy,easy implement.
Reasoning Boolean operation based modeling for heterogeneous objects

W Sun,X Hu

DOI: https://doi.org/10.1016/S0010-4485(01)00131-2

IF: 3.652

2002-01-01

Computer-Aided Design

Abstract:A reasoning Boolean operation based CAD modeling approach applied to construct heterogeneous material objects is presented. This reasoning Boolean operation consists of a merging operation and an extracting operation, and it is executed according to the material-dominant information defined in the designed heterogeneous object database. In addition to the material-dominant Boolean union, subtraction, and intersection, a new Boolean complex_union operation is defined and introduced to the set of the reasoning Boolean operation. The Boolean complex_union ‘assembles’ the results of the material-dominant Boolean intersection and subtraction to form a new modeling assembly for the heterogeneous object. Due to the CAD-based nature, the thus formed heterogeneous model can be readily implemented with advanced CAD/CAE/CAM software for integrated design, analysis, and simulation. An example of such an application, its hierarchy of the model database, and the major steps of the model construction are described.
Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

Zhoufang Xiao,Jianjun Chen,Yao Zheng,Jianjing Zheng,Desheng Wang

DOI: https://doi.org/10.1016/j.cag.2016.04.004

IF: 1.821

2016-01-01

Computers & Graphics

Abstract:A new algorithm is proposed to recast Boolean operations of triangulated solids as a boundary conforming tetrahedral meshing problem. Different from those existing algorithms that merely maintain a conforming surface mesh, the new algorithm maintains a boundary conforming volume mesh at the same time of computing surface intersections. This volume mesh not only provides a background structure in helping the improvement of the efficiency of intersection computations, but also enables the development of a set of efficient and reliable flood-filling type procedures to extract the Boolean outputs. The efficiency and robustness of the proposed algorithm are investigated in further details, and various techniques are suggested to tackle these two issues accordingly. Finally, the performance of the proposed algorithm has been evaluated by performing suitable test cases and the results are compared well with those data obtained by other state-of-the-art codes.
A Unified Differentiable Boolean Operator with Fuzzy Logic

Hsueh-Ti Derek Liu,Maneesh Agrawala,Cem Yuksel,Tim Omernick,Vinith Misra,Stefano Corazza,Morgan McGuire,Victor Zordan

DOI: https://doi.org/10.1145/3641519.3657484

2024-07-16

Abstract:This paper presents a unified differentiable boolean operator for implicit solid shape modeling using Constructive Solid Geometry (CSG). Traditional CSG relies on min, max operators to perform boolean operations on implicit shapes. But because these boolean operators are discontinuous and discrete in the choice of operations, this makes optimization over the CSG representation challenging. Drawing inspiration from fuzzy logic, we present a unified boolean operator that outputs a continuous function and is differentiable with respect to operator types. This enables optimization of both the primitives and the boolean operations employed in CSG with continuous optimization techniques, such as gradient descent. We further demonstrate that such a continuous boolean operator allows modeling of both sharp mechanical objects and smooth organic shapes with the same framework. Our proposed boolean operator opens up new possibilities for future research toward fully continuous CSG optimization.

Graphics,Artificial Intelligence,Machine Learning
3D Boolean operations in virtual surgical planning

Jerome Charton,Mathieu Laurentjoye,Youngjun Kim

DOI: https://doi.org/10.1007/s11548-017-1637-y

2017-07-12

International Journal of Computer Assisted Radiology and Surgery

Abstract:PurposeBoolean operations in computer-aided design or computer graphics are a set of operations (e.g. intersection, union, subtraction) between two objects (e.g. a patient model and an implant model) that are important in performing accurate and reproducible virtual surgical planning. This requires accurate and robust techniques that can handle various types of data, such as a surface extracted from volumetric data, synthetic models, and 3D scan data.MethodsThis article compares the performance of the proposed method (Boolean operations by a robust, exact, and simple method between two colliding shells (BORES)) and an existing method based on the Visualization Toolkit (VTK).ResultsIn all tests presented in this article, BORES could handle complex configurations as well as report impossible configurations of the input. In contrast, the VTK implementations were unstable, do not deal with singular edges and coplanar collisions, and have created several defects.ConclusionsThe proposed method of Boolean operations, BORES, is efficient and appropriate for virtual surgical planning. Moreover, it is simple and easy to implement. In future work, we will extend the proposed method to handle non-colliding components.

engineering, biomedical,radiology, nuclear medicine & medical imaging,surgery
Boolean Operations for Free-form Models Represented in Geometry Images.

Yan Fu,Bingfeng Zhou

DOI: https://doi.org/10.2312/egs.20081007

2008-01-01

Abstract:We present a Boolean operation algorithm for free-form solid models represented in geometry images. By taking advantage of the regular data organization of geometry images, our algorithm can perform efficient surface division using boundary-fill algorithm which is previously used for digital image processing. A quadtree subdivision scheme is also applied to the geometry images to accelerate the intersection line calculation. Experimental result shows that the algorithm can generate well-defined closed triangle meshes for Boolean operations. The resulted triangle mesh can also be converted into a geometry image for further processing.
Robust Discrete Tolerancing Based On Compromise Programming Approach

Yanlong Cao,Jiangxin Yang,Liqun Wu,Zhaotong Wu,Yusheng Liu

2002-01-01

Abstract:A new double objective 0-1 integer programming design. model does not require the determination of coefficient K and considers the designer's preference. A, robust design method based on the Compromise Programming Approach (CP) is used to gain compromise between product quality and manufacturing cost. An example is given to illustrate the method at the end.
A Novel Derivative Free Methodology for Multi-Material Topology Optimization Based on Projective Transformations and Boolean Operations

Meng Xia,Jing Li,Yongjian Li,Shiyou Yang,Jan Sykulski

DOI: https://doi.org/10.1109/tmag.2023.3325823

IF: 1.848

2024-01-01

IEEE Transactions on Magnetics

Abstract:A variety of topology optimization (TO) studies have been carried out for the design of a multi-material magnetic system including permanent magnet (PM) and back-iron structures. However, most conventional methodologies update the material distribution iteratively according to the sensitivity information, which is of low accuracy and even unavailable in some cases. Moreover, in reality, the fabrication of PMs with intricate geometries poses significant challenges. However, a limited number of the existing methodologies incorporate geometric controls within the optimization process to guarantee the manufacturability of the optimized topologies. To address the aforementioned issues, a novel derivative free multi-material TO method based on the projective transformations (PTs) and Boolean operations (BOs) is proposed. Specifically, some elementary components (ECs) are constructed and then evolved by using PT and BO to generate new topologies. Also, the mechanism that can deal with the interaction of multiple materials is developed. According to the numerical results, the proposed methodology is capable of effectively enhancing the objective function and ensuring the manufacturability of the optimized results.
Research Of Translation Between Sculptured Solid Models And Polyhedral Solid Models

Dz Liu,Jx Dong,R Lu,Qy Zhang

1999-01-01

Abstract:Technique and application of sculptured solid modeling play an important role in CAD, and it merges benefits of surface models and solid models. This paper mainly introduces model translation between sculptured solid models and polyhedral solid models based on extended Brep solid models used in ZD-MCADII system. Some algorithms, such as facet combination and surface tessellation for the translation, also are introduced. The technique has got good results in implementation of STEP processors.
Parallel and efficient Boolean on polygonal solids

Hanli Zhao,Charlie C. L. Wang,Yong Chen,Xiaogang Jin

DOI: https://doi.org/10.1007/s00371-011-0571-1

IF: 2.835

2011-01-01

The Visual Computer

Abstract:We present a novel framework which can efficiently evaluate approximate Boolean set operations for B-rep models by highly parallel algorithms. This is achieved by taking axis-aligned surfels of Layered Depth Images (LDI) as a bridge and performing Boolean operations on the structured points. As compared with prior surfel-based approaches, this paper has much improvement. Firstly, we adopt key-data pairs to store LDI more compactly. Secondly, robust depth peeling is investigated to overcome the bottleneck of layer-complexity. Thirdly, an out-of-core tiling technique is presented to overcome the limitation of memory. Real-time feedback is provided by streaming the proposed pipeline on the many-core graphics hardware.
A New Algorithm for Boolean Operations on General Polygons

Y Peng,JH Yong,WM Dong,H Zhang,JG Sun

DOI: https://doi.org/10.1016/j.cag.2004.11.001

IF: 1.821

2005-01-01

Computers & Graphics

Abstract:A new algorithm for Boolean operations on general planar polygons is presented. It is available for general planar polygons (manifold or non-manifold, with or without holes). Edges of the two general polygons are subdivided at the intersection points and touching points. Thus, the boundary of the Boolean operation resultant polygon is made of some whole edges of the polygons after the subdivision process. We use the simplex theory to build the basic mathematical model of the new algorithm. The subordination problem between an edge and a polygon is reduced to a problem of determining whether a point is on some edges of some simplices or inside the simplices, and the associated simplicial chain of the resultant polygon is just an assembly of some simplices and their coefficients of the two polygons after the subdivision process. Examples show that the running time required by the new algorithm is less than one-third of that by the Rivero and Feito algorithm.
Boolean operation for point sampled models

MIAO Lan-Fang,PENG Qun-Sheng

2006-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:A robust and efficient Boolean operation algorithm for point sampled models is presented in this paper. First, a surfel with a certain size of radius is reconstructed at each sample point on the models. And all of the surfels are classified into one of the following categories: in, out and intersect with respect to the other solid model. Then the intersection curves are estimated under the control of a given global error through adaptively subdividing and re-sampling of the intersect surfels. Besides, a hierarchical structure k-d tree is built for each point model to accelerate the test of efficient classifying the surfel's in/out/intersect test. The experimental results show that this Boolean operation algorithm can robustly handle point models with different sampling resolution and non-uniform sampled point models.
Interactive Sculpting of Product Shape Based on Constraint Manipulation in Virtual Environment

Liu Zhen-yu,Tan Jian-rong

DOI: https://doi.org/10.1631/jzus.2005.a0733

2005-01-01

Journal of Zhejiang University SCIENCE A

Abstract:In product concept design, not only designers with professional CAD skills, but also final customers take part in the design and evaluation of product shape styling. Because customers usually lack surface modelling background and are not familiar with concrete operations of commercial CAD systems, it is difficult for them to express their change intentions of product shape through professional CAD tools if they are not satisfied with the current shape design. This paper puts forward a method for creating, dragging and manipulating constraint and load represented in form of icon entity in interactive sculpting of product shape in virtual environment. The method supports customers manipulation of sculpting constraints or loads on sculpting shapes in virtual reality interaction, to control the deformation of product shape. Constraints management based on icon entity is similar to spline lofting operation that is familiar to engineers, so users do not need to know surface details or have any professional knowldege of surface modelling, by only using their physical and engineering experience, they can manipulate the sculpting of product shape intuitively.
The Research On Boolean Operations For Solids Based Normal Projection And Topological Relation

Lh Tang,F Wu,Lq Sun

1999-01-01

Abstract:This paper presents an algorithm for Boolean operation of solids, which is based on the normal projection and topological relation, and its robustness is improved by keeping the topological consistency in a surface on the basis of considering geometrical handling and topological handling as a globally consistent study to help solving the numerical uncertainties in geometrical interrogations.
Robust Morphing of Point-Sampled Geometry: Research Articles

CX Xiao,WT Zheng,QS Peng,AR Forrest

DOI: https://doi.org/10.1002/cav.22

IF: 1.01

2004-01-01

Computer Animation and Virtual Worlds

Abstract:We propose a novel morphing algorithm for objects represented by point-sampled geometry. The fundamental problem of point-sampled geometry morphing is how to set the correspondence between points of the two objects which are usually of different size. The two objects are first parameterized by projecting the sample points onto a common parametric domain. As both objects are densely sampled, we present a novel accelerated parameterization algorithm employing the technique of LOD. The common parameter domain is then split recursively into clusters. The correspondence between sample points of the two objects is established by performing a local mapping in each cluster. As for complex geometries, the establishment of correspondence is facilitated by decomposing the geometry into patches using geodesic decomposition curves.To preserve the features during morphing, a process of features assignment is incorporated. By re-sampling the in-between object dynamically and adaptively, the cracks that would occasionally occur during morphing are successfully eliminated. Experiment results show that our algorithms are fast, stable and easy to implement. High-quality morphing is produced. Copyright © 2004 John Wiley & Sons, Ltd.

Robust Boolean Operation for Sculptured Models

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

Robust Boolean Operation For An Uniformed Representation Of Wire-Frame, Solid And Surface Models

Boolean Operation of Non-Regular Precise Geometric Models

Robustness Optimization for Rapid Prototyping of Functional Artifacts Based on Visualized Computing Digital Twins.

Boolean operation based on MPU method for point clouds

Reasoning Boolean operation based modeling for heterogeneous objects

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

A Unified Differentiable Boolean Operator with Fuzzy Logic

3D Boolean operations in virtual surgical planning

Boolean Operations for Free-form Models Represented in Geometry Images.

Robust Discrete Tolerancing Based On Compromise Programming Approach

A Novel Derivative Free Methodology for Multi-Material Topology Optimization Based on Projective Transformations and Boolean Operations

Research Of Translation Between Sculptured Solid Models And Polyhedral Solid Models

Parallel and efficient Boolean on polygonal solids

A New Algorithm for Boolean Operations on General Polygons

Boolean operation for point sampled models

Interactive Sculpting of Product Shape Based on Constraint Manipulation in Virtual Environment

The Research On Boolean Operations For Solids Based Normal Projection And Topological Relation

Robust Morphing of Point-Sampled Geometry: Research Articles