• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 166
Next 10 →

Helly-type theorems for hollow axis-aligned boxes

by Konrad J. Swanepoel - PROC. AMER. MATH. SOC , 1999
"... A hollow axis-aligned box is the boundary of the cartesian product of d compact intervals in R d. We show that for d ≥ 3, if any 2 d of a collection of hollow axis-aligned boxes have non-empty intersection, then the whole collection has non-empty intersection; and if any 5 of a collection of hollow ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
A hollow axis-aligned box is the boundary of the cartesian product of d compact intervals in R d. We show that for d ≥ 3, if any 2 d of a collection of hollow axis-aligned boxes have non-empty intersection, then the whole collection has non-empty intersection; and if any 5 of a collection

Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane

by Hervé Brönnimann , 2005
"... Let B be any set of n axis-aligned boxes in R d, d ≥ 1. We call a subset N ⊆ B a(1/c)-net for B if any p ∈ R d contained in more than n/c boxes of B must be contained in a box of N, or equivalently if a point not contained in any box in N can only stab at most n/c boxes of B. General VC-dimension ..."
Abstract - Add to MetaCart
Let B be any set of n axis-aligned boxes in R d, d ≥ 1. We call a subset N ⊆ B a(1/c)-net for B if any p ∈ R d contained in more than n/c boxes of B must be contained in a box of N, or equivalently if a point not contained in any box in N can only stab at most n/c boxes of B. General VC

Dynamic Free-Space Detection for Packing Algorithms

by Tobias Baumann, Magnus Jans, Christian Schweikert, Nicola Wolpert
"... We present easy-to-implement incremental algorithms for computing the union of axis-aligned boxes. These algorithms can effectively be used for the implementa-tion of packing algorithms which try to fit differently sized axis aligned boxes into a container modelled as a fixed point cloud. 1 ..."
Abstract - Add to MetaCart
We present easy-to-implement incremental algorithms for computing the union of axis-aligned boxes. These algorithms can effectively be used for the implementa-tion of packing algorithms which try to fit differently sized axis aligned boxes into a container modelled as a fixed point cloud. 1

FAST VOLUME RENDERING USING A SHEAR-WARP FACTORIZATION OF THE VIEWING TRANSFORMATION

by Philippe G. Lacroute , 1995
"... Volume rendering is a technique for visualizing 3D arrays of sampled data. It has applications in areas such as medical imaging and scientific visualization, but its use has been limited by its high computational expense. Early implementations of volume rendering used brute-force techniques that req ..."
Abstract - Cited by 542 (2 self) - Add to MetaCart
casting algorithms because the latter must perform analytic geometry calculations (e.g. intersecting rays with axis-aligned boxes). The new scanline-order algorithm simply streams through the volume and the image in storage order. We describe variants of the algorithm for both parallel and perspective

Fast almost-linear-sized nets for boxes in the plane

by Hervé Brönnimann, Jonathan Lenchner
"... Let B be any set of n axis-aligned boxes in R d, d ≥ 1. For any point p, we define the subset Bp of B as Bp = {B ∈ B: p ∈ B}. A box B in Bp is said to be stabbed by p. A subset N ⊆ B is a (1/c)-net ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Let B be any set of n axis-aligned boxes in R d, d ≥ 1. For any point p, we define the subset Bp of B as Bp = {B ∈ B: p ∈ B}. A box B in Bp is said to be stabbed by p. A subset N ⊆ B is a (1/c)-net

Fast almost-linear-sized nets for boxes in the plane Herve ́ Brönnimann∗

by Jonathan Lenchner
"... Let B be any set of n axis-aligned boxes in Rd, d ≥ 1. For any point p, we define the subset Bp of B as Bp = {B ∈ B: p ∈ B}. A box B in Bp is said to be stabbed by p. A subset N ⊆ B is a (1/c)-net ..."
Abstract - Add to MetaCart
Let B be any set of n axis-aligned boxes in Rd, d ≥ 1. For any point p, we define the subset Bp of B as Bp = {B ∈ B: p ∈ B}. A box B in Bp is said to be stabbed by p. A subset N ⊆ B is a (1/c)-net

IMPLEMENTATION OF AXIS-ALIGNED BOUNDING BOX FOR OPENGL 3D VIRTUAL ENVIRONMENT

by Hamzah Asyrani , Bin Sulaiman , Mohd Azlishah Othman , Mohamad Zoinol , Abidin Abd Aziz , Abdullah Bade
"... ABSTRACT This paper describes a simple and straight forward implementation of Axis-Aligned Bounding-Box (AABB) for OpenGL 3-Dimensional (3D) virtual environment for games and simulation purpose. The implementation of AABB is conducted in OpenGL graphic library version 1.2 with C++ programming langu ..."
Abstract - Add to MetaCart
ABSTRACT This paper describes a simple and straight forward implementation of Axis-Aligned Bounding-Box (AABB) for OpenGL 3-Dimensional (3D) virtual environment for games and simulation purpose. The implementation of AABB is conducted in OpenGL graphic library version 1.2 with C++ programming

Box-Trees for Collision Checking in Industrial Installations

by Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson , 2002
"... A box-tree is a bounding-volume hierarchy that uses axis-aligned boxes as bounding volumes. We describe a new algorithm to construct a box-tree for objects in a 3D scene, and we analyze its worst-case query time for approximate range queries. If the input scene has certain characteristics that we ..."
Abstract - Cited by 7 (4 self) - Add to MetaCart
A box-tree is a bounding-volume hierarchy that uses axis-aligned boxes as bounding volumes. We describe a new algorithm to construct a box-tree for objects in a 3D scene, and we analyze its worst-case query time for approximate range queries. If the input scene has certain characteristics

Parallel Multi-Core Geometric Algorithms in CGAL

by Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
"... We describe an approach to efficiently use multiple processing cores and shared memory for several geometric algorithms. The d-dimensional algorithms we target are (a) spatial sorting of points, (b) kd-tree construction, (c) axis-aligned box intersection computation, and finally (d) bulk insertion o ..."
Abstract - Add to MetaCart
We describe an approach to efficiently use multiple processing cores and shared memory for several geometric algorithms. The d-dimensional algorithms we target are (a) spatial sorting of points, (b) kd-tree construction, (c) axis-aligned box intersection computation, and finally (d) bulk insertion

Box-Trees and R-trees with Near-Optimal Query Time

by P. K. Agarwal , M. de Berg , J. Gudmundsson , M. Hammar , H. J. Haverkort , 2001
"... A box-tree is a bounding-volume hierarchy that uses axis-aligned boxes as bounding volumes. The query complexity of a box-tree with respect to a given type of query is the maximum number of nodes visited when answering such a query. We describe several new algorithms for constructing box-trees with ..."
Abstract - Cited by 28 (6 self) - Add to MetaCart
A box-tree is a bounding-volume hierarchy that uses axis-aligned boxes as bounding volumes. The query complexity of a box-tree with respect to a given type of query is the maximum number of nodes visited when answering such a query. We describe several new algorithms for constructing box
Next 10 →
Results 1 - 10 of 166
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University