1,351 research outputs found
Proximity Queries for Absolutely Continuous Parametric Curves
In motion planning problems for autonomous robots, such as self-driving cars,
the robot must ensure that its planned path is not in close proximity to
obstacles in the environment. However, the problem of evaluating the proximity
is generally non-convex and serves as a significant computational bottleneck
for motion planning algorithms. In this paper, we present methods for a general
class of absolutely continuous parametric curves to compute: (i) the minimum
separating distance, (ii) tolerance verification, and (iii) collision
detection. Our methods efficiently compute bounds on obstacle proximity by
bounding the curve in a convex region. This bound is based on an upper bound on
the curve arc length that can be expressed in closed form for a useful class of
parametric curves including curves with trigonometric or polynomial bases. We
demonstrate the computational efficiency and accuracy of our approach through
numerical simulations of several proximity problems.Comment: Proceedings of Robotics: Science and System
Hierarchical bounding structures for efficient virial computations: Towards a realistic molecular description of cholesterics
We detail the application of bounding volume hierarchies to accelerate
second-virial evaluations for arbitrary complex particles interacting through
hard and soft finite-range potentials. This procedure, based on the
construction of neighbour lists through the combined use of recursive
atom-decomposition techniques and binary overlap search schemes, is shown to
scale sub-logarithmically with particle resolution in the case of molecular
systems with high aspect ratios. Its implementation within an efficient
numerical and theoretical framework based on classical density functional
theory enables us to investigate the cholesteric self-assembly of a wide range
of experimentally-relevant particle models. We illustrate the method through
the determination of the cholesteric behaviour of hard, structurally-resolved
twisted cuboids, and report quantitative evidence of the long-predicted phase
handedness inversion with increasing particle thread angles near the
phenomenological threshold value of . Our results further highlight
the complex relationship between microscopic structure and helical twisting
power in such model systems, which may be attributed to subtle geometric
variations of their chiral excluded-volume manifold
Revisión de literatura de jerarquÃa volúmenes acotantes enfocados en detección de colisiones
(Eng) A bounding volume is a common method to simplify object representation by using the composition of geometrical shapes that enclose the object; it encapsulates complex objects by means of simple volumes and it is widely useful in collision detection applications and ray tracing for rendering algorithms. They are popular in computer graphics and computational geometry. Most popular bounding volumes are spheres, Oriented-Bounding Boxe s (OBB’ s), Axis-Align ed Bound ing Boxes (AABB’ s); moreover , the literature review includes ellipsoids, cylinders, sphere packing, sphere shells , k-DOP’ s, convex hulls, cloud of points, and minimal bounding boxe s, among others. A Bounding Volume Hierarchy is ussualy a tree in which the complete object is represented thigter fitting every level of the hierarchy. Additionally, each bounding volume has a cost associated to construction, update, and interference te ts. For instance, spheres are invariant to rotation and translations, then they do not require being updated ; their constructions and interference tests are more straightforward then OBB’ s; however, their tightness is lower than other bounding volumes. Finally , three comparisons between two polyhedra; seven different algorithms were used, of which five are public libraries for collision detection.(Spa) Un volumen acotante es un método común para simplificar la representación de los objetos por medio de composición
de formas geométricas que encierran el objeto; estos encapsulan objetos complejos por medio de volúmenes simples y
son ampliamente usados en aplicaciones de detección de colisiones y trazador de rayos para algoritmos de renderización.
Los volúmenes acotantes son populares en computación gráfica y en geometrÃa computacional; los más populares son las
esferas, las cajas acotantes orientadas (OBB’s) y las cajas acotantes alineadas a los ejes (AABB’s); no obstante, la literatura
incluye elipses, cilindros empaquetamiento de esferas, conchas de esferas, k-DOP’s, convex hulls, nubes de puntos y cajas
acotantes mÃnimas, entre otras. Una jerarquÃa de volúmenes acotantes es usualmente un árbol, en el cual la representación
de los objetos es más ajustada en cada uno de los niveles de la jerarquÃa. Adicionalmente, cada volumen acotante tiene
asociado costos de construcción, actualización, pruebas de interferencia. Por ejemplo, las esferas so invariantes a rotación
y translación, por lo tanto no requieren ser actualizadas en comparación con los AABB no son invariantes a la rotación.
Por otro lado la construcción y las pruebas de solapamiento de las esferas son más simples que los OBB’s; sin embargo, el
ajuste de las esferas es menor que otros volúmenes acotantes. Finalmente, se comparan dos poliedros con siete algoritmos
diferentes de los cuales cinco son librerÃas públicas para detección de colisiones
Data Management and Mining in Astrophysical Databases
We analyse the issues involved in the management and mining of astrophysical
data. The traditional approach to data management in the astrophysical field is
not able to keep up with the increasing size of the data gathered by modern
detectors. An essential role in the astrophysical research will be assumed by
automatic tools for information extraction from large datasets, i.e. data
mining techniques, such as clustering and classification algorithms. This asks
for an approach to data management based on data warehousing, emphasizing the
efficiency and simplicity of data access; efficiency is obtained using
multidimensional access methods and simplicity is achieved by properly handling
metadata. Clustering and classification techniques, on large datasets, pose
additional requirements: computational and memory scalability with respect to
the data size, interpretability and objectivity of clustering or classification
results. In this study we address some possible solutions.Comment: 10 pages, Late
The Construction of Balanced Bounding-Volume Hierarchies using Spatial Object Median Splitting Method for Collision Detection
Finding two or more contact points between rigid bodies simulation is always a fundamental task in virtual environment. Furthermore, the contact point needs to be accurately reported as soon as possible within 30-60 frames per second (fps) between moving polyhedral. This article introduced an efficient splitting method that is able to divide the bounding-volume of Axis Aligned Bounding-Box (AABB) hierarchies into a balanced tree. The construction of well-balanced tree will helps to improve the speed of the intersection between rigid bodies’ objects
Efficient Configuration Space Construction and Optimization for Motion Planning
The configuration space is a fundamental concept that is widely used in algorithmic robotics. Many applications in robotics, computer-aided design, and related areas can be reduced to computational problems in terms of configuration spaces. In this paper, we survey some of our recent work on solving two important challenges related to configuration spaces
- …