In this paper an optimal boundary encoding algorithm in the rate-distortion sense is proposed. Second-order Bspline curves are used to model object boundaries. An additive area distortion measure between the original boundary and its approximation is employed in the optimazation process. The problem is formulated in a Directed Acyclic Graph (DAG) paradigm, and the shortest path solution is used...

We take advantage of ideas of an orthogonal wavelet complement to produce multiresolution orthogonal decomposition of nonuniform Bspline (NUB) spaces. The editing of NUB curves and surfaces can be handled at different levels of resolutions. Applying Multiresolution decomposition to possiblyC1 discontinuous surfaces, one can preserve the general shape on one hand and local features on the other ...

A common reverse engineering problem is to convert several hundred thousand points collected from the surface of an object via a digitizing process, into a coherent geometric model that is easily transferred to a CAD software such as a solid modeler for either design improvement or manufacturing and analysis. These data are very dense and make data-set manipulation difficult and tedious. Many c...

Contemporary advances in manufacturing are moving towards the diversification of interpolation methods Computer Aided Manufacturing (CAM) softwares thanks to growing need free-forms high quality. New interpolations such as ‘Bspline’ and ‘Cspline’ provide accurate toolpaths, but they generate significant machining errors. The nodes insertion technique is one compensation those This paper present...

A common reverse engineering problem is to convert several hundred thousand points collected from the surface of an object via a digitizing process, into a coherent geometric model that is easily transferred to a CAD software such as a solid modeler for either design improvement or manufacturing and analysis. These data are very dense and makes data-set manipulation difficult and tedious. Many ...