Tracing surface intersections with validated ODE system solver

H. Mukundan, K. H. Ko, Takashi Maekawa, T. Sakkalis, N. M. Patrikalakis

Research output: Contribution to journalConference article

10 Citations (Scopus)

Abstract

This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.

Original languageEnglish
Pages (from-to)249-254
Number of pages6
JournalACM Symposium on Solid Modeling and Applications, SM
Publication statusPublished - 2004 Dec 1
Externally publishedYes
EventNinth ACM Symposium on Solid Modeling and Applications, SM'04 - Genoa, Italy
Duration: 2005 Jun 92005 Jun 11

Fingerprint

Ordinary differential equations
Polynomials

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mukundan, H., Ko, K. H., Maekawa, T., Sakkalis, T., & Patrikalakis, N. M. (2004). Tracing surface intersections with validated ODE system solver. ACM Symposium on Solid Modeling and Applications, SM, 249-254.

Tracing surface intersections with validated ODE system solver. / Mukundan, H.; Ko, K. H.; Maekawa, Takashi; Sakkalis, T.; Patrikalakis, N. M.

In: ACM Symposium on Solid Modeling and Applications, SM, 01.12.2004, p. 249-254.

Research output: Contribution to journalConference article

Mukundan, H, Ko, KH, Maekawa, T, Sakkalis, T & Patrikalakis, NM 2004, 'Tracing surface intersections with validated ODE system solver', ACM Symposium on Solid Modeling and Applications, SM, pp. 249-254.
Mukundan H, Ko KH, Maekawa T, Sakkalis T, Patrikalakis NM. Tracing surface intersections with validated ODE system solver. ACM Symposium on Solid Modeling and Applications, SM. 2004 Dec 1;249-254.
Mukundan, H. ; Ko, K. H. ; Maekawa, Takashi ; Sakkalis, T. ; Patrikalakis, N. M. / Tracing surface intersections with validated ODE system solver. In: ACM Symposium on Solid Modeling and Applications, SM. 2004 ; pp. 249-254.
@article{ae2227254701460a9cda3b2dbea5ec96,
title = "Tracing surface intersections with validated ODE system solver",
abstract = "This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.",
author = "H. Mukundan and Ko, {K. H.} and Takashi Maekawa and T. Sakkalis and Patrikalakis, {N. M.}",
year = "2004",
month = "12",
day = "1",
language = "English",
pages = "249--254",
journal = "ACM Symposium on Solid Modeling and Applications, SM",
issn = "1811-7783",

}

TY - JOUR

T1 - Tracing surface intersections with validated ODE system solver

AU - Mukundan, H.

AU - Ko, K. H.

AU - Maekawa, Takashi

AU - Sakkalis, T.

AU - Patrikalakis, N. M.

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.

AB - This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.

UR - http://www.scopus.com/inward/record.url?scp=21644448778&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21644448778&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:21644448778

SP - 249

EP - 254

JO - ACM Symposium on Solid Modeling and Applications, SM

JF - ACM Symposium on Solid Modeling and Applications, SM

SN - 1811-7783

ER -