An algorithm for finding intersection between ball B-spline curves
A ball B-spline curve (BBSC) is a skeleton based solid model representation, which consists of a B-spline curve and a B-spline function serving as the (varying) radius of a ball moving along the B-spline curve. The surface shape specified by the BBSC is the envelope of the moving ball and thus the B...
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/141171 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-141171 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1411712020-06-04T09:02:18Z An algorithm for finding intersection between ball B-spline curves Fu, Qian Wu, Zhongke Wang, Xingce Zhou, Mingquan Zheng, Jianmin School of Computer Science and Engineering Engineering::Computer science and engineering Ball B-spline Curve Ball Bézier Curve A ball B-spline curve (BBSC) is a skeleton based solid model representation, which consists of a B-spline curve and a B-spline function serving as the (varying) radius of a ball moving along the B-spline curve. The surface shape specified by the BBSC is the envelope of the moving ball and thus the BBSC is very suitable for representing vascular shapes. To apply this good representation in various fields as CSG-to-boundary conversion, Boolean operations, geometric design, pattern recognition, scientific visualization, this paper proposes an efficient algorithm to solve their common fundamental intersection problem. The surface of each BBSC is decomposed into a starting spherical patch, a set of lateral surfaces defined by ball Bézier curves (BBC), and an ending spherical patch. The intersection algorithm proceeds in four steps: (1) tessellating both BBSCs into triangular meshes and computing the intersection curves between the triangular meshes, which serve as the initial intersections for later refinement; (2) parameterizing the surfaces/patches of one BBSC and implicitizing the surfaces/patches of the other BBSC; (3) calculating the intersection curves between a parametric surface and an implicit surface numerically by using the Newton's method; and (4) tracing the intersection curves for the construction of intersection solid regions. In particular, we present simple methods for parameterization and implicitization of BBSCs, which are the core of the proposed algorithm. And BBSC is a solid model, therefore the intersection of BBSCs is the intersection of solid models, and the final intersection result is also a solid object. Experimental results show that our method is able to efficiently find the intersections of BBSCs with high accuracy. 2020-06-04T09:02:18Z 2020-06-04T09:02:18Z 2017 Journal Article Fu, Q., Wu, Z., Wang, X., Zhou, M., & Zheng, J. (2018). An algorithm for finding intersection between ball B-spline curves. Journal of Computational and Applied Mathematics, 327, 260-273. doi:10.1016/j.cam.2017.06.015 0377-0427 https://hdl.handle.net/10356/141171 10.1016/j.cam.2017.06.015 2-s2.0-85022177127 327 260 273 en Journal of Computational and Applied Mathematics © 2017 Elsevier B.V. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering Ball B-spline Curve Ball Bézier Curve |
spellingShingle |
Engineering::Computer science and engineering Ball B-spline Curve Ball Bézier Curve Fu, Qian Wu, Zhongke Wang, Xingce Zhou, Mingquan Zheng, Jianmin An algorithm for finding intersection between ball B-spline curves |
description |
A ball B-spline curve (BBSC) is a skeleton based solid model representation, which consists of a B-spline curve and a B-spline function serving as the (varying) radius of a ball moving along the B-spline curve. The surface shape specified by the BBSC is the envelope of the moving ball and thus the BBSC is very suitable for representing vascular shapes. To apply this good representation in various fields as CSG-to-boundary conversion, Boolean operations, geometric design, pattern recognition, scientific visualization, this paper proposes an efficient algorithm to solve their common fundamental intersection problem. The surface of each BBSC is decomposed into a starting spherical patch, a set of lateral surfaces defined by ball Bézier curves (BBC), and an ending spherical patch. The intersection algorithm proceeds in four steps: (1) tessellating both BBSCs into triangular meshes and computing the intersection curves between the triangular meshes, which serve as the initial intersections for later refinement; (2) parameterizing the surfaces/patches of one BBSC and implicitizing the surfaces/patches of the other BBSC; (3) calculating the intersection curves between a parametric surface and an implicit surface numerically by using the Newton's method; and (4) tracing the intersection curves for the construction of intersection solid regions. In particular, we present simple methods for parameterization and implicitization of BBSCs, which are the core of the proposed algorithm. And BBSC is a solid model, therefore the intersection of BBSCs is the intersection of solid models, and the final intersection result is also a solid object. Experimental results show that our method is able to efficiently find the intersections of BBSCs with high accuracy. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Fu, Qian Wu, Zhongke Wang, Xingce Zhou, Mingquan Zheng, Jianmin |
format |
Article |
author |
Fu, Qian Wu, Zhongke Wang, Xingce Zhou, Mingquan Zheng, Jianmin |
author_sort |
Fu, Qian |
title |
An algorithm for finding intersection between ball B-spline curves |
title_short |
An algorithm for finding intersection between ball B-spline curves |
title_full |
An algorithm for finding intersection between ball B-spline curves |
title_fullStr |
An algorithm for finding intersection between ball B-spline curves |
title_full_unstemmed |
An algorithm for finding intersection between ball B-spline curves |
title_sort |
algorithm for finding intersection between ball b-spline curves |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/141171 |
_version_ |
1681056648381071360 |