Results 1  10
of
16
Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components
, 2001
"... The authors are investigating reverse engineering for reconstructing the shape of simple mechanical parts. Currently, preliminary Brep models can be created by fitting surfaces to point clouds obtained by scanning an actual part using a 3D laser scanner. The resulting model, although valid, is ofte ..."
Abstract

Cited by 17 (15 self)
 Add to MetaCart
The authors are investigating reverse engineering for reconstructing the shape of simple mechanical parts. Currently, preliminary Brep models can be created by fitting surfaces to point clouds obtained by scanning an actual part using a 3D laser scanner. The resulting model, although valid, is often not suitable for purposes such as redesign. This is because expected regularities and constraints are not present in the model. This report describes a number of aspects of the geometry of mechanical parts which should be exploited to adjust a Brep model to improve its usefulness. Aspects considered are geometric constraints between surface parameters, regularly repeated
substructures, symmetry, and the presence of features such as slots and holes. The results of a survey of a range of mechanical parts are presented and discussed, showing which of these aspects occur with a frequency that justifies their use in beautification algorithms intended to turn preliminary reverse engineered Brep models into models engineers expect.
SymmetryAware Mesh Processing
"... Abstract. Perfect, partial, and approximate symmetries are pervasive in 3D surface meshes of realworld objects. However, current digital geometry processing algorithms generally ignore them, instead focusing on local shape features and differential surface properties. This paper investigates how de ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
Abstract. Perfect, partial, and approximate symmetries are pervasive in 3D surface meshes of realworld objects. However, current digital geometry processing algorithms generally ignore them, instead focusing on local shape features and differential surface properties. This paper investigates how detection of largescale symmetries can be used to guide processing of 3D meshes. It investigates a framework for mesh processing that includes steps for symmetrization (applying a warp to make a surface more symmetric) and symmetric remeshing (approximating a surface with a mesh having symmetric topology). These steps can be used to enhance the symmetries of a mesh, to decompose a mesh into its symmetric parts and asymmetric residuals, and to establish correspondences between symmetric mesh features. Applications are demonstrated for modeling, beautification, and simplification of nearly symmetric surfaces. Key words: symmetry analysis, mesh processing 1
Choosing Consistent Constraints for Beautification of Reverse Engineered Geometric Models
 ComputerAided Design
, 2004
"... Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. Such models can be improved in a beautification step, which finds geometric regularities approximately present in the model and imposes a cons ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. Such models can be improved in a beautification step, which finds geometric regularities approximately present in the model and imposes a consistent subset of them on the model. Methods to select regularities consistently such that they are likely to represent the original, ideal design intent are presented. Efficiency during selection is achieved by considering degrees of freedom to analyse the solvability of constraint systems representing the regularities (without actually solving them). Priorities are used to select regularities in case of inconsistencies. The selected set of constraints is solved numerically and an improved model is rebuild from the solution. Experiments show that the presented methods can beautify models by selecting consistent regularities and enforcing major intended regularities.
Approximate congruence detection of model features for reverse engineering. In: Proc. int. conf. shape modelling and applications
, 2003
"... Reverse engineering allows the geometric reconstruction of simple mechanical parts. However, the resulting models suffer from inaccuracies caused by errors in measurement and reconstruction so such models do not have the exact congruences, symmetries and other regularities the original designer inte ..."
Abstract

Cited by 8 (7 self)
 Add to MetaCart
Reverse engineering allows the geometric reconstruction of simple mechanical parts. However, the resulting models suffer from inaccuracies caused by errors in measurement and reconstruction so such models do not have the exact congruences, symmetries and other regularities the original designer intended. We wish to impose such regularities in a beautification process. This paper discusses the particular problem of detecting approximate congruences between parts (e.g. a pair of handles) of a reconstructed Brep model, so that a subsequent step can enforce them exactly. A practical detection algorithm is given for models defined using planes, spheres, cylinders, cones and tori. Analysis of the algorithm and experimental results show that expected congruences are detected reasonably quickly.
Finding Approximate Shape Regularities In Reverse Engineered Solid Models Bounded By Simple Surfaces
 Proc. ACM Symp. Solid Modelling and Applications
, 2001
"... Current reverse engineering systems are able to generate simple valid boundary representation (Brep) models from 3D range data. Such models suffer from various inaccuracies caused by noise in the input data and algorithms. The quality of reverse engineered geometric models can potentially be improv ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
Current reverse engineering systems are able to generate simple valid boundary representation (Brep) models from 3D range data. Such models suffer from various inaccuracies caused by noise in the input data and algorithms. The quality of reverse engineered geometric models can potentially be improved by finding candidate shape regularities in such an initial model, and imposing a suitable subset of them on the model by using constraints, in a postprocessing step called beautification. Finding such candidate regularities is a necessary first step, and is discussed in this paper. Algorithms for analysis are presented which use feature objects to describe properties of faces, edges and vertices, and small groups of these elements in a Brep model with only planar, spherical, cylindrical, conical and toroidal faces. The methods seek similarities between feature objects, e.g. axes which are parallel, for each property type. For each group of similar feature objects they also try to find a special feature object which might represent the group, e.g. an integer value which approximates the radius of similar cylinders. The feature objects used represent shape parameters, directions, axes and positions present in the model. Experiments show that the regularities found by these algorithms include the desired regularities. Although other spurious regularities which must be discarded in subsequent beautification steps are also produced, their number can be reduced by appropriate choice of tolerance values.
Constructing Regularity Feature Trees for Solid Models
 Proc. Geometric Modeling and Processing; LNCS
