FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W8208274> ?p ?o ?g. }

• W8208274 abstract "Consider the problem of computing isotopic approximations of nonsingular curves and surfaces that are implicitly represented by equations of the form f(X,Y) = 0 and f(X,Y,Z ) = 0. This fundamental problem has seen much progress along several fronts, but we will focus on domain subdivision algorithms. Two algorithms in this area are from Snyder (1992) and Plantinga & Vegter (2004). We introduce a family of new algorithms that combines the advantages of these two algorithms: like Snyder, we use the parameterizability criterion for subdivision, and like Plantinga and Vegter, we exploit nonlocal isotopy. We first apply our approach to curves, resulting in a more efficient algorithm. We then extend our approach to surfaces. The extension is by no means routine, as the correctness arguments and case analysis are more subtle. Also, a new phenomenon arises in which local rules for constructing surfaces are no longer sufficient. We further extend our algorithms in two important and practical directions: first, we allow subdivision cells to be non squares or non cubes, with arbitrary but bounded aspect ratios: in 2D, we allow boxes to be split into 2 or 4 children; and in 3D, we allow boxes to be split into 2, 4 or 8 children. Second, we allow the input region-of-interest (ROI) to have arbitrary geometry represented by an quadtree or octree, as long as the curves or surfaces has no singularities in the ROI and intersects the boundary of ROI transversally. Our algorithm is numerical because our primitives are based on interval arithmetic and exact BigFloat numbers. It is practical, easy to implement exactly (compared to algebraic approaches) and does not suffer from implementation gaps (compared to geometric approaches). We report some very encouraging experimental results, showing that our algorithms can be much more efficient than the algorithms of Plantinga and Vegter (2D and 3D) and Snyder (2D only)." @default.
• W8208274 created "2016-06-24" @default.
• W8208274 creator A5019593282 @default.
• W8208274 creator A5078989577 @default.
• W8208274 date "2011-01-01" @default.
• W8208274 modified "2023-09-23" @default.
• W8208274 title "Adaptive isotopic approximation of nonsingular curves and surfaces" @default.
• W8208274 cites W145477298 @default.
• W8208274 cites W1501243125 @default.
• W8208274 cites W1511166374 @default.
• W8208274 cites W1530257267 @default.
• W8208274 cites W1574151794 @default.
• W8208274 cites W1595559231 @default.
• W8208274 cites W1604917823 @default.
• W8208274 cites W1606274783 @default.
• W8208274 cites W1714207109 @default.
• W8208274 cites W1750044643 @default.
• W8208274 cites W1964839258 @default.
• W8208274 cites W1966541837 @default.
• W8208274 cites W1969549682 @default.
• W8208274 cites W1986748775 @default.
• W8208274 cites W2019418611 @default.
• W8208274 cites W2021369132 @default.
• W8208274 cites W2025941018 @default.
• W8208274 cites W203551860 @default.
• W8208274 cites W2038857114 @default.
• W8208274 cites W2042650700 @default.
• W8208274 cites W2048184489 @default.
• W8208274 cites W2054255883 @default.
• W8208274 cites W2058634350 @default.
• W8208274 cites W2060698770 @default.
• W8208274 cites W2073158267 @default.
• W8208274 cites W2074068518 @default.
• W8208274 cites W2074371934 @default.
• W8208274 cites W2080681806 @default.
• W8208274 cites W2082910094 @default.
• W8208274 cites W2104167753 @default.
• W8208274 cites W2117337629 @default.
• W8208274 cites W2120694921 @default.
• W8208274 cites W2123503236 @default.
• W8208274 cites W2132060642 @default.
• W8208274 cites W2132710642 @default.
• W8208274 cites W2140258961 @default.
• W8208274 cites W2146548103 @default.
• W8208274 cites W2147898823 @default.
• W8208274 cites W2155328970 @default.
• W8208274 cites W2159946601 @default.
• W8208274 cites W2162082792 @default.
• W8208274 cites W2164167093 @default.
• W8208274 cites W2165939338 @default.
• W8208274 cites W2169964384 @default.
• W8208274 cites W2229412420 @default.
• W8208274 cites W2249773824 @default.
• W8208274 cites W2489873395 @default.
• W8208274 cites W2609774945 @default.
• W8208274 cites W578994982 @default.
• W8208274 hasPublicationYear "2011" @default.
• W8208274 type Work @default.
• W8208274 sameAs 8208274 @default.
• W8208274 citedByCount "1" @default.
• W8208274 countsByYear W82082742020 @default.
• W8208274 crossrefType "journal-article" @default.
• W8208274 hasAuthorship W8208274A5019593282 @default.
• W8208274 hasAuthorship W8208274A5078989577 @default.
• W8208274 hasConcept C11413529 @default.
• W8208274 hasConcept C118615104 @default.
• W8208274 hasConcept C128107574 @default.
• W8208274 hasConcept C134306372 @default.
• W8208274 hasConcept C136643341 @default.
• W8208274 hasConcept C140479938 @default.
• W8208274 hasConcept C141297171 @default.
• W8208274 hasConcept C143392562 @default.
• W8208274 hasConcept C166957645 @default.
• W8208274 hasConcept C202444582 @default.
• W8208274 hasConcept C33923547 @default.
• W8208274 hasConcept C34388435 @default.
• W8208274 hasConcept C36503486 @default.
• W8208274 hasConcept C41008148 @default.
• W8208274 hasConcept C55439883 @default.
• W8208274 hasConcept C62354387 @default.
• W8208274 hasConcept C95457728 @default.
• W8208274 hasConcept C96442724 @default.
• W8208274 hasConceptScore W8208274C11413529 @default.
• W8208274 hasConceptScore W8208274C118615104 @default.
• W8208274 hasConceptScore W8208274C128107574 @default.
• W8208274 hasConceptScore W8208274C134306372 @default.
• W8208274 hasConceptScore W8208274C136643341 @default.
• W8208274 hasConceptScore W8208274C140479938 @default.
• W8208274 hasConceptScore W8208274C141297171 @default.
• W8208274 hasConceptScore W8208274C143392562 @default.
• W8208274 hasConceptScore W8208274C166957645 @default.
• W8208274 hasConceptScore W8208274C202444582 @default.
• W8208274 hasConceptScore W8208274C33923547 @default.
• W8208274 hasConceptScore W8208274C34388435 @default.
• W8208274 hasConceptScore W8208274C36503486 @default.
• W8208274 hasConceptScore W8208274C41008148 @default.
• W8208274 hasConceptScore W8208274C55439883 @default.
• W8208274 hasConceptScore W8208274C62354387 @default.
• W8208274 hasConceptScore W8208274C95457728 @default.
• W8208274 hasConceptScore W8208274C96442724 @default.

• next