Results 1  10
of
24
Extended gaussian images
 Proceedings of the IEEE
, 1984
"... This is a primer on extended Gaussian Images. Extended Gaussian Images are useful for representing the shapes of surfaces. They can be computed easily from: 1. Needle maps obtained using photometric stereo, or 2. Depth maps generated by ranging devices or stereo. Importantly, they can also be determ ..."
Abstract

Cited by 148 (3 self)
 Add to MetaCart
This is a primer on extended Gaussian Images. Extended Gaussian Images are useful for representing the shapes of surfaces. They can be computed easily from: 1. Needle maps obtained using photometric stereo, or 2. Depth maps generated by ranging devices or stereo. Importantly, they can also be determined simply from geometric models of the objects. Extended Gaussian images can be of use in at least two of the tasks facing a machine vision system.
(MIT AI Memo 740)
Representation and Recognition of FreeForm Surfaces
, 1992
"... We introduce a new surface representation for recognizing curved objects. Our approach begins by representing an object by a discrete mesh of points built from range data or from a geometric model of the object. The mesh is computed from the data by deforming a standard shaped mesh, for example, an ..."
Abstract

Cited by 52 (6 self)
 Add to MetaCart
We introduce a new surface representation for recognizing curved objects. Our approach begins by representing an object by a discrete mesh of points built from range data or from a geometric model of the object. The mesh is computed from the data by deforming a standard shaped mesh, for example, an ellipsoid, until it fits the surface of the object. We define local regularity constraints that the mesh must satisfy. We then define a canonical mapping between the mesh describing the object and a standard spherical mesh. A surface curvature index that is poseinvariant is stored at every node of the mesh. We use this object representation for recognition by comparing the spherical model of a reference object with the model extracted from a new observed scene. We show how the similarity between reference model and observed data can be evaluated and we show how the pose of the reference object in the observed scene can be easily computed using this representation. We present results on real range images which show that this approach to modelling and recognizing threedimensional objects has three main advantages: First, it is applicable to complex curved surfaces that cannot be handled by conventional techniques. Second, it reduces the recognition problem to the computation of similarity between spherical distributions; in particular, the recognition algorithm does not require any combinatorial search. Finally, even though it is based on a spherical mapping, the approach can handle occlusions and partial views.
Recognition of 3d objects using the extended gaussian image
 In IJCAI Conference
, 1981
"... propose to use an extended Gaussian imap,e (EGI) for interpreting 21/2D representations for recognition of 3D objects. The EGI is constructed by mapping each surface normals of an object to the Gaussian sphere. The freedom in viewer directions caused by incomplete observation Is greatly reduced b ..."
Abstract

Cited by 27 (8 self)
 Add to MetaCart
propose to use an extended Gaussian imap,e (EGI) for interpreting 21/2D representations for recognition of 3D objects. The EGI is constructed by mapping each surface normals of an object to the Gaussian sphere. The freedom in viewer directions caused by incomplete observation Is greatly reduced by applying constraints derived from a global distribution of surface normals on the EGI. One constraint on the viewer direction is derived from the ratio of the projected area to the original surface area. The other constraint comes from the direction of the principal axis. After reducing the possible viewing directions with these constraints, we will apply a matching function to ESls of a candidate set for a final decision. We also propose an algorithm for reconstruction of the original shape of a convex polyhedron from its EGI. This algorithm is based on the analysisbysynthesis method. 1 WHAT IS THE EXTENDED GAUSSIAN IMAGE A collection of local surface normals [1,2,3,4,5], sometimes referred to as a 21/2D representation of an object [6], is often provided by machine vision at the low level. For example, an algorithm based on the propagationofconstraints technique [2] provides local surface orientation from shading and occluding information. The same algorithm can also produce surface orientation from apparent distortion of known patterns based on a regularpattern gradient map [A], The distortion of these small circles on the golf ball in Fig. 1 can be used to recover local surface orientation.
Ununfoldable polyhedra with convex faces
 COMPUT. GEOM. THEORY APPL
, 2002
"... Unfolding a convex polyhedron into a simple planar polygon is a wellstudied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In particular, we give two examples of polyhedra, one with 24 convex fa ..."
Abstract

Cited by 26 (11 self)
 Add to MetaCart
Unfolding a convex polyhedron into a simple planar polygon is a wellstudied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the same combinatorial structure as convex polyhedra. In particular, we give two examples of polyhedra, one with 24 convex faces and one with 36 triangular faces, that cannot be unfolded by cutting along edges. We further show that such a polyhedron can indeed be unfolded if cuts are allowed to cross faces. Finally, we prove that “open” polyhedra with triangular faces may not be unfoldable no matter how they are cut.
Ununfoldable Polyhedra
, 1999
"... A wellstudied problem is that of unfolding a convex polyhedron into a simple planar polygon. In this paper, we study the limits of unfoldability. We give an example of a polyhedron with convex faces that cannot be unfolded by cutting along its edges. We further show that such a polyhedron can inde ..."
Abstract

