Author

David Levin

171 papers · 1945–2026

1967peak 12 in 20162026

Frequent co-authors

Papers

showing 1–25 of 171 RSS

Computing and rendering point set surfaces

Marc Alexa, Johannes Behr, Daniel Cohen‐Or +3 more

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · 2003 · cited 1,084× · DOI ↗ · more like this ·

We advocate the use of point sets to represent shapes. We provide a definition of a smooth manifold surface from a set of points close to the original surface. The definition is based on local maps from differential geometry, which are approximated by the method of moving least squares (MLS). The computation of points on the surface is local, which results in an out-of-core technique that can handle any point set. We show that the approximation error is bounded and present tools to increase or decrease the density of the points, thus allowing an adjustment of the spacing among the points to control the error. To display the point set surface, we introduce a novel point rendering technique. The idea is to evaluate the local maps according to the image resolution. This results in high quality shading effects and smooth silhouettes at interactive frame rates.

Recidivism of Prisoners Released in 1994

Patrick A. Langan, David J. Levin

Sociology and Political Science · Federal Sentencing Reporter · October 2002 · cited 1,007× · DOI ↗ · more like this ·

Research Article| October 01 2002 Recidivism of Prisoners Released in 1994 Patrick A. Langan, PhD, Patrick A. Langan, PhD Search for other works by this author on: This Site PubMed Google Scholar David J. Levin, PhD David J. Levin, PhD Search for other works by this author on: This Site PubMed Google Scholar Federal Sentencing Reporter (2002) 15 (1): 58–65. https://doi.org/10.1525/fsr.2002.15.1.58 Views Icon Views Article contents Figures & tables Video Audio Supplementary Data Peer Review Share Icon Share Twitter LinkedIn Tools Icon Tools Get Permissions Cite Icon Cite Search Site Citation Patrick A. Langan, David J. Levin; Recidivism of Prisoners Released in 1994. Federal Sentencing Reporter 1 October 2002; 15 (1): 58–65. doi: https://doi.org/10.1525/fsr.2002.15.1.58 Download citation file: Ris (Zotero) Reference Manager EasyBib Bookends Mendeley Papers EndNote RefWorks BibTex toolbar…

Point set surfaces

Marc Alexa, Johannes Behr, Daniel Cohen‐Or +3 more

Computer Graphics and Computer-Aided Design · IEEE Visualization · 21 Oct 2001 · cited 572× · DOI ↗ · more like this ·

We advocate the use of point sets to represent shapes. We provide a definition of a smooth manifold surface from a set of points close to the original surface. The definition is based on local maps from differential geometry, which are approximated by the method of moving least squares (MLS). We present tools to increase or decrease the density of the points, thus, allowing an adjustment of the spacing among the points to control the fidelity of the representation. To display the point set surface, we introduce a novel point rendering technique. The idea is to evaluate the local maps according to the image resolution. This results in high quality shading effects and smooth silhouettes at interactive frame rates.

As-rigid-as-possible shape interpolation

Marc Alexa, Daniel Cohen‐Or, David Levin

Computer Vision and Pattern Recognition · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · 2000 · cited 509× · DOI ↗ · more like this ·

We present an object-space morphing technique that blends the interiors of given two- or three-dimensional shapes rather than their boundaries. The morph is rigid in the sense that local volumes are least-distorting as they vary from their source to target configurations. Given a boundary vertex correspondence, the source and target shapes are decomposed into isomorphic simplicial complexes. For the simplicial complexes, we find a closed-form expression allocating the paths of both boundary and interior vertices from source to target locations as a function of time. Key points are the identification of the optimal simplex morphing and the appropriate definition of an error functional whose minimization defines the paths of the vertices. Each pair of corresponding simplices defines an affine transformation, which is factored into a rotation and a stretching transformation. These local…

Development of non-linear transformations for improving convergence of sequences

David Levin

Computational Theory and Mathematics · International Journal of Computer Mathematics · 1972 · cited 433× · DOI ↗ · more like this ·

