In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants which are polygonal approximations of planar curves and surfaces verifying a local sampl...
详细信息
In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants which are polygonal approximations of planar curves and surfaces verifying a local sampling criterion. Properties of regular interpolants lead to new polygonal reconstruction methods from sets of organized and unorganized points. These methods do not need any parameter of additional information apart from the original points and allow unorganized sets of points to be easily handled.
We present a system at the junction between computervision and computergraphics, to produce a 3-D model of an object as observed in a single image, with a minimum of high-level interaction from a user. The input to ...
详细信息
We present a system at the junction between computervision and computergraphics, to produce a 3-D model of an object as observed in a single image, with a minimum of high-level interaction from a user. The input to our system is a single image. First, the user points, coarsely, at image features (edges) that are subsequently automatically and reproducibly extracted in real-time. The user then performs a high level labeling of the curves (e.g. limb edge, cross-section) and specifies relations between edges (e.g. symmetry, surface or part). NURBS are used as working representation of image edges. The objects described by the user specified, qualitative relationships are then reconstructed either as a set of connected parts modeled as Generalized Cylinders, or as a set of 3-D surfaces for 3-D bilateral symmetric objects. In both cases, the texture is also extracted from the image.
This paper describes a system architecture that enables the use of different techniques of warping and morphing applied to various classes of graphical objects (images, surfaces, plane curves, volumetric data, implici...
详细信息
ISBN:
(纸本)0818692162
This paper describes a system architecture that enables the use of different techniques of warping and morphing applied to various classes of graphical objects (images, surfaces, plane curves, volumetric data, implicit surfaces etc.) Combinations of warping and morphing techniques can lead to more powerful and expressive results. The possibility of experimenting with alternative techniques for distinct classes of graphical objects creates a very flexible and robust warping and morphing system.
This paper describes a system architecture that enables the use of different techniques of warping and morphing applied to various classes of graphical objects (images, surfaces, plane curves, volumetric data, implici...
详细信息
This paper describes a system architecture that enables the use of different techniques of warping and morphing applied to various classes of graphical objects (images, surfaces, plane curves, volumetric data, implicit surfaces etc.) Combinations of warping and morphing techniques can lead to more powerful and expressive results. The possibility of experimenting with alternative techniques for distinct classes of graphical objects creates a very flexible and robust warping and morphing system.
Freeform parametric curves are extensively employed in various fields such as computergraphics, computervision, robotics, and geometric modeling. While many applications exploit and combine univariate freeform entit...
详细信息
Freeform parametric curves are extensively employed in various fields such as computergraphics, computervision, robotics, and geometric modeling. While many applications exploit and combine univariate freeform entities into more complex forms such as sculptured surfaces, the problem of a fair or even optimal relative parameterization of freeforms, under some norm, has been rarely considered. In this work, we present a scheme that closely approximates the optimal relative matching between two or even n given freeform curves, under a user's prescribed norm that is based on differential properties of the curves. This matching is computed as a reparameterization of n-1 of the curves that can be applied explicitly using composition. The proposed matching algorithm is completely automatic and has been successfully employed in different applications with several demonstrated herein: metamorphosis of freeform curves with feature preservations, key frame interpolation for animation, self-intersection free ruled surface construction, and automatic matching of rail curves of blending surfaces. (C) 1997 Elsevier Science Ltd.
This conference proceedings contain 33 papers. The main subjects are: Wavelets and approximation theory, mathematical techniques, curves and surfaces, surface reconstruction techniques, geometric modeling, and surface...
详细信息
ISBN:
(纸本)0819410314
This conference proceedings contain 33 papers. The main subjects are: Wavelets and approximation theory, mathematical techniques, curves and surfaces, surface reconstruction techniques, geometric modeling, and surface triangulation.
Denote a point in the plane by z=(z,y) and a polynomial of nth degree in z by f(z) /spl Sigma//sub i,j//spl ges/o/sub 1/i+j/spl les/n(a/sub ij/x/sup i/y/sup j/). Denote by Z(f) the set of points for which f(z)=0. Z(f)...
详细信息
Denote a point in the plane by z=(z,y) and a polynomial of nth degree in z by f(z) /spl Sigma//sub i,j//spl ges/o/sub 1/i+j/spl les/n(a/sub ij/x/sup i/y/sup j/). Denote by Z(f) the set of points for which f(z)=0. Z(f) is the 2D curve represented by f(z). In this paper, we present a new approach to fitting 2D curves to data in the plane (or 3D surfaces to range data) which has significant advantages over presently known methods. It requires considerably less computation and the resulting curve can be forced to lie close to the data set at prescribed points provided that there is an nth degree polynomial that can reasonably approximate the data. Linear programming is used to do the fitting. The approach can incorporate a variety of distance measures and global geometric constraints.
This paper addresses the problem of reconstructing two-dimensional curves and three-dimensional surfaces from scattered, sparse measurements. We extend the rational Gaussian (RaG) functions introduced by Goshtasby (19...
详细信息
This paper addresses the problem of reconstructing two-dimensional curves and three-dimensional surfaces from scattered, sparse measurements. We extend the rational Gaussian (RaG) functions introduced by Goshtasby (1993) to general rational radial basis functions and develop a method to compute the smoothness parameters for the shape model by considering the adjacency relation of the control points. Experimental results demonstrate substantial improvements over the original RaG-based method when the input data is sparse and the distribution of the control points is highly nonuniform.
This paper presents procedures for the explicit parametric representation and global description of surfaces of simply connected 3-D objects. The novel techniques overcome severe limitations of earlier methods (restri...
详细信息
This paper presents procedures for the explicit parametric representation and global description of surfaces of simply connected 3-D objects. The novel techniques overcome severe limitations of earlier methods (restriction to star-shaped objects (D. H. Ballard and Ch. M. Brown, computervision, Prentice-Hall, Englewood Cliffs, NJ, 1981), constraints on positioning and shape of cross-sections (F. Solina and R. Bajcsy, IEEE Trans. Pattern Anal. Mach. Intell. 12(2), 1990, 131-147;L. H. Staib and J. S. Duncan, in Visualization in Biomedical Computing 1992 (R. A. Robb, Ed.), Vol. Proc. SPIE 108, pp. 90-104, 1992), and nonhomogeneous distribution of parameter space). We parametrize the surface by defining a continuous, one-to-one mapping from the surface of the original object to the surface of a unit sphere. The parametrization is formulated as a constrained optimization problem. Practicable starting values are obtained by an initial mapping based on a heat conduction model. The parametrization enables us to expand the object surface into a series of spherical harmonic functions, extending to 3-D the concept of elliptical Fourier descriptors for 2-D closed curves (E. Persoon and K. S. Fu, IEEE Trans. Syst. Man Cybernetics 7(3), 1977, 388-397;F. P. Kuhl and Ch. R. Giardina, Comput. graphics Image Process. 18(3), 1982, 236-258). Invariant, object-centered descriptors are obtained by rotating the parameter net and the object into standard positions. The new methods are illustrated with 3-D test objects. Potential applications are recognition, classification, and comparison of convoluted surfaces or parts of surfaces of 3-D shapes. (C) 1995 Academic Press, Inc,
The main task of sensing for robotics and automation is to provide 3D geometrical environment information to robot control and visualization systems, which is often referred as facility characterization or environment...
详细信息
ISBN:
(纸本)0819419524
The main task of sensing for robotics and automation is to provide 3D geometrical environment information to robot control and visualization systems, which is often referred as facility characterization or environment mapping. Particularly in radioactive waste cleanup operations, such as the Tank Waste Retrieval (TWR) task where the environment is hazardous, automated sensing techniques are necessary for accurate facility characterization that will be used by remote controlled robots for a safe and orderly cleanup process. This research proposes a facility characterization system which combines the strength of computervision and computergraphics and which maximizes the use of a priori information. Using a novel image registration method, this system is able to detect the difference between the pre-modeled virtual world and sensed real world. Combined with 3D sensing data, the information can be used for verification and reconciliation of the virtual world database. In the proposed system, the environment is pre-modeled as the virtual world. This virtual world database provides the template for the virtual/real world registration. Once the virtual/real images are registered, the comparison can be accomplished by image subtraction. As the result of the comparison, any missing objects or unanticipated objects will be detected. Utilizing the 3D information, the surfaces of these objects can be reconstructed. This information in turn is used for geometric primitives detection and virtual world updating. The initial testing demonstrates that this system has potential to accomplish the TWR task.
暂无评论