Abstract
In this paper, the algebraic elimination algorithm is used to investigate the self-intersection problem of a class of irregular curves. This paper analyzes the curve equation of self-intersection expression \(C(u) - C(v) = 0\) and structure curve expression in the form of binary Bezier function. By eliminating the common parameter terms, not only is the order of the expression reduced formally, but the self-intersection region is also determined, so as to realize the purpose of self-intersection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhu, C.G., Zhao, X.Y.: Self-intersections of rational Bezier curves. Gr. Models 76(5), 312–320 (2014)
Pekermana, D., Elberb, G., Kim, M.-S.: Self-intersection detection and elimination in free form curves and surfaces. Comput. Aided Des. 40(2), 150–159 (2008)
Jia, X., Chen, F., Deng, J.: Computing self-intersection curves of rational ruled surfaces. Comput. Aided Geom. Des. 26(3), 287–299 (2009)
Seong, J.-K., Elber, G., Kim, M.-S.: Trimming local and global self-intersections in offset curves/surfaces using distance maps. Comput. Aided Des. 38(3), 183–193 (2006)
Gustavson, R., Ovchinnikov, A., Pogudin, G.: New order bounds in differential elimination algorithms. J. Symb. Comput. 85, 128–147 (2018)
Dorado, R.: Medial axis of a planar region by offset self-intersections. Comput. Aided Des. 41(12), 1050–1059 (2009)
Farouki, R.T.: Reduced difference polynomials and self-intersection computations. Appl. Math. Comput. 324(1), 174–190 (2018)
Xu, J., Sun, Y., Zhang, L.: A mapping-based approach to eliminating self-intersection of offset paths on mesh surfaces for CNC machining. Comput. Aided Des. 62, 131–142 (2015)
Maekawa, T.: An overview of offset curves and surfaces. Comput. Aided Des. 31(3), 165–173 (1999)
Elber, G., Grandine, T., Kim, M.-S.: Surface self-intersection computation via algebraic decomposition. Comput. Aided Des. 41(12), 1060–1066 (2009)
Danaee, E., Geravand, A., Danaie, M.: Wide-band low cross-talk photonic crystal wave guide intersections using self-collimation phenomenon. Opt. Commun. 431(15), 216–228 (2019)
Len, Y., Satriano, M.: Lifting tropical self intersections. J. Comb. Theory Ser. A 170, 105–138 (2020)
Hescock, J., Newman, C., Agioutantis, Z.: Development of a new algorithm for implementing the edge effect offset for subsidence calculations. Int. J. Min. Sci. Technol. 28(1), 61–66 (2018)
Ahn, Y.J., Hoffmann, C., Rosen, P.: Geometric constraints on quadratic Bézier curves using minimal length and energy. J. Comput. Appl. Math. 255(1), 887–897 (2014)
Ahn, Y.J., Kim, Y., Shin, Y.: Approximation of circular arcs and offset curves by Bézier curves of high degree. J. Comput. Appl. Math. 167(2), 405–416 (2004)
Acknowledgement
This work is supported by the funding project: The Research on Process Assessment System of Students under Mixed Teaching Mode" (HLW-20139), 2020 Annual Project of Educational Science of Shanxi Province “13th Five-Year Plan”.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bai, Q., Yue, J. (2021). Analysis of Elimination Algorithm Based on Curve Self-intersection. In: Huang, DS., Jo, KH., Li, J., Gribova, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science(), vol 12838. Springer, Cham. https://doi.org/10.1007/978-3-030-84532-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-84532-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84531-5
Online ISBN: 978-3-030-84532-2
eBook Packages: Computer ScienceComputer Science (R0)