An approach to computing multipoint inversion and multiray surface intersection on parametric surface

DOI10.1155/2019/3790762MaRDI QIDQ2298351zbMATH OpenOpenAlexWikidataFDO

Authors Pei Jingyu, Wang Xiaoping, Zhang Leen

Publication date 20 February 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/3790762

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

Summary: This article presents a method for multipoint inversion and multiray surface intersection problem on the parametric surface. By combining tracing along the surface and classical Newton iteration, it can solve point inversion and ray-surface intersection issues concerning a large number of points or rays in a stable and high-speed way. What is more, the computation result can approximate to exact solutions with arbitrary precision because of the self-correction of Newton-Raphson iteration. The main ideas are adopting a scheme tracing along the surface to obtain a good initial point, which is close to the desired point with any prescribed precision, and conducting Newton iteration process with the point as a start point to compute desired parameters. The new method enhances greatly iterative convergence rate compared with traditional Newton's iteration related methods. In addition, it has a better performance than traditional methods, especially in dealing with multipoint inversion and multiray surface intersection problems. The result shows that the new method is superior to them in both speed and stability and can be widely applied to industrial and research field related to CAD and CG.

Recommendations

• A second order geometric method for ray/parametric surface intersection
• scientific article; zbMATH DE number 4214639
• Computational Science and Its Applications – ICCSA 2004
• A torus patch approximation approach for point projection on surfaces
• Point inversion and projection for nurbs curve and surface: control polygon approach

Cites work

• A second order algorithm for orthogonal projection onto curves and surfaces
• A second order geometric method for ray/parametric surface intersection
• A second-order algorithm for curve orthogonal projection onto parametric surface
• A torus patch approximation approach for point projection on surfaces
• Computing the extreme distances between two convex polygons
• Efficient offset trimming for planar rational curves using biarc trees
• scientific article; zbMATH DE number 1813012 (Why is no real title available?)
• scientific article; zbMATH DE number 491264 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Implicit representation of parametric curves and surfaces
• On the Accuracy of Runge-Kutta's Method
• On the curvature of curves and surfaces defined by normalforms
• Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons
• Point inversion and projection for nurbs curve and surface: control polygon approach
• Rational cubic clipping with linear complexity for computing roots of polynomials

Cited in

(1)

• A second order geometric method for ray/parametric surface intersection

This page was built for publication: An approach to computing multipoint inversion and multiray surface intersection on parametric surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298351)