ABSTRACT
Abstract. The focus of this paper is about biparted hyperboloid and sphere intersection algorithm. By coordinate transformation, the generalized cylindrical parametric equation of the biparted hyperboloid is first gained. Then a quartic equation with one unknown number is built. According to the distribution of the equation roots, the topological structure of the intersection curves can be judged accurately. In each valid subinterval, the parametric equations of intersection curves are foundwhich the intersection curves can be drawn correctly. Finally, some examples are provided to demonstrate the algorithm.The algorithm is suitable for the engineering application.
- PeixuanLi, HuaiciZhao. Monocular 3D object detection using dual quadric for autonomous driving[J]. Neurocomputing,Volume 441, 21 June 2021, Pages 151-160Google Scholar
- Angela Aguglia, Luca Giuzzi. Intersections of the Hermitian surface with irreducible quadrics in PG(3,q2), q odd[J]. Finite Fields and Their Applications, Volume 30, November 2014, Pages 1-13Google Scholar
- Youngjin Park, Sang-HyunSon. Surface–Surface-Intersection Computation Using a Bounding Volume Hierarchy with Osculating Toroidal Patches in the Leaf Nodes[J]. Computer-Aided Design,Volume 127, October 2020, 102866Google Scholar
- Laureano Gonzalez-Vega, AlexandreTrocado. Tools for analyzing the intersection curve between two quadrics through projection and lifting[J]. Journal of Computational and Applied Mathematics, Volume 393, September 2021, 113522Google ScholarDigital Library
- Zhi-qiang Xu, Xiaoshen Wang. A robust algorithm for finding the real intersections of three quadric surfaces[J]. Computer Aided Geometric Design,Volume 22, Issue 6, September 2005, Pages 515-530Google Scholar
- Laureano Gonzalez-Vega, Alexandre Trocado. Tools for analyzing the intersection curve between two quadrics through projection and lifting[J]. Journal of Computational and Applied Mathematics,Volume 393, September 2021, 113522Google Scholar
- Asher Auel, Marcello Bernardara, Michele Bolognesi. Fibrations in complete intersections of quadrics, Clifford algebras, derived categories, and rationality problems[J]. Journal de Mathématiques Pures et Appliquées,Volume 102, Issue 1, July 2014, Pages 249-291Google Scholar
- ShintingWu, Osmar Alessio, “Complete and non-overlapping marching along a closed regular intersection curve”[J]. Computers & Graphics,2002,Vol.26,p853-864Google Scholar
- Xiaowu Li, “Curve and Surafce Intersection Algorithm for Geometric Modeling Software System” [D].Chongqing University,2005(In Chinese).Google Scholar
- Changhe Tu, Wenping Wang, Bernard Mourrain, Wang Jiaye. Signature sequence of intersection curve of two quadrics for exact morphological classification[R]. HKU Tech Report,2004Google Scholar
- Wengping Wang , Ronald Goldman, and Changhe Tu.Enhancing Levin's method for computing quadric– surface intersections”[J].Comput Aided Geometric Design,2003,Vol.20, p403-422Google Scholar
- Wang,W., Joe,B., and Goldman,R.Computing quadric surface intersection based on an analysis of plane cubic curves.[J]. Graphical Models,2002,Vol.64(6),p335-367Google Scholar
- Wengping Wang , Barry Joe and Ronald Goldman.Computing quadric surface intersections based on analysis of plane cubic curves[J].Graphical Models ,2003,Vol.64,p335-367Google Scholar
- Yanhui CHEN, Liangde ZHOU.Algorithm for Computing Quadric Surface Intersections Based on Resultant Method[J].MICROCOMPUIER APPLICATIONS, 2006, Vol.27(3), p257-260(In Chinese)Google Scholar
- Xiaodiao Cheng, Yong Junhai, Zheng Guoqing, Sun Jiaguang.Torus/sphere intersection algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2005,Vol.17(6),p1202-1206(In Chinese)Google Scholar
- Zhiqiang Xu, Xiaoshen Wang.A Robust Algorithm for Finding the Real Intersections of Three Quadric Surfaces[J].Computer Aided Geometric Design, 2005,Vol.22 ,p515–530Google Scholar
- Houjun Hang, Kefei Gao, Wanggen Li.Elliptic Paraboloid/Sphere Intersection Algorithm[J]. Computer Engineering and Applications,2011,Vol.47(33),p180-184(In Chinese).Google Scholar
- Mustafa Düldül, Özlem Akbaba.Willmore-like methods for the intersection of parametric (hyper)surfaces[J]. Applied Mathematics and Computation,2014, Vol.226(1),P516–527Google Scholar
- Biparted Hyperboloid and Sphere Intersection Algorithm
Recommendations
Sphere intersection 3D shape descriptor (SID)
This paper presents a novel 3D shape descriptor which explicitly captures the local geometry and encodes it using an efficient representation. Our method consists of multiple evolving fronts which are realized by a set of growing spheres on the surface. ...
A tracing method for parametric Bezier triangular surface/plane intersection
This paper presents, in the general setting of derivational continuities, a surface/plane intersection algorithm based on a tracing method in which the intersection curves are traced out in the direction of tangent vectors at intersection points for ...
Comments