The Birch and Swinnerton-Dyer conjecture states that the rank of the Mordell-Weil group of an elliptic curve E equals the order of vanishing at the central point of the associated L-function L(s, E). Previous investigations have focused on bounding how far we must go above the central point to be assured of finding a zero, bounding the rank of a fixed curve or on bounding the average rank in a ...

This paper presents data structures that enable interactive editing of large-scale level-set surface models. The new approach utilizes spatial hashing to store a narrow band of voxels around the levelset interface, as well as a k-d tree to hold the model’s display points that lie on the surface itself. This sparse representation of voxels and surface points lets us create and modify high resolu...

We show that molecular dynamics simulations can furnish useful boundary conditions at a solid surface bounding a two-component fluid. In contrast to some previous reports, convective-diffusive flow is consistent with continuum equations down to atomic scales. However, concentration gradients can produce flow without viscous dissipation that is inconsistent with the commonly used Navier slip con...

The area covered by a three-dimensional bounding box after projection onto the screen is relevant for view-dependent algorithms in real-time and photorealistic rendering. We describe a fast method to compute the accurate two-dimensional area of a three-dimensional oriented bounding box, and show how it can be computed equally fast or faster than its approximation with a two-dimensional bounding...

In this paper we address the problem of fast inclusion tests and distance calculation in very large models, an important issue in the context of environments involving haptic interaction or collision detection. Unfortunately, existing haptic rendering or collision detection toolkits cannot handle polygonal models obtained from 3D digitized point clouds unless the models are simplified up to a f...

Single-view reconstruction of a smooth 3D object is an ill-posed problem. Surface cues such as shading and texture provide local constraints on shape, but these cues can be weak, making it a challenge to recover globally correct models. The bounding contour can play an important role in constraining this global integration. Here we focus in particular on information afforded by the overall elon...

We show that molecular-dynamics simulations can furnish useful boundary conditions at a solid surface bounding a two-component fluid. In contrast to some previous reports, convective-diffusive flow is consistent with continuum equations down to atomic scales. However, concentration gradients can produce flow without viscous dissipation that is inconsistent with the commonly used Navier slip con...

In the animation of deformable objects, collision detection is crucial for the performance. Contrary to volumetric bodies, the accuracy requirements for the collision treatment of textiles are particularly strict because any overlapping is visible. Therefore, we apply methods specifically designed for deformable surfaces that speed up the collision detection. In this paper the efficiency of bou...

Recently, Guibas et al. 10 studied deformable necklaces – flexible chains of balls, called beads, in which only adjacent balls can intersect. In this paper, we investigate the problem of covering a necklace by cylinders. We consider several problems under different optimization criteria. We show that optimal cylindrical cover of a necklace with n beads in R by k cylinders can be computed in pol...