Cited by 16 (9 self)
 Add to MetaCart
A wellstudied problem is that of unfolding a convex polyhedron into a simple planar polygon. In this paper, we study the limits of unfoldability. We give an example of a polyhedron with convex faces that cannot be unfolded by cutting along its edges. We further show that such a polyhedron can indeed be unfolded if cuts are allowed to cross faces. Finally, we prove that "open" polyhedra with convex faces may not be unfoldable no matter how they are cut.
Creating Polyhedral Models by Computer
 Journal of Computers in Mathematics and Science Teaching
, 1997
"... This paper describes a computer application named HyperGami that permits users to design, explore, decorate, and study a rich variety of paper polyhedral models. In structure, HyperGami is a "programmable design environment", including both a direct manipulation interface as well as a domainenriche ..."
Abstract

Cited by 15 (7 self)
 Add to MetaCart
This paper describes a computer application named HyperGami that permits users to design, explore, decorate, and study a rich variety of paper polyhedral models. In structure, HyperGami is a "programmable design environment", including both a direct manipulation interface as well as a domainenriched programming environment based on the Scheme language; the application is thus designed to be accessible to students of geometry while providing challenging projects for longterm or expert users (such as professional mathematicians and designers). In the course of this paper, we describe the HyperGami interface and language; illustrate the construction of "customized polyhedra" of various sorts; discuss the results of our initial experiences using the system in working with middleschool students; and argue for the utility of embedding programming languages in educational design environments such as this one. 1. Introduction Over the centuries, human beings have been fascinated by polyhe...
Computer Graphics and Geometric Ornamental Design
, 2002
"... and have found that it is complete and satisfactory in all respects, and that any and all revisions required by the final examining committee have been made. ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
and have found that it is complete and satisfactory in all respects, and that any and all revisions required by the final examining committee have been made.
Continuous Indexing of Hierarchical Subdivisions of the Globe
 International Journal of Geographical Information Science
, 2000
"... We describe how to create a continuous global index of the surface of the earth. The model is based on a hierarchical subdivision of the surface into triangular regions, in which eachregion is assigned a numerical label according to a spacefilling curve. Sequential labels are assigned to adjacent ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
We describe how to create a continuous global index of the surface of the earth. The model is based on a hierarchical subdivision of the surface into triangular regions, in which eachregion is assigned a numerical label according to a spacefilling curve. Sequential labels are assigned to adjacent regions, so labels can be sorted to create a continuous onedimensional index. Benefits of this continuous model include the implicit preservation of adjacency information, and the abilityto vary resolution at different locations. Previously suggested schemes based on similar models produce indices that are discontinuous.
Picking Up an Object From a Pile of Objects
 Proceedings of the First International Symposium on Robotics Research
, 1983
"... This paper describes a handeye system we developed to perform the binpicking task. Two basic tools are employed: the photometric stereo method and the extended Gaussian image. The photometric stereo method generates the surface normal distribution of a scene. The extended Gaussian image allows us t ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
This paper describes a handeye system we developed to perform the binpicking task. Two basic tools are employed: the photometric stereo method and the extended Gaussian image. The photometric stereo method generates the surface normal distribution of a scene. The extended Gaussian image allows us to determine the attitude of the object based on the normal distribution.
Nets of Polyhedra
, 1997
"... In 1525, the painter Albrecht Dürer introduced the notion of a net of a polytope, and published nets for some of the Platonian and Archimedian polyhedra, along with directions about how to construct them. An unfolding of a 3dimensional polytope P is obtained by cutting the boundary of P along a co ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
In 1525, the painter Albrecht Dürer introduced the notion of a net of a polytope, and published nets for some of the Platonian and Archimedian polyhedra, along with directions about how to construct them. An unfolding of a 3dimensional polytope P is obtained by cutting the boundary of P along a collection of edges that spans the vertex set of P and then flattening the remaining set to a polygon in the plane. An unfolding is a net if it does not overlap itself. Conversely, a simple connected plane polygon with specific folding lines is a net, if it is possible to fold it into (the boundary of) a polytope. We consider the question whether every 3dimensional polytope has a net. Although the problem is intuitive and easy to state, and there are nets known for all regular and uniform polytopes, in general it is still unsolved. After giving an overview of related questions and conjectures about the nature or existence of nets for 3polytopes, we present an account of our experiments wit...