We simplify the red/blue segment intersection algorithm of Chazelle et al: Given sets of n disjoint red and n disjoint blue segments, we count red/blue intersections in O(n log n) time using O(n) space or report them in additional time proportional to their number. Our algorithm uses a plane sweep to presort the segments; then it operates on a list of slabs that eeciently stores a single level ...

Given a set images of the same scene, the goal of video-based rendering methods is tocompute new views of this scene from new viewpoints.In this thesis,we focus on the Plane Sweep method. This method divides space in parallelplanes and each point of each plane is processed independently in order to know if it lies onthe surface of an object of the scene.Our main contribu...

Object-based systems present particular challenges for state space exploration. Objects can be dynamically created and discarded, and can be referenced via object identifiers. Consistent relabelling of object identifiers in a state leads to a state that is superficially different but behaviourally equivalent to the original. Similarly, object-based systems can include garbage which has no effec...

Summary: We present a new optical frequency domain reflectometry technique which permits high frequency sweep repetition rates without sacrificing range. This technique could thus be adapted for remote and distributed acoustic sensing over long

Given a polyhedron (in 3-space) and a view point, an edge of the polyhedron is called contour edge, if one of the two incident facets is directed towards the view point, and the other incident facet is directed away from the view point. Algorithms on polyhedra can exploit the fact that the number of contour edges is usually much smaller than the overall number of edges. The main goal of this pa...

OBJECTIVE To determine if sweep visual evoked potential (VEP) acuity is predictive of recognition acuity in children with albinism. METHODS A retrospective review was performed in children with albinism who underwent sweep VEP testing from 1992 to 2003. All patients had a complete ophthalmologic examination with either binocular or monocular sweep VEP testing and at least 5 years of follow-up...

We propose a sweep-based approach to the freeform deformation of three-dimensional objects. Instead of using a volume enclosing the whole object, we approximate only its deformable parts using sweep surfaces. The vertices on the object boundary are bound to the sweep surfaces and follow their deformation. Several sweep surfaces can be organized into a hierarchy so that they interact with each o...

1 Parallel, multithreaded Java applications such as web servers, database servers, and scientific applications are becoming increasingly prevalent. Most of them have high object instantiation rates through the new bytecode that is implemented in a garbage collection subsystem typically. For aforementioned applications, traditional garbage collectors are often the bottleneck that limits program ...

OBJECTIVE The spinopelvic kinematics of sweep and scull have yet to be investigated, despite evidence suggesting that sweep rowing may be provocative for low back pain (LBP). The aim of this study was to determine whether differences existed in spinopelvic kinematics in high-level rowers without LBP in sweep and scull ergometer rowing. DESIGN Repeated measures study. SETTING Institute of Sp...