Geometric classification tests using interval arithmetic in b-rep solid modeling

@article{Shimada2003GeometricCT,
  title={Geometric classification tests using interval arithmetic in b-rep solid modeling},
  author={M. Shimada and Escola Polit{\'e}cnica and Mello Moraes},
  journal={Journal of The Brazilian Society of Mechanical Sciences and Engineering},
  year={2003},
  volume={25},
  pages={396-402},
  url={https://api.semanticscholar.org/CorpusID:15729421}
}
The use of interval arithmetic is considered to increase robustness of geometric classification algorithms in B-Rep solid modeling systems to reduce the need of defining a fixed tolerance to do the comparison between floating-point numbers.

Figures from this paper

Ask This Paper
AI-Powered

REFLECTIONS ON THE IMPLEMENTATION OF BOOLEAN OPERATIONS WITH POLYHEDRAL SOLIDS

This paper identifies and illustrates problems, and formulates suggestions for modifications to the solution strategies, and concludes that the proposed methods are practical workarounds instead.

Translational placement using simulated annealing and collision free region with parallel processing

This paper adopts a solution that places the items sequentially, touching the already placed items or the container, and demonstrates two possible algorithms to compute the collision free region, and only one of them can be parallelized.

Mesh generation for surfaces with distinct boundary segmentation

This work redesigns the paving algorithm with a specific implementation to mesh quadrilaterals with different segmentaion in each side to achieve mesh approximation of solid models with T-junctions.

Lung Movement Determination in Temporal Sequences of MR Images Using Hough Transform and Interval Arithmetics

An improved Hough transform is proposed by using interval arithmetics in the accumulation phase of the algorithm, and its consequences are minimized, showing more consistent results when compared to previous approaches.

Artificial Neural Network Applied to Soccer Field Reconstruction

This work proposed the use of two different CNNs (AlexNet and LeNet) with different activation functions for the classification of soccer field view for the creation of an automated algorithm for creating correspondences of relevant points.

Analysis and quantification of potential consequences in multirisk coastal context at different spatial scales (Normandy, France)

Coastal environment with high interaction between nature and societies is subject to multi-hazard interaction such as landslides, flood or cliff retreat. These territories are characterized by

The universal grey transfer matrix method and its application in calculating the natural frequencies of systems

In this method, the universal grey theory and method are used to calculate the natural frequencies of dynamic systems by combining universal grey mathematics with a transfer matrix.

Geometric and Solid Modeling: An Introduction

"Geometric and Solid Modeling" deals with the concepts and tools needed to design and implement solid-modeling systems and their infrastructure and substrata, making this information remarkably accessible--to the novice as well as to the experienced designer.

Epsilon geometry: building robust algorithms from imprecise computations

This thesis introduces Epsilon Geometry, a framework for the development of robust geometric algorithms using inaccurate primitives. Epsilon Geometry is based on a very general model of imprecise

Robust interval solid modelling Part I: representations

Polyhedral modelling with multiprecision integer arithmetic

    S. Fortune
    Computer Science, Mathematics
  • 1997

Efficient and reliable methods for rounded-interval arithmetic

Robust interval solid modelling Part II: boundary evaluation

Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments

Four structures for representing topological information about objects in CAD/CAM applications are evaluated for sufficiency, efficiency, and ease of implementation.

Introduction to Solid Modeling

This is a very reasonable book that should be read and you can just be by visiting this site and get the an introduction to solid modeling.

Large-Scale C++ Software Design

    Computer Science
  • 1996
This book discusses using C++ Templates in Large Projects using an ANSI C-Compatible C++ Interface, and the difficulty in Testing "Good" Interfaces, and Design for Testability.