A method of generating non-linear transformations for increasing the rate and expanding the domain of convergence of sequences is presented. These transformations represent in a certain sense a generalization of the well-known transformations due to Shanks, and in many cases are more efficient. The transformations would seem to have important application in computing results from formal solutions to problems in applied mathematics when these solutions are obtained in the form of series or sequences having poor convergence. An indication is also given of application to the“evaluation”of divergent formal solutions.

Green Coordinates

Yaron Lipman, David Levin, Daniel Cohen‐Or

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · August 2008 · cited 343× · DOI ↗ · more like this ·

We introduce Green Coordinates for closed polyhedral cages. The coordinates are motivated by Green's third integral identity and respect both the vertices position and faces orientation of the cage. We show that Green Coordinates lead to space deformations with a shape-preserving property. In particular, in 2D they induce conformal mappings, and extend naturally to quasi-conformal mappings in 3D. In both cases we derive closed-form expressions for the coordinates, yielding a simple and fast algorithm for cage-based space deformation. We compare the performance of Green Coordinates with those of Mean Value Coordinates and Harmonic Coordinates and show that the advantage of the shape-preserving property is not achieved at the expense of speed or simplicity. We also show that the new coordinates extend the mapping in a natural analytic manner to the exterior of the cage, allowing the…

Three-dimensional distance field metamorphosis

Daniel Cohen‐Or, Amira Solomovic, David Levin

Computer Graphics and Computer-Aided Design · ACM Transactions on Graphics · April 1998 · cited 236× · DOI ↗ · more like this ·

Given two or more objects of general topology, intermediate objects are constructed by a distance field metamorphosis. In the presented method the interpolation of the distance field is guided by a warp function controlled by a set of corresponding anchor points. Some rules for defining a smooth least-distorting warp function are given. To reduce the distortion of the intermediate shapes, the warp function is decomposed into a rigid rotational part and an elastic part. The distance field interpolation method is modified so that the interpolation is done in correlation with the warp function. The method provides the animator with a technique that can be used to create a set of models forming a smooth transition between pairs of a given sequence of keyframe models. The advantage of the new approach is that it is capable of morphing between objects having a different topological genus…

Data Dependent Triangulations for Piecewise Linear Interpolation

Nira Dyn, David Levin, Samuel Rippa

Numerical Analysis · IMA Journal of Numerical Analysis · 1990 · cited 232× · DOI ↗ · more like this ·

Given a set of data points in R2 and corresponding data values, it is clear that the quality of a piecewise linear interpolation over triangles depends on the specific triangulation of the data points. While conventional triangulation methods depend only on the distribution of the data points in R2 in this paper we suggest that the triangulation should depend on the data values as well. Several data dependent criteria for defining the triangulation are discussed and efficient algorithms for computing these triangulations are presented. It is shown for a variety of test cases that data dependent triangulations can improve significantly the quality of approximation and that long and thin triangles, which are traditionally avoided, are sometimes very suitable.

Retrospective geometric correlation of MR, CT, and PET images.

David Levin, Charles A. Pelizzari, G T Chen +2 more

Computer Vision and Pattern Recognition · Radiology · December 1988 · cited 199× · DOI ↗ · more like this ·

Magnetic resonance imaging, computed tomographic, and positron emission tomographic studies of the brain provide complementary information, and many patients undergo more than one of these studies during the course of their diagnostic workup and treatment. A new technique for quantitative geometric correlation of such studies makes it possible to create integrated multimodality images by mapping features from one image onto an image obtained with another modality. The coordinate transformation between any pair of images is found by a semiautomatic algorithm for matching models of the patient's external surface as depicted in the two data sets. The resultant hybrid images, which combine complementary features of different studies, are often more useful for diagnosis and treatment planning than are the original single-modality images. The algorithm can also be used for spatial…

Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability

David A. Levin, Malwina J. Luczak, Yuval Peres

math.PR · 10 Dec 2007 · cited 169× · arXiv ↗ · more like this ·

We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For beta < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1-beta)]^{-1} n log n. For beta = 1, we prove that the mixing time is of order n^{3/2}. For beta > 1, we study metastability. In particular, we show that the Glauber dynamics restricted to states of non-negative magnetization has mixing time O(n log n).

Progressive compression of arbitrary triangular meshes

