Approximate computation of curves on B-spline surfaces

Yi-Jun Yang; Jun-Hai Yong; Song Cao; Hui Zhang; Jean-Claude Paul; Jia-Guang Sun; He-Jin Gu

inria-00201830, version 1

Approximate computation of curves on B-spline surfaces

Yi-Jun Yang ¹, Jun-Hai Yong ¹, Song Cao ^2, 3, Hui Zhang ¹, Jean-Claude Paul^a^, 1, Jia-Guang Sun ^1, 4, He-Jin Gu ⁵

Computer-Aided Design (2007)

Résumé : Curves on surfacesnext term play an important role in computer-aided geometric design. Because of the considerably high degree of exact previous termcurves on surfaces,next term approximation algorithms are preferred in CAD systems. To previous termapproximatenext term the exact previous termcurvenext term with a reasonably low degree previous termcurvenext term which also lies completely on the previous termB-spline surface,next term an algorithm is presented in this paper. The Hausdorff distance between the previous termapproximate curvenext term and the exact previous termcurvenext term is controlled under the user-specified distance tolerance. The previous termapproximate curvenext term is εT–G1 continuous, where εT is the user-specified angle tolerance. Examples are given to show the performance of our algorithm.

a – INRIA
1 : CAD (CAD LIAMA INRIA Paris - Rocquencourt)
Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] – CNRS – Institut national de la recherche agronomique (INRA) – Chinese Academy of Science (CAS) – Institute of Automation, Chinese Academy of Sciences – INRIA
2 : Key Laboratory for Information System Security
ministry of education
3 : Tsinghua University
Tsinghua University
4 : Purdue Research and Education Center for Information Systems in Engineering (PRECISE)
Purdue University
5 : Jiangxi Academy of Sciences
Nanchang

inria-00201830, version 1
http://hal.inria.fr/inria-00201830
oai:hal.inria.fr:inria-00201830
Contributeur : Chine Publications Liama <>
Soumis le : Jeudi 3 Janvier 2008, 11:34:37
Dernière modification le : Jeudi 3 Janvier 2008, 11:34:37

Voir la fiche détaillée

Documents associés

DOI : 10.1016/j.cad.2007.10.011

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="inria-00201830"><analytic>
<author><persName><forename>Yi-Jun</forename><surname>Yang</surname></persName>
<affiliation>
<orgName type="laboratory">CAD LIAMA INRIA Paris - Rocquencourt</orgName>
<orgName type="team">CAD</orgName>
<country>CN</country>
<orgName type="institution">Centre de coopération internationale en recherche agronomique pour le développement [CIRAD]</orgName>
<orgName type="institution">CNRS</orgName>
<orgName type="institution">Institut national de la recherche agronomique (INRA)</orgName>
<orgName type="institution">Chinese Academy of Science (CAS)</orgName>
<orgName type="institution">Institute of Automation, Chinese Academy of Sciences</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Jun-Hai</forename><surname>Yong</surname></persName>
<affiliation>
<orgName type="laboratory">CAD LIAMA INRIA Paris - Rocquencourt</orgName>
<orgName type="team">CAD</orgName>
<country>CN</country>
<orgName type="institution">Centre de coopération internationale en recherche agronomique pour le développement [CIRAD]</orgName>
<orgName type="institution">CNRS</orgName>
<orgName type="institution">Institut national de la recherche agronomique (INRA)</orgName>
<orgName type="institution">Chinese Academy of Science (CAS)</orgName>
<orgName type="institution">Institute of Automation, Chinese Academy of Sciences</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Song</forename><surname>Cao</surname></persName>
<affiliation>
<orgName type="team">Key Laboratory for Information System Security</orgName>
<country>CN</country>
<orgName type="institution">ministry of education</orgName>
</affiliation>
<affiliation>
<orgName type="team">Tsinghua University</orgName>
<country>CN</country>
<orgName type="institution">Tsinghua University</orgName>
</affiliation>
</author>
<author><persName><forename>Hui</forename><surname>Zhang</surname></persName>
<affiliation>
<orgName type="laboratory">CAD LIAMA INRIA Paris - Rocquencourt</orgName>
<orgName type="team">CAD</orgName>
<country>CN</country>
<orgName type="institution">Centre de coopération internationale en recherche agronomique pour le développement [CIRAD]</orgName>
<orgName type="institution">CNRS</orgName>
<orgName type="institution">Institut national de la recherche agronomique (INRA)</orgName>
<orgName type="institution">Chinese Academy of Science (CAS)</orgName>
<orgName type="institution">Institute of Automation, Chinese Academy of Sciences</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Claude</forename><surname>Paul</surname></persName>
<affiliation>
<orgName type="laboratory">CAD LIAMA INRIA Paris - Rocquencourt</orgName>
<orgName type="team">CAD</orgName>
<country>CN</country>
<orgName type="institution">Centre de coopération internationale en recherche agronomique pour le développement [CIRAD]</orgName>
<orgName type="institution">CNRS</orgName>
<orgName type="institution">Institut national de la recherche agronomique (INRA)</orgName>
<orgName type="institution">Chinese Academy of Science (CAS)</orgName>
<orgName type="institution">Institute of Automation, Chinese Academy of Sciences</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Jia-Guang</forename><surname>Sun</surname></persName>
<affiliation>
<orgName type="laboratory">CAD LIAMA INRIA Paris - Rocquencourt</orgName>
<orgName type="team">CAD</orgName>
<country>CN</country>
<orgName type="institution">Centre de coopération internationale en recherche agronomique pour le développement [CIRAD]</orgName>
<orgName type="institution">CNRS</orgName>
<orgName type="institution">Institut national de la recherche agronomique (INRA)</orgName>
<orgName type="institution">Chinese Academy of Science (CAS)</orgName>
<orgName type="institution">Institute of Automation, Chinese Academy of Sciences</orgName>
<orgName type="institution">INRIA</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">PRECISE</orgName>
<orgName type="team">Purdue Research and Education Center for Information Systems in Engineering</orgName>
<country>US</country>
<orgName type="institution">Purdue University</orgName>
</affiliation>
</author>
<author><persName><forename>He-Jin</forename><surname>Gu</surname></persName>
<affiliation>
<orgName type="team">Jiangxi Academy of Sciences</orgName>
<country>CN</country>
<orgName type="institution">Nanchang</orgName>
</affiliation>
</author>
<title type="main" level="a">Approximate computation of curves on B-spline surfaces</title></analytic><monogr><title level="j" type="main">Computer-Aided Design</title><imprint><publisher>Elsevier</publisher><biblScope type="publicationDate">2007-00-00</biblScope></imprint></monogr><idno type="doi">10.1016/j.cad.2007.10.011</idno><idno type="HALid">http://hal.inria.fr/inria-00201830</idno></biblStruct>
</listBibl>
</listBibl>