skip to main content
10.1145/3549179.3549185acmotherconferencesArticle/Chapter ViewAbstractPublication PagesprisConference Proceedingsconference-collections
research-article

Biparted Hyperboloid and Sphere Intersection Algorithm

Published: 20 August 2022 Publication History

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.

References

[1]
PeixuanLi, HuaiciZhao. Monocular 3D object detection using dual quadric for autonomous driving[J]. Neurocomputing,Volume 441, 21 June 2021, Pages 151-160
[2]
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-13
[3]
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, 102866
[4]
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, 113522
[5]
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-530
[6]
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, 113522
[7]
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-291
[8]
ShintingWu, Osmar Alessio, “Complete and non-overlapping marching along a closed regular intersection curve”[J]. Computers & Graphics,2002,Vol.26,p853-864
[9]
Xiaowu Li, “Curve and Surafce Intersection Algorithm for Geometric Modeling Software System” [D].Chongqing University,2005(In Chinese).
[10]
Changhe Tu, Wenping Wang, Bernard Mourrain, Wang Jiaye. Signature sequence of intersection curve of two quadrics for exact morphological classification[R]. HKU Tech Report,2004
[11]
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-422
[12]
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-367
[13]
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-367
[14]
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)
[15]
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)
[16]
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–530
[17]
Houjun Hang, Kefei Gao, Wanggen Li.Elliptic Paraboloid/Sphere Intersection Algorithm[J]. Computer Engineering and Applications,2011,Vol.47(33),p180-184(In Chinese).
[18]
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–527
  1. Biparted Hyperboloid and Sphere Intersection Algorithm

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    PRIS '22: Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems
    July 2022
    102 pages
    ISBN:9781450396080
    DOI:10.1145/3549179
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 August 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    PRIS 2022

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 28
      Total Downloads
    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media