Daniel Cohen‐Or, David Levin, Offir Remez

Computer Graphics and Computer-Aided Design · IEEE Visualization · 24 Oct 1999 · cited 161× · DOI ↗ · more like this ·

In this paper we present a mesh compression method based on a multiresolution decomposition whose detail coefficients have a compact representation and thus smaller entropy than the original mesh. Given an arbitrary triangular mesh with an irregular connectivity, we use a hierarchical simplification scheme, which generates a multiresolution model. By reversing the process we define a hierarchical progressive refinement process, where a simple prediction plus a correction is used for inserting vertices to form a finer level. We show how the connectivity of an arbitrary triangulation can be encoded efficiently by a coloring technique, and recovered incrementally during the progressive reconstruction of the original mesh.

Differential coordinates for interactive mesh editing

Yaron Lipman, Olga Sorkine, Daniel Cohen‐Or +3 more

Artificial Intelligence · Max Planck Institute for Plasma Physics · 12 Nov 2004 · cited 155× · DOI ↗ · more like this ·

One of the main challenges in editing a mesh is to retain the visual appearance of the surface after applying various modifications. In this paper we advocate the use of linear differential coordinates as means to preserve the high-frequency detail of the surface. The differential coordinates represent the details and are defined by a linear transformation of the mesh vertices. This allows the reconstruction of the edited surface by solving a linear system that satisfies the reconstruction of the local details in least squares sense. Since the differential coordinates are defined in a global coordinate system they are not rotation-invariant. To compensate for that, we rotate them to agree with the rotation of an approximated local frame. We show that the linear least squares system can be solved fast enough to guarantee interactive response time thanks to a precomputed factorization of…

Transition Probabilities for Symmetric Jump Processes

Richard F. Bass, David Levin

Statistics and Probability · Transactions of the American Mathematical Society · 11 Mar 2002 · cited 154× · DOI ↗ · more like this ·

We consider symmetric Markov chains on the integer lattice in <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="d"> <mml:semantics> <mml:mi>d</mml:mi> <mml:annotation encoding="application/x-tex">d</mml:annotation> </mml:semantics> </mml:math> </inline-formula> dimensions, where <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="alpha element-of left-parenthesis 0 comma 2 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi> α </mml:mi> <mml:mo> ∈ </mml:mo> <mml:mo stretchy="false">(</mml:mo> <mml:mn>0</mml:mn> <mml:mo>,</mml:mo> <mml:mn>2</mml:mn> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\alpha \in (0,2)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and the conductance between <inline-formula…

Survivable mobile wireless networks

James P. G. Sterbenz, Rajesh Krishnan, Regina Rosales Hain +4 more

Computer Networks and Communications · 28 Sep 2002 · cited 143× · DOI ↗ · more like this ·

In this paper we survey issues and challenges in enhancing the survivability of mobile wireless networks, with particular emphasis on military requirements*. Research focus on three key aspects can significantly enhance network survivability: (i) establishing and maintaining survivable topologies that strive to keep the network connected even under attack, (ii) design for end-to-end communication in challenging environments in which the path from source to destination is not wholly available at any given instant of time, (iii) the use of technology to enhance survivability such as adaptive networks and satellites.

"Brownian strings": Segmenting images with stochastically deformable contours

Radek Grzeszczuk, David Levin

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1997 · cited 110× · DOI ↗ · more like this ·

This paper describes an image segmentation technique in which an arbitrarily shaped contour was deformed stochastically until it fitted around an object of interest. The evolution of the contour was controlled by a simulated annealing process which caused the contour to settle into the global minimum of an image-derived "energy" function. The nonparametric energy function was derived from the statistical properties of previously segmented images, thereby incorporating prior experience. Since the method was based on a state space search for the contour with the best global properties, it was stable in the presence of image errors which confound segmentation techniques based on local criteria, such as connectivity. Unlike "snakes" and other active contour approaches, the new method could handle arbitrarily irregular contours in which each interpixel crack represented an independent degree…

Three-dimensional magnetic resonance images of the brain: application to neurosurgical planning

Xiaoping Hu, Kim K. Tan, David Levin +4 more