, 2006
"... Approximate geometric models, e.g. as created by reverse engineering, describe the approximate shape of an object, but do not record the underlying design intent. Automatically inferring geometric aspects of the design intent, represented by feature trees and geometric constraints, enhances the util ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
Approximate geometric models, e.g. as created by reverse engineering, describe the approximate shape of an object, but do not record the underlying design intent. Automatically inferring geometric aspects of the design intent, represented by feature trees and geometric constraints, enhances the utility of such models for downstream tasks. One approach to design intent detection in such models is to decompose them into regularity features. Geometric regularities such as symmetries may then be sought in each regularity feature, and subsequently be combined into a global, consistent description of the model’s geometric design intent. This paper describes a systematic approach for finding such regularity features based on recovering broken symmetries in the model. The output is a tree of regularity features for subsequent use in regularity detection and selection. Experimental results are given to demonstrate the operation and efficiency of the algorithm.
Local topological beautification of reverse engineered models
 ComputerAided Design
, 2004
"... Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and by numerical errors in the model building software. The quality of such models can be improved in a beautification step, where geometric regularities need to be detected a ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and by numerical errors in the model building software. The quality of such models can be improved in a beautification step, where geometric regularities need to be detected and imposed on the model, and defects requiring topological change need to be corrected. This paper considers changes to the topology such as the removal of short edges, small faces and sliver faces, filling of holes in the surface of the model (arising due to missing data), adjusting pinched faces, etc. A practical algorithm for detecting and correcting such problems is presented. Analysis of the algorithm and experimental results show that the algorithm is able to quickly provide the desired changes. Most of the time required for topological beautification is spent on adjusting the geometry to agree with the new topology.
Detecting approximate symmetries of discrete point subsets
, 2008
"... Detecting approximate symmetries of parts of a model is important when attempting to determine the geometrical design intent of approximate boundaryrepresentation (Brep) solid models produced e.g. by reverse engineering systems. For example, such detected symmetries may be enforced exactly on the ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Detecting approximate symmetries of parts of a model is important when attempting to determine the geometrical design intent of approximate boundaryrepresentation (Brep) solid models produced e.g. by reverse engineering systems. For example, such detected symmetries may be enforced exactly on the model to improve its shape, to simplify its analysis, or to constrain it during editing. We give an algorithm to detect local approximate symmetries in a discrete point set derived from a Brep model: the output comprises the model’s potential local symmetries at various automatically detected tolerance levels. Nontrivial symmetries of subsets of the point set are found as unambiguous permutation cycles, i.e. vertices of an approximately regular polygon or an antiprism, which are sufficiently separate from other points in the point set. The symmetries are detected using a rigorous, tolerancecontrolled, incremental approach, which expands symmetry seed sets by one point at a time. Our symmetry cycle detection approach only depends on interpoint distances. The algorithm takes time O(n 4) where n is the number of input points. Results produced by our algorithm are demonstrated using a variety of examples.
CAD/CAM Methods for Reverse Engineering: A Case Study of Reengineering Jewelry
 ComputerAided Design & Applications
"... Reverse engineering is the process of obtaining a geometric CAD model from 3D points acquired by scanning an existing physical model. It is widely used in numerous applications, such as manufacturing, industrial design and jewelry design and reproduction. We argue that for creating editable CAD mode ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Reverse engineering is the process of obtaining a geometric CAD model from 3D points acquired by scanning an existing physical model. It is widely used in numerous applications, such as manufacturing, industrial design and jewelry design and reproduction. We argue that for creating editable CAD models meant for manufacturing it is more appropriate to use featurebased constraintbased representations, since they capture design intent. We provide a framework for reverse engineering of small objects and in particular jewelry that combines cross section identification, feature and constraint information exploitation to attain robust, accurate and editable CAD models. First, we extract certain candidate features for describing our point cloud. These features are then reconstructed to describe the solid object. Constraints are automatically detected and maintained. Constraints capture design intent and provide robustness guaranties. Voxel inspired techniques are also employed to describe repeated patterns common to various types of traditional jewelry.
Detecting Design Intent in Approximate CAD Models Using Symmetry
"... Finding design intent embodied as highlevel geometric relations between a CAD model’s subparts facilitates various tasks such as model editing and analysis. This is especially important for boundaryrepresentation models arising from, e.g., reverse engineering or CAD data transfer. These lack expl ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Finding design intent embodied as highlevel geometric relations between a CAD model’s subparts facilitates various tasks such as model editing and analysis. This is especially important for boundaryrepresentation models arising from, e.g., reverse engineering or CAD data transfer. These lack explicit information about design intent, and often the intended geometric relations are only approximately present. The novel solution to this problem presented is based on detecting approximate local incomplete symmetries, in a hierarchical decomposition of the model into simpler, more symmetric subparts. Design intent is detected as congruencies, symmetries and symmetric arrangements of the leafparts in this decomposition. All elementary 3D symmetry types and common symmetric arrangements are considered. They may be present only locally in subsets of the leafparts, and may also be incomplete, i.e. not all elements required for a symmetry need be present. Adaptive tolerance intervals are detected automatically for matching interpoint distances, enabling efficient, robust and consistent detection of approximate symmetries. Doing so avoids finding many spurious relations, reliably resolves ambiguities between relations, and reduces inconsistencies. Experiments show that detected relations reveal significant design intent.