Browsing by Author "Gortler, Steven"
Now showing items 120 of 53

3D Deformation Using Moving Least Squares
Zhu, Yuanchen; Gortler, Steven J. (2007)We present a 3d deformation method based on Moving Least Squares that extends the work by Schaefer et al. [Schaefer et al. 2006] to the 3d setting. The user controls the deformation by manipulating a set of point handles. ... 
ArcLength Compression
Kirsanov, Danil; Gortler, Steven J. (2003)We introduce a novel method for lossy compression of the twodimensional curves based on the arclength parameterization. We show that the proposed method has a number of advantages: it is progressive, converges uniformly, ... 
An AsRigidAsPossible Approach to Sensor Network Localization
Zhang, Lei; Liu, Ligang; Gotsman, Craig; Gortler, Steven J. (2009)We present a novel approach to localization of sensors in a network given a subset of noisy intersensor distances. The algorithm is based on "stitching" together local structures by solving an optimization problem requiring ... 
Characterizing generic global rigidity
Gortler, Steven J.; Healy, A.; Thurston, D (Johns Hopkins University Press, 2010)A ddimensional framework is a graph and a map from its vertices to E^d. Such a framework is globally rigid if it is the only framework in E^d with the same graph and edge lengths, up to rigid motions. For which underlying ... 
Discontinuity Edge Overdraw
Sander, Pedro V.; Hoppe, Hugues; Snyder, John; Gortler, Steven (Association for Computing Machinery, 2001)Aliasing is an important problem when rendering triangle meshes. Efficient antialiasing techniques such as mipmapping greatly improve the filtering of textures defined over a mesh. A major component of the remaining aliasing ... 
Discrete Oneforms on Meshes and Applications to 3D mesh Parameterization
Gortler, Steven; Gotsman, Craig; Thurston, Dylan (Elsevier, 2006)We describe how some simple properties of discrete oneforms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte's celebrated “springembedding” ... 
Dynamically Reparameterized Light Fields
Isaksen, Aaron; McMillan, Leonard; Gortler, Steven (Association for Computing Machinery, 2000)This research further develops the light field and lumigraph imagebased rendering methods and extends their utility. We present alternate parameterizations that permit 1) interactive rendering of moderately sampled light ... 
Fast exact and approximate geodesics on meshes
Gortler, Steven; Surazhsky, Vitaly; Surazhsky, Tatiana; Kirsanov, Danil; Hoppe, Hugues (Association for Computing Machinery, 2005)The computation of geodesic paths and distances on triangle meshes is a common operation in many computer graphics applications. We present several practical algorithms for computing such geodesics from a source point to ... 
Featurebased cellular texturing for architectural models
Legakis, Julie; Dorsey, Julie; Gortler, Steven (Association for Computing Machinery, 2001)Cellular patterns are all around us, in masonry, tiling, shingles, and many other materials. Such patterns, especially in architectural settings, are influenced by geometric features of the underlying shape. Bricks turn ... 
Focal Flow: Measuring Distance and Velocity with Defocus and Differential Motion
Alexander, Emma; Guo, Qi; Koppal, Sanjeev; Gortler, Steven J.; Zickler, Todd (Springer International Publishing, 2016)We present the focal flow sensor. It is an unactuated, monocular camera that simultaneously exploits defocus and differential motion to measure a depth map and a 3D scene velocity field. It does so using an opticalflowlike, ... 
Focal Flow: Supporting material
Alexander, Emma; Guo, Enrique; Koppal, S.J.; Gortler, Steven J.; Zickler, Todd (2016) 
Focal surfaces of discrete geometry
Yu, Jingyi; Yin, Xiaotian; Gu, Xianfeng; McMillan, Leonard; Gortler, Steven (Eurographics Association/ Association for Computing Machinery, 2007)The differential geometry of smooth threedimensional surfaces can be interpreted from one of two perspectives: in terms of oriented frames located on the surface, or in terms of a pair of associated focal surfaces. These ... 
Freeboundary Linear Parameterization of 3D Meshes in the Presence of Constraints
Karni, Zachi; Gotsman, Craig; Gortler, Steven (Institute of Electrical and Electronics Engineers (IEEE), 2005)Linear parameterization of 3D meshes with disk topology is usually performed using the method of barycentric coordinates pioneered by Tutte and Floater. This imposes a convex boundary on the parameterization which can ... 
Generalized MultiCamera Scene Reconstruction Using Graph Cuts
Kolmogorov, Vladimir; Zabih, Ramin; Gortler, Steven (Springer, 2003)Reconstructing a 3D scene from more than one camera is a classical problem in computer vision. One of the major sources of difficulty is the fact that not all scene elements are visible from all cameras. In the last few ... 
Generic Global Rigidity in Complex and PseudoEuclidean Spaces
Gortler, Steven J.; Thurston, Dylan P. (Springer, 2014)In this paper we study the property of generic global rigidity for frameworks of graphs embedded in ddimensional complex space and in a ddimensional pseudoEuclidean space R\(^{2}\) with a metric of indefinite signature). ... 
A geometrical approach to computing freeenergy landscapes from shortranged potentials
HolmesCerfon, M.; Gortler, Steven J.; Brenner, Michael P. (Proceedings of the National Academy of Sciences, 2012)Particles interacting with shortranged potentials have attracted increasing interest, partly for their ability to model mesoscale systems such as colloids interacting via DNA or depletion. We consider the freeenergy ... 
Geometry images
Gu, Xianfeng; Gortler, Steven; Hoppe, Hugues (Association for Computing Machinery, 2002)Surface geometry is often modeled with irregular triangle meshes. The process of remeshing refers to approximating such geometry using a mesh with (semi)regular connectivity, which has advantages for many graphics ... 
Geometry videos
Briceno, Hector M.; Sander, Pedro V.; McMillan, Leonard; Gortler, Steven; Hoppe, Hugues (Eurographics Association, 2003)We present the "Geometry Video," a new data structure to encode animated meshes. Being able to encode animated meshes in a generic sourceindependent format allows people to share experiences. Changing the viewpoint allows ... 
Hierarchical and Variational Geometric Modeling with Wavelets
Gortler, Steven; Cohen, Michael F. (Association for Computing Machinery, 1995)This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In ... 
Hierarchical spacetime control
Liu, Zicheng; Gortler, Steven; Cohen, Michael F. (Association for Computing Machinery, 1994)Specifying the motion of an animated linked figure such that it achieves given tasks (e.g., throwing a ball into a basket) and performs the tasks in a realistic fashion (e.g., gracefully, and following physical laws such ...