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...
| Autores: | , , |
|---|---|
| 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 |
| Sumario: | 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. |
|---|