Tangent vectors to a 3-D surface normal: A geometric tool to find orthogonal vectors based on the Householder transformation

  title={Tangent vectors to a 3-D surface normal: A geometric tool to find orthogonal vectors based on the Householder transformation},
  author={Daniel Sim{\~o}es Lopes and M. T. Silva and J. A. Ambr{\'o}sio},
  journal={Comput. Aided Des.},
An important geometric and linear algebraic problem denoted as vector orthogonalization, fundamental to handle contact detection and contact force descriptions in engineering applications, is here considered. The problem is to find a set of linearly independent vectors that span the entire R^3 Euclidean space given only one of the base vectors. This paper contains the explanation on how the Householder transformation, which is extensively used for matrix orthogonalization, provides an elegant… 
Determine turntable coordinate system considering its non-orthogonality.
A fast and practical method to determine the turntable coordinate system with the aid of spatial coordinate of point cloud data is proposed and the total attitude errors in three axes motion forms all reduce, which demonstrates the effectiveness and practicality of the proposed method.
Strategies to Accelerate Deformable and Rigid Bodies Simulations A non-polygonal approach to contact detection
Collision detection is a core component in every physicsbased simulation. In interactive applications, simple geometry is traditionally used to approximate the physical objects for performance
1 A Survey on Implicit Surface
We present a new algorithm to compute a topologically and geometrically accurate triangulation of an implicit surface. Our approach uses spatial subdivision techniques to decompose a manifold
A Survey on Implicit Surface Polygonization
This article presents a survey of different techniques for fast visualization of implicit surfaces, focusing closely on polygonization methods, as they are the most suited to fast visualization.
A benchmark study on accuracy-controlled distance calculation between superellipsoid and superovoid contact geometries
Abstract Meshes are considered the gold standard regarding contact geometries of many mechanical models, even those represented with discrete surface contact elements. However, meshes may not be the
Efficient Contact Detection for Game Engines and Robotics A non-polygonal approach with smooth convex objects
Meshes are considered the gold standard regarding contact geometries of video game engines and robot models. However, meshes are not the best formulations when controlled precision and execution time
A unified formulation for mechanical joints with and without clearances/bushings and/or stops in the framework of multibody systems
This work proposes a formulation in which both perfect and clearance/bushing joints share the same kinematic information making their modeling data similar and enabling their easy permutation in the context of multibody systems modeling.
Development of a Leg and Foot Model with Ground Contact for Analysis and Simulation of Human Gait
The correct calculation of foot and ground contact forces and their application points is a crucial and indispensable step in path planning or human movement simulation. The purpose of this work is
Precise Extraction of Anatomical Segment Orientations from the Kinect One Sensor
The recent advances for the Kinect One, a low-cost marker-less motion capture sensor, and its human motion tracking algorithm have led to the development of applications on the most diversified
An effective method for hole filling in 3D triangular meshes
We present an effective method for filling holes in 3D triangular meshes based on the direct solution of Laplace and biharmonic partial differential equations. Initial mesh required for the


A mathematical framework for rigid contact detection between quadric and superquadric surfaces
The calculation of the minimum distance between surfaces plays an important role in computational mechanics, namely, in the study of constrained multibody systems where contact forces take part. In
An accelerated triangulation method for computing the skeletons of free-form solid models
This paper describes a method that combines Delaunay triangulation with local numerical optimization schemes for the generation of accurate skeletons of 3D implicit solid models and demonstrates the effectiveness of the method on a number of representative solid models.
Orthogonal Distance Fitting of Implicit Curves and Surfaces
Two new fitting algorithms, distance-based and coordinate-based algorithm, for implicit surfaces and plane curves, which minimize the square sum of the orthogonal error distances between the model feature and the given data points are presented.
Interrogation of differential geometry properties for design and manufacture
This paper describes a new robust method to decompose a free-form surface into regions with specific range of curvature and provide important tools for surface analysis, tool-path generation, and
Calculation of reference frames along a space curve
Three-dimensional space curves can represent the path of an object or the boundary of a surface patch. They can also participate in various free-form geometric constructions. For example, the
Computation of rotation minimizing frames
This work presents a novel simple and efficient method for accurate and stable computation of RMF of a curve in 3D, which uses two reflections to compute each frame from its preceding one to yield a sequence of frames to approximate an exact RMF.
Algorithm for orthogonal projection of parametric curves onto B-spline surfaces
An algorithm for calculating the orthogonal projection of parametric curves onto B-spline surfaces using a second order tracing method with which a polyline is constructed to approximate the pre-image curve of the orthogsonal projection curve in the parametric domain of the base surface.
An efficient and robust contact algorithm for a compliant contact force model between bodies of complex geometry
Dynamic analysis of many mechanical systems often involves contacts among rigid bodies. When calculating the contact force with a compliant contact force model, a penetration depth and a contact
Curves and surfaces for computer aided geometric design
Shape Interrogation for Computer Aided Design and Manufacturing
This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, geodesics, and offset curves and surfaces.