4.4 Article

Contact detection between a small ellipsoid and another quadric

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

Solving the interference problem for ellipses and ellipsoids: New formulae

J. Caravantes et al.

Summary: The problem of detecting the overlap of two moving ellipses or ellipsoids is important in various fields such as robotics, CAD/CAM, and computer animation. By analyzing the polynomial equations, new formulas are derived to characterize when the ellipses/ellipsoids overlap, are separate, or touch each other externally. These formulas provide a new approach for exact collision detection of two moving ellipses or ellipsoids.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2022)

Article Computer Science, Software Engineering

Sampling from Quadric-Based CSG Surfaces

P. Trettner et al.

Summary: An efficient method for creating samples directly on surfaces defined by constructive solid geometry (CSG) trees or graphs is presented. The method utilizes quadric surfaces as CSG primitives, which can model classical primitives and certain saddle surfaces, and are closed under affine transformations. A rendering method using local quadric ray-tracing and clipping is proposed to achieve pixel-perfect accuracy and hole-free rendering.

COMPUTER GRAPHICS FORUM (2021)

Article Mathematics, Applied

Tools for analyzing the intersection curve between two quadrics through projection and lifting

Laureano Gonzalez-Vega et al.

Summary: This article introduces several efficient tools to analyze the intersection curve between two quadrics and the topology of the corresponding cutcurve, helping with the correct lifting calculation.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2021)

Article Computer Science, Interdisciplinary Applications

On Minkowski difference-based contact detection in discrete/discontinuous modelling of convex polygons/polyhedra Algorithms and implementation

Y. T. Feng et al.

ENGINEERING COMPUTATIONS (2020)

Article Computer Science, Software Engineering

Complete Classification and Efficient Determination of Arrangements Formed by Two Ellipsoids

Xiaohong Jia et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Using curvature bounds towards collision free 5-axis tool-paths

Ben Ezair et al.

GRAPHICAL MODELS (2019)

Article Computer Science, Software Engineering

Classification of the relative positions between a small ellipsoid and an elliptic paraboloid

M. Brozos-Vazquez et al.

COMPUTER AIDED GEOMETRIC DESIGN (2019)

Article Computer Science, Interdisciplinary Applications

Algorithms for determining relative position between spheroids and hyperboloids with one sheet

Paula M. Castro et al.

MATHEMATICS AND COMPUTERS IN SIMULATION (2019)

Article Mathematics, Applied

Classification of the relative positions between a circular hyperboloid of one sheet and a sphere

M. Brozos-Vazquez et al.

MATHEMATICAL METHODS IN THE APPLIED SCIENCES (2018)

Article Computer Science, Theory & Methods

Continuous detection of the variations of the intersection curve of two moving quadrics in 3-dimensional projective space

Xiaohong Jia et al.

JOURNAL OF SYMBOLIC COMPUTATION (2016)

Article Computer Science, Software Engineering

Continuous collision detection for composite quadric Models

Yi-King Choi et al.

GRAPHICAL MODELS (2014)

Article Computer Science, Interdisciplinary Applications

Parallel collision detection of ellipsoids with applications in large scale multibody dynamics

A. Pazouki et al.

MATHEMATICS AND COMPUTERS IN SIMULATION (2012)

Article Computer Science, Software Engineering

An algebraic approach to continuous collision detection for ellipsoids

Xiaohong Jia et al.

COMPUTER AIDED GEOMETRIC DESIGN (2011)

Article Computer Science, Software Engineering

Using signature sequences to classify intersection curves of two quadrics

Changhe Tu et al.

COMPUTER AIDED GEOMETRIC DESIGN (2009)

Article Computer Science, Theory & Methods

Real algebraic numbers and polynomial systems of small degree

Ioannis Z. Emiris et al.

THEORETICAL COMPUTER SCIENCE (2008)

Article Computer Science, Software Engineering

A new approach to characterizing the relative position of two ellipses depending on one parameter

F Etayo et al.

COMPUTER AIDED GEOMETRIC DESIGN (2006)

Article Computer Science, Theory & Methods

Efficient collision detection for moving ellipsoids using separating planes

W Wang et al.

COMPUTING (2004)

Article Computer Science, Software Engineering

Enhancing Levin's method for computing quadric-surface intersections

WP Wang et al.

COMPUTER AIDED GEOMETRIC DESIGN (2003)

Article Computer Science, Software Engineering

An algebraic condition for the separation of two ellipsoids

WP Wang et al.

COMPUTER AIDED GEOMETRIC DESIGN (2001)