Direct Segmentation of Algebraic Models for Reverse Engineering

Vanco, Marek; Brunnett, Guido

doi:10.1007/s00607-003-0058-7

Cited by 20 publications

(12 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some use non-iterative methods, called direct segmentation [21], that are more efficient. In general, the segmentation process, such as [22], involves a fast algorithm for k-nearest neighbors search and an estimate of first-and second-order surface properties. The first-order segmentation, which is based on normal vectors, provides an initial subdivision of the surface and detects sharp edges as well as flat or highly curved areas.…”

Section: Segmentationmentioning

confidence: 99%

3D Shape Engineering and Design Parameterization

Chang

2011

Computer-Aided Design and Applications

View full text Add to dashboard Cite

This paper presents a brief review and technical advancement on 3D shape engineering and design parameterization in reverse engineering, in which discrete point clouds are converted into feature-based parametric solid models. Numerous efforts have been devoted to developing technology that automatically creates NURBS surface models from point clouds. Only very recently, the development was extended to support parametric solid modeling that allows significant expansion on the scope of engineering assignments. In this paper, underlying technology that enables such advancement in 3D shape engineering and design parameterization is presented. Software that offers such capabilities is evaluated using practical examples. Observations are presented to conclude this study. Fig. 10: A parametric solid model of the block example created using Rapidform, (a) fully parameterized section sketch, (b) extrusion for the base block, and (c) design change.5.2.2 Method 2: Wizard Wizard, or Modeling Wizard, of Rapidform automatically extracts Wizard features such as extrude, revolve, pipe, and loft, etc., to create solid models from segmented regions. Note that a Wizard feature (terminology employed in Rapidform) can be a surface (such as pipe) or a solid feature. There are five Wizard features provided: extrusion, revolution for extracting solid features; and sweep, loft, and pipe for surface features. There are three general steps to extract features using Wizard, (1) select mesh segments to generate individual features using Wizard, (2) modify the dimensions or add constraints to the sketches extracted in order to parameterize the sketches, and (3) use Boolean operations to union, subtract, or intersect individual features for a final model if needed. A tubing example shown in Fig. 11. is employed to illustrate the capabilities offered in Wizard. We start with a polygon mesh that has been segmented, as shown in Fig. 11(a). First, we select the exterior region of the main branch and choose Pipe Wizard. Rapidform uses a best fit pipe surface to fit the main branch automatically, as shown in Fig. 11(b). Note that the Pipe Wizard generates section profile and guide curve as spatial (non-planar) spline curves, which cannot be parameterized. Also, wall thickness has to be added to the pipe to complete the solid feature. Next, we choose Revolution Wizard to create revolved features for the top and bottom flanges, as shown in Fig. 11(c). Note that each individual features are extracted separately. They are not associated. Boolean operations must be applied to these decoupled features for a final solid model.

show abstract

Section: Segmentationmentioning

confidence: 99%

3D Shape Engineering and Design Parameterization

Chang

2011

Computer-Aided Design and Applications

View full text Add to dashboard Cite

show abstract

“…Some use noniterative methods, called direct segmentation (Várady et al, 1998), that are more efficient. In general, the segmentation process, such as (Vanco & Brunnett, 2004) involves a fast algorithm for k-nearest neighbors search and an estimate of first-and second-order surface properties. The first-order segmentation, which is based on normal vectors, provides an initial subdivision of the surface and detects sharp edges as well as flat or highly curved areas.…”

Section: Segmentationmentioning

confidence: 99%

A Review on Shape Engineering and Design Parameterization in Reverse Engineering

Chang¹

2012

Reverse Engineering - Recent Advances and Applications

View full text Add to dashboard Cite

“…In [VB04], first and second order surface properties guide the direct segmentation of a point set into planes, spheres, cylinders and cones. After a first phase where a coarse segmentation is computed, a variational approach is applied to optimize the boundaries of the features extracted in the first phase.…”

Section: Theoretical Background and Related Workmentioning

confidence: 99%

“…Unfortunately, though some works have been dedicated to the segmentation of point sets [VB04, YNBH06, MFX*07], no existing approach has been designed to automatically compute a hierarchy of features constituting a comprehensive abstraction of a regular model.…”

Section: Theoretical Background and Related Workmentioning

confidence: 99%

“…As for [CSAD04, WK05], Algorithm 2 may lead to disconnected clusters, but this is not a problem for the applications discussed in this article. In [VB04], an analogous optimization procedure has been used to improve an initial segmentation of algebraic models for reverse engineering. With respect to the approach proposed in [VB04], our region optimization does not require any threshold to be set, and can treat toroidal surfaces (not supported in [VB04]).…”

Section: Hierarchical Point Set Clusteringmentioning

confidence: 99%

See 1 more Smart Citation

Hierarchical Structure Recovery of Point‐Sampled Surfaces

Attene¹,

Patanè²

2010

Computer Graphics Forum

View full text Add to dashboard Cite

We focus on the class of 'regular' models defined by Várady et al. for reverse engineering purposes. Given a 3D surface M represented through a dense set of points, we present a novel algorithm that converts M to a hierarchical representation H M . In H M , the surface is encoded through patches of various shape and size, which form a hierarchical atlas. If M belongs to the class of regular models, then H M captures the most significant features of M at all the levels of detail. In this case, we show that H M can be exploited to interactively select regions of interest on M and intuitively re-design the model. Furthermore, H M intrinsically encodes a hierarchy of useful 'segmentations' of M. We present a simple though efficient approach to extract and optimize such segmentations, and we show how they can be used to approximate the input point sets through idealized manifold meshes.

show abstract

Direct Segmentation of Algebraic Models for Reverse Engineering

Cited by 20 publications

References 9 publications

3D Shape Engineering and Design Parameterization

3D Shape Engineering and Design Parameterization

A Review on Shape Engineering and Design Parameterization in Reverse Engineering

Hierarchical Structure Recovery of Point‐Sampled Surfaces

Contact Info

Product

Resources

About