Results 1  10
of
223
Polygonization of Implicit Surfaces
, 1988
"... This paper discusses a numerical technique that approximates an implicit surface with a polygonal representation. The implicit function is adaptively sampled as it is surrounded by a spatial partitioning. The partitioning is represented by an octree, which may either converge to the surface or track ..."
Abstract

Cited by 376 (3 self)
 Add to MetaCart
This paper discusses a numerical technique that approximates an implicit surface with a polygonal representation. The implicit function is adaptively sampled as it is surrounded by a spatial partitioning. The partitioning is represented by an octree, which may either converge to the surface or track it. A piecewise polygonal representation is derived from the octree.
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 149 (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)
polymake: a Framework for Analyzing Convex Polytopes
, 1999
"... polymake is a software tool designed for the algorithmic treatment of polytopes and polyhedra. We give an overview of the functionality as well as of the structure. This paper can be seen as a first approximation to a polymake handbook. The tutorial starts with the very basics and ends up with a few ..."
Abstract

Cited by 95 (15 self)
 Add to MetaCart
polymake is a software tool designed for the algorithmic treatment of polytopes and polyhedra. We give an overview of the functionality as well as of the structure. This paper can be seen as a first approximation to a polymake handbook. The tutorial starts with the very basics and ends up with a few polymake applications to research problems. Then we present the main features of the system including the interfaces to other software products. polymake is free software; it is available on the Internet at http://www.math.tuberlin.de/diskregeom/polymake/.
Formations of vehicles in cyclic pursuit
 IEEE Transactions on Automatic Control
, 2004
"... Abstract—Inspired by the socalled “bugs ” problem from mathematics, we study the geometric formations of multivehicle systems under cyclic pursuit. First, we introduce the notion of cyclic pursuit by examining a system of identical linear agents in the plane. This idea is then extended to a system ..."
Abstract

Cited by 77 (1 self)
 Add to MetaCart
Abstract—Inspired by the socalled “bugs ” problem from mathematics, we study the geometric formations of multivehicle systems under cyclic pursuit. First, we introduce the notion of cyclic pursuit by examining a system of identical linear agents in the plane. This idea is then extended to a system of wheeled vehicles, each subject to a single nonholonomic constraint (i.e., unicycles), which is the principal focus of this paper. The pursuit framework is particularly simple in that the identical vehicles are ordered such that vehicle pursues vehicle CImodulo. In this paper, we assume each vehicle has the same constant forward speed. We show that the system’s equilibrium formations are generalized regular polygons and it is exposed how the multivehicle system’s global behavior can be shaped through appropriate controller gain assignments. We then study the local stability of these equilibrium polygons, revealing which formations are stable and which are not. Index Terms—Circulant matrices, cooperative control, multiagent systems, pursuit problems. I.
Continuation and Path Following
, 1992
"... CONTENTS 1 Introduction 1 2 The Basics of PredictorCorrector Path Following 3 3 Aspects of Implementations 7 4 Applications 15 5 PiecewiseLinear Methods 34 6 Complexity 41 7 Available Software 44 References 48 1. Introduction Continuation, embedding or homotopy methods have long served as useful ..."
Abstract

Cited by 69 (6 self)
 Add to MetaCart
CONTENTS 1 Introduction 1 2 The Basics of PredictorCorrector Path Following 3 3 Aspects of Implementations 7 4 Applications 15 5 PiecewiseLinear Methods 34 6 Complexity 41 7 Available Software 44 References 48 1. Introduction Continuation, embedding or homotopy methods have long served as useful theoretical tools in modern mathematics. Their use can be traced back at least to such venerated works as those of Poincar'e (18811886), Klein (1882 1883) and Bernstein (1910). Leray and Schauder (1934) refined the tool and presented it as a global result in topology, viz., the homotopy invariance of degree. The use of deformations to solve nonlinear systems of equations Partially supported by the National Science Foundation via grant # DMS9104058 y Preprint, Colorado State University, August 2 E. Allgower and K. Georg may be traced back at least to Lahaye (1934). The classical embedding methods were the
Ysystems and generalized associahedra
 Ann. of Math
"... Root systems and generalized associahedra 1 Root systems and generalized associahedra 3 ..."
Abstract

Cited by 58 (8 self)
 Add to MetaCart
Root systems and generalized associahedra 1 Root systems and generalized associahedra 3
Monodromy of certain PainlevéVI transcendents and reflection groups
 Invent. Math
"... Abstract. We study the global analytic properties of the solutions of a particular family of Painlevé VI equations with the parameters β = γ = 0, δ = 1 and α arbitrary. We 2 introduce a class of solutions having critical behaviour of algebraic type, and completely compute the structure of the analyt ..."
Abstract

Cited by 40 (6 self)
 Add to MetaCart
Abstract. We study the global analytic properties of the solutions of a particular family of Painlevé VI equations with the parameters β = γ = 0, δ = 1 and α arbitrary. We 2 introduce a class of solutions having critical behaviour of algebraic type, and completely compute the structure of the analytic continuation of these solutions in terms of an auxiliary reflection group in the three dimensional space. The analytic continuation is given in terms of an action of the braid group on the triples of generators of the reflection group. This result is used to classify all the algebraic solutions of our Painlevé VI equation.
A new approach to the construction of optimal designs
 J. Statistical Planning and Inference
, 1993
"... By combining a modified version of Hooke and Jeeves ’ pattern search with exact or Monte Carlo moment calculations, it is possible to find I, D and Aoptimal (or nearly optimal) designs for a wide range of responsesurface problems. The algorithm routinely handles problems involving the minimizati ..."
Abstract

Cited by 31 (10 self)
 Add to MetaCart
By combining a modified version of Hooke and Jeeves ’ pattern search with exact or Monte Carlo moment calculations, it is possible to find I, D and Aoptimal (or nearly optimal) designs for a wide range of responsesurface problems. The algorithm routinely handles problems involving the minimization of functions of 1000 variables, and so for example can construct designs for a full quadratic responsesurface depending on 12 continuous process variables. The algorithm handles continuous or discrete variables, linear equality or inequality constraints, and a response surface that is any low degree polynomial. The design may be required to include a specified set of points, so a sequence of designs can be obtained, each optimal given that the earlier runs have been made. The modeling region need not coincide with the measurement region. The algorithm has been implemented in a program called gosset, which has been used to compute extensive tables of designs. Many of these are more efficient than the best designs previously known.
Simple and Efficient Polygonization of Implicit Surfaces
"... This paper describes a simple and efficient polygonization algorithm that gives a practical way to construct adapted piecewise linear representations of implicit surfaces. The method starts with a coarse uniform polygonal approximation of the surface and subdivides each polygon recursively according ..."
Abstract

Cited by 29 (2 self)
 Add to MetaCart
This paper describes a simple and efficient polygonization algorithm that gives a practical way to construct adapted piecewise linear representations of implicit surfaces. The method starts with a coarse uniform polygonal approximation of the surface and subdivides each polygon recursively according to local curvature. In that way, the inherent complexity of the problem is tamed by separating structuring from sampling and reducing part of the full three dimensional search to two dimensions.