Point in solid test for free-form solids defined with triangular Bézier patches

A new algorithm to study the fundamental point in solid test for free-form solids is presented. The test is performed efficiently and robustly because it does not use trigonometric functions and it makes it unnecessary to deal with complex special cases. The algorithm is based on considering the sol...

Descripción completa

Detalles Bibliográficos
Autores: García-Fernández, Ángel-Luis, Ruiz-de-Miras, Juan, Feito-Higueruela, Francisco
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2004
País:España
Institución:Universidad de Jaén
Repositorio:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
OAI Identifier:oai:ruja.ujaen.es:10953/6764
Acceso en línea:https://doi.org/10.1007/s00371-004-0239-1
https://hdl.handle.net/10953/6764
Access Level:acceso abierto
Palabra clave:Free-form solid modeling
Extended simplicial chain
Triangular Bézier patch
Point in solid test
Computer Graphics algorithm
004.92 - Computer Graphics
id ES_0fa95d2f5d93fcb5f09ba4d334c38308
oai_identifier_str oai:ruja.ujaen.es:10953/6764
network_acronym_str ES
network_name_str España
repository_id_str
spelling Point in solid test for free-form solids defined with triangular Bézier patchesGarcía-Fernández, Ángel-LuisRuiz-de-Miras, JuanFeito-Higueruela, FranciscoFree-form solid modelingExtended simplicial chainTriangular Bézier patchPoint in solid testComputer Graphics algorithm004.92 - Computer GraphicsA new algorithm to study the fundamental point in solid test for free-form solids is presented. The test is performed efficiently and robustly because it does not use trigonometric functions and it makes it unnecessary to deal with complex special cases. The algorithm is based on considering the solid as composed of original tetrahedra and free-form cells, and it computes the test in two stages: evaluation of the point inclusion in these simple elements and merging of the results in a simple sum. The solid boundary is defined as a set of low-degree triangular Bézier patches.This work has been partially supported by the Ministry of Science and Technology of Spain and the European Union by means of the ERDF funds, under Research Project TIC2001-2099-C03-03Springer202620262004info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttps://doi.org/10.1007/s00371-004-0239-1https://hdl.handle.net/10953/6764reponame:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaéninstname:Universidad de JaénInglésThe Visual ComputerAttribution-NonCommercial-ShareAlike 3.0 Spainhttp://creativecommons.org/licenses/by-nc-sa/3.0/es/info:eu-repo/semantics/openAccessoai:ruja.ujaen.es:10953/67642026-06-24T12:41:07Z
dc.title.none.fl_str_mv Point in solid test for free-form solids defined with triangular Bézier patches
title Point in solid test for free-form solids defined with triangular Bézier patches
spellingShingle Point in solid test for free-form solids defined with triangular Bézier patches
García-Fernández, Ángel-Luis
Free-form solid modeling
Extended simplicial chain
Triangular Bézier patch
Point in solid test
Computer Graphics algorithm
004.92 - Computer Graphics
title_short Point in solid test for free-form solids defined with triangular Bézier patches
title_full Point in solid test for free-form solids defined with triangular Bézier patches
title_fullStr Point in solid test for free-form solids defined with triangular Bézier patches
title_full_unstemmed Point in solid test for free-form solids defined with triangular Bézier patches
title_sort Point in solid test for free-form solids defined with triangular Bézier patches
dc.creator.none.fl_str_mv García-Fernández, Ángel-Luis
Ruiz-de-Miras, Juan
Feito-Higueruela, Francisco
author García-Fernández, Ángel-Luis
author_facet García-Fernández, Ángel-Luis
Ruiz-de-Miras, Juan
Feito-Higueruela, Francisco
author_role author
author2 Ruiz-de-Miras, Juan
Feito-Higueruela, Francisco
author2_role author
author
dc.subject.none.fl_str_mv Free-form solid modeling
Extended simplicial chain
Triangular Bézier patch
Point in solid test
Computer Graphics algorithm
004.92 - Computer Graphics
topic Free-form solid modeling
Extended simplicial chain
Triangular Bézier patch
Point in solid test
Computer Graphics algorithm
004.92 - Computer Graphics
description A new algorithm to study the fundamental point in solid test for free-form solids is presented. The test is performed efficiently and robustly because it does not use trigonometric functions and it makes it unnecessary to deal with complex special cases. The algorithm is based on considering the solid as composed of original tetrahedra and free-form cells, and it computes the test in two stages: evaluation of the point inclusion in these simple elements and merging of the results in a simple sum. The solid boundary is defined as a set of low-degree triangular Bézier patches.
publishDate 2004
dc.date.none.fl_str_mv 2004
2026
2026
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1007/s00371-004-0239-1
https://hdl.handle.net/10953/6764
url https://doi.org/10.1007/s00371-004-0239-1
https://hdl.handle.net/10953/6764
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv The Visual Computer
dc.rights.none.fl_str_mv Attribution-NonCommercial-ShareAlike 3.0 Spain
http://creativecommons.org/licenses/by-nc-sa/3.0/es/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-ShareAlike 3.0 Spain
http://creativecommons.org/licenses/by-nc-sa/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
instname:Universidad de Jaén
instname_str Universidad de Jaén
reponame_str RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
collection RUJA. Repositorio Institucional de la Producción Científica de la Universidad de Jaén
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869403466362781696
score 15,812429