Computer Graphics and Computer-Aided Design · Journal of neurosurgery · March 1990 · cited 91× · DOI ↗ · more like this ·

Data from single 10-minute magnetic resonance scans were used to create three-dimensional (3-D) views of the surfaces of the brain and skin of 12 patients. In each case, these views were used to make a preoperative assessment of the relationship of lesions to brain surface structures associated with movement, sensation, hearing, and speech. Interactive software was written so that the user could "slice" through the 3-D computer model and inspect cross-sectional images at any level. A surgery simulation program was written so that surgeons were able to "rehearse" craniotomies on 3-D computer models before performing the actual operations. In each case, the qualitative accuracy of the 3-D views was confirmed by intraoperative inspection of the brain surface and by intraoperative electrophysiological mapping, when available.

Algorithmic handwriting analysis of Judah’s military correspondence sheds light on composition of biblical texts

Shira Faigenbaum-Golovin, Arie Shaus, Barak Sober +6 more

Computer Vision and Pattern Recognition · Proceedings of the National Academy of Sciences · 11 Apr 2016 · cited 68× · DOI ↗ · more like this ·

The relationship between the expansion of literacy in Judah and composition of biblical texts has attracted scholarly attention for over a century. Information on this issue can be deduced from Hebrew inscriptions from the final phase of the first Temple period. We report our investigation of 16 inscriptions from the Judahite desert fortress of Arad, dated ca 600 BCE-the eve of Nebuchadnezzar's destruction of Jerusalem. The inquiry is based on new methods for image processing and document analysis, as well as machine learning algorithms. These techniques enable identification of the minimal number of authors in a given group of inscriptions. Our algorithmic analysis, complemented by the textual information, reveals a minimum of six authors within the examined inscriptions. The results indicate that in this remote fort literacy had spread throughout the military hierarchy, down to the…

Multidimensional Reconstruction by Set-valued Approximations

David Levin

Computer Vision and Pattern Recognition · IMA Journal of Numerical Analysis · 1986 · cited 58× · DOI ↗ · more like this ·

Some generalizations of the notion of univariate data interpolation are presented, inducing the concept of set-valued interpolation in a general metric space. Consequently methods for univariate interpolation or smoothing of multidimensional geometrical data are suggested. In particular the application of these methods to 3-D body recognition from cross-sectional data is discussed. Preliminary analysis of the interpolation process is presented and the capability of reconstructing bodies of complex topologies is exemplified.

The learning environment of the 21st century

Marion G. Ben-Jacob, David Levin, Talia K. Ben-Jacob

Education · International journal of educational telecommunications · June 2000 · cited 36× · OpenAlex ↗ · more like this ·

The coming of the new millennium encourages a new vision in education. The recent accelerated growth in technology, demographics, geography, financial considerations of institutions of higher education, but most of all the modus operandi of the student of the 21 st century will contribute to the new vision. The typical college student of the next millennium is an individual with a substantial number of commitments in addition to pursuing an education. This student is maturer, more likely financially selfsupporting, and more serious academically than many of today's students. The typical student of the 21 st century does

Visualization of MR angiographic data with segmentation and volume‐rendering techniques

Xiaoping Hu, Noam Alperin, David Levin +2 more

Computer Graphics and Computer-Aided Design · Journal of Magnetic Resonance Imaging · September 1991 · cited 34× · DOI ↗ · more like this ·

Novel image processing and computer graphics techniques were developed to create three-dimensional (3D) models of vasculature from magnetic resonance (MR) angiographic images of the head or neck. Region growing was used to produce a mask that isolated the vascular signal in the MR angiographic data. The masked images were subjected to gradient-shaded volume rendering to create 3D views of the vasculature. The computer-derived model of intracranial vasculature was then merged with a 3D model of brain parenchyma derived from a set of MR images. The combined display of vascular and gyral anatomy may be useful for neurosurgical planning.

Approximating piecewise-smooth functions

Yaron Lipman, David Levin

Numerical Analysis · IMA Journal of Numerical Analysis · 8 Jul 2009 · cited 33× · DOI ↗ · more like this ·

We consider the possibility of using locally supported quasi-interpolation operators for the approximation of univariate nonsmooth functions. In such a case, one usually expects the rate of approximation to be lower than that of smooth functions. It is shown in this paper that prior knowledge of the type of ‘singularity’ of the function can be used to regain the full approximation power of the quasi-interpolation method. The singularity types may include jumps in the derivatives at unknown locations or even singularities of the form (x – s)α, with unknown s and α. The new approximation strategy includes singularity detection and high-order evaluation of the singularity parameters, such as the above s and α. Using the acquired singularity structure, a correction of the primary quasi-interpolation approximation is computed, yielding the final high-order approximation. The procedure is…

Retrospective registration of X‐ray angiograms with MR images by using vessels as intrinsic landmarks

Noam Alperin, David Levin, Charles A. Pelizzari

Computer Vision and Pattern Recognition · Journal of Magnetic Resonance Imaging · March 1994 · cited 32× · DOI ↗ · more like this ·

Conventional x-ray angiography (XRA) images are projections of the vasculature with high spatial and temporal resolution, while magnetic resonance (MR) angiography (MRA) and MR imaging data show the three-dimensional locations of vessels relative to brain parenchyma. The authors have developed a retrospective method of registering these studies, which makes it practical to produce multimodality displays of this complementary information. Registration was performed by matching vessels seen on both XRA and MRA images. First, the authors determined the coordinates of the center lines of a few "landmark" vessels on the XRA image and the three-dimensional locations of the corresponding intraluminal voxels in the MRA volume. Registration was performed by rotating and translating the MRA-MR imaging volume until the perspective projection of the MRA landmark vessels matched the corresponding…

Contour blending using warp-guided distance field interpolation

Daniel Cohen‐Or, David Levin, Amira Solomovici

Computer Vision and Pattern Recognition · IEEE Visualization · 27 Oct 1996 · cited 30× · DOI ↗ · more like this ·

Given (n-1)-dimensional parallel cross-sections of an n-dimensional body, one would like to reconstruct the n-dimensional body. The method based on Distance Field Interpolation (DFI) gives a robust solution to this problem in its ability to deal with any topology in any dimension. Still this method may give undesired solutions to the problem if the changes from one cross-section to the next are significant relative to the size of the details in the cross-sections. We consider the problem of solid reconstruction from contours, which can also be considered as a contour blending or contour morphing problem, where the third dimension is time. The method presented is based on interpolation of the distance field, guided by a warp function which is controlled by a set of corresponding anchor points. Some rules for defining a smooth least-distorting warp function are given. To reduce the…

In Defense of Historical Literature: Essays on American History, Autobiography, Drama, and Fiction

Donald Sheehan, David Levin

Political Science and International Relations · Journal of American History · December 1967 · cited 27× · DOI ↗ · more like this ·

Journal Article In Defense of Historical Literature: Essays on American History, Autobiography, Drama, and Fiction. By David Levin. (New York: Hill and Wang, 1967. xi + 144 pp. Notes and index. $3.95.) Get access Donald Sheehan Donald Sheehan Smith College Search for other works by this author on: Oxford Academic Google Scholar Journal of American History, Volume 54, Issue 3, December 1967, Page 622, https://doi.org/10.2307/2937414 Published: 01 December 1967

Parameterization-free projection for geometry reconstruction

Yaron Lipman, Daniel Cohen‐Or, David C. Levin +1 more

Computer Vision and Pattern Recognition · ACM Transactions on Graphics · 29 Jul 2007 · cited 26× · DOI ↗ · more like this ·

We introduce a Locally Optimal Projection operator (LOP) for surface approximation from point-set data. The operator is parameterization free, in the sense that it does not rely on estimating a local normal, fitting a local plane, or using any other local parametric representation. Therefore, it can deal with noisy data which clutters the orientation of the points. The method performs well in cases of ambiguous orientation, e.g., if two folds of a surface lie near each other, and other cases of complex geometry in which methods based upon local plane fitting may fail. Although defined by a global minimization problem, the method is effectively local, and it provides a second order approximation to smooth surfaces. Hence allowing good surface approximation without using any explicit or implicit approximation space. Furthermore, we show that LOP is highly robust to noise and outliers and…