Reuse of B-spline-based shape interrogation tools for triangular mesh models

Yuji Kobashi, Junya Suzuki, Han Kyul Joo, Takashi Maekawa

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In many engineering applications, a smooth surface is often approximated by a mesh of polygons. In a number of downstream applications, it is frequently necessary to estimate the differential invariant properties of the underlying smooth surfaces of the mesh. Such applications include first-order surface interrogation methods that entail the use of isophotes, reflection lines, and highlight lines, and second-order surface interrogation methods such as the computation of geodesics, geodesic offsets, lines of curvature, and detection of umbilics. However, we are not able to directly apply these tools that were developed for B-spline surfaces to tessellated surfaces. This article describes a unifying technique that enables us to use the shape interrogation tools developed for B-spline surface on objects represented by triangular meshes. First, the region of interest of a given triangular mesh is transformed into a graph function (z=h(x,y)) so that we can treat the triangular domain within the rectangular domain. Each triangular mesh is then converted into a cubic graph triangular Bézier patch so that the positions as well as the derivatives of the surface can be evaluated for any given point (x,y) in the domain. A number of illustrative examples are given that show the effectiveness of our algorithm.[Figure not available: see fulltext.]

Original languageEnglish
Pages (from-to)1-15
Number of pages15
Journal3D Research
Volume3
Issue number2
DOIs
Publication statusPublished - 2012 Dec 1
Externally publishedYes

Fingerprint

Splines
Derivatives

Keywords

  • B-spline surface
  • PN triangles
  • Shape interrogation
  • Triangular mesh

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Cite this

Reuse of B-spline-based shape interrogation tools for triangular mesh models. / Kobashi, Yuji; Suzuki, Junya; Joo, Han Kyul; Maekawa, Takashi.

In: 3D Research, Vol. 3, No. 2, 01.12.2012, p. 1-15.

Research output: Contribution to journalArticle

Kobashi, Yuji ; Suzuki, Junya ; Joo, Han Kyul ; Maekawa, Takashi. / Reuse of B-spline-based shape interrogation tools for triangular mesh models. In: 3D Research. 2012 ; Vol. 3, No. 2. pp. 1-15.
@article{55cce360774f49a2b3a8e2199c7fca5b,
title = "Reuse of B-spline-based shape interrogation tools for triangular mesh models",
abstract = "In many engineering applications, a smooth surface is often approximated by a mesh of polygons. In a number of downstream applications, it is frequently necessary to estimate the differential invariant properties of the underlying smooth surfaces of the mesh. Such applications include first-order surface interrogation methods that entail the use of isophotes, reflection lines, and highlight lines, and second-order surface interrogation methods such as the computation of geodesics, geodesic offsets, lines of curvature, and detection of umbilics. However, we are not able to directly apply these tools that were developed for B-spline surfaces to tessellated surfaces. This article describes a unifying technique that enables us to use the shape interrogation tools developed for B-spline surface on objects represented by triangular meshes. First, the region of interest of a given triangular mesh is transformed into a graph function (z=h(x,y)) so that we can treat the triangular domain within the rectangular domain. Each triangular mesh is then converted into a cubic graph triangular B{\'e}zier patch so that the positions as well as the derivatives of the surface can be evaluated for any given point (x,y) in the domain. A number of illustrative examples are given that show the effectiveness of our algorithm.[Figure not available: see fulltext.]",
keywords = "B-spline surface, PN triangles, Shape interrogation, Triangular mesh",
author = "Yuji Kobashi and Junya Suzuki and Joo, {Han Kyul} and Takashi Maekawa",
year = "2012",
month = "12",
day = "1",
doi = "10.1007/3DRes.02(2012)4",
language = "English",
volume = "3",
pages = "1--15",
journal = "3D Research",
issn = "2092-6731",
publisher = "Springer Science + Business Media",
number = "2",

}

TY - JOUR

T1 - Reuse of B-spline-based shape interrogation tools for triangular mesh models

AU - Kobashi, Yuji

AU - Suzuki, Junya

AU - Joo, Han Kyul

AU - Maekawa, Takashi

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In many engineering applications, a smooth surface is often approximated by a mesh of polygons. In a number of downstream applications, it is frequently necessary to estimate the differential invariant properties of the underlying smooth surfaces of the mesh. Such applications include first-order surface interrogation methods that entail the use of isophotes, reflection lines, and highlight lines, and second-order surface interrogation methods such as the computation of geodesics, geodesic offsets, lines of curvature, and detection of umbilics. However, we are not able to directly apply these tools that were developed for B-spline surfaces to tessellated surfaces. This article describes a unifying technique that enables us to use the shape interrogation tools developed for B-spline surface on objects represented by triangular meshes. First, the region of interest of a given triangular mesh is transformed into a graph function (z=h(x,y)) so that we can treat the triangular domain within the rectangular domain. Each triangular mesh is then converted into a cubic graph triangular Bézier patch so that the positions as well as the derivatives of the surface can be evaluated for any given point (x,y) in the domain. A number of illustrative examples are given that show the effectiveness of our algorithm.[Figure not available: see fulltext.]

AB - In many engineering applications, a smooth surface is often approximated by a mesh of polygons. In a number of downstream applications, it is frequently necessary to estimate the differential invariant properties of the underlying smooth surfaces of the mesh. Such applications include first-order surface interrogation methods that entail the use of isophotes, reflection lines, and highlight lines, and second-order surface interrogation methods such as the computation of geodesics, geodesic offsets, lines of curvature, and detection of umbilics. However, we are not able to directly apply these tools that were developed for B-spline surfaces to tessellated surfaces. This article describes a unifying technique that enables us to use the shape interrogation tools developed for B-spline surface on objects represented by triangular meshes. First, the region of interest of a given triangular mesh is transformed into a graph function (z=h(x,y)) so that we can treat the triangular domain within the rectangular domain. Each triangular mesh is then converted into a cubic graph triangular Bézier patch so that the positions as well as the derivatives of the surface can be evaluated for any given point (x,y) in the domain. A number of illustrative examples are given that show the effectiveness of our algorithm.[Figure not available: see fulltext.]

KW - B-spline surface

KW - PN triangles

KW - Shape interrogation

KW - Triangular mesh

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

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

U2 - 10.1007/3DRes.02(2012)4

DO - 10.1007/3DRes.02(2012)4

M3 - Article

AN - SCOPUS:84874402360

VL - 3

SP - 1

EP - 15

JO - 3D Research

JF - 3D Research

SN - 2092-6731

IS - 2

ER -