Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998338093> ?p ?o ?g. }
- W1998338093 endingPage "662" @default.
- W1998338093 startingPage "649" @default.
- W1998338093 abstract "An important part of solid modeling systems based on curved primitives is the representation and manipulation of algebraic plane curves with rational coefficients and points with algebraic coordinates. These objects are often approximated by floating-point numbers and spline curves, which are easy to manipulate, but are subject to accuracy and robustness problems. Exact computation can eliminate these numerical robustness problems, but efficient exact methods have not been available. Moreover, it is widely believe that exact arithmetic is impractical for manipulating curved primitives. In this paper, we present an efficient approach for exact manipulation of algebraic points and non-singular curves in the plane. We describe the underlying representations and discuss techniques for making exact computations more efficient through two algorithms and the use of floating-point speedups. Specifically, we describe algorithms for curve–curve intersections and curve topology. We also discuss various issues related to their implementation in a library, MAPC. We demonstrate their performance on a number of applications including curve topology evaluation, computing arrangements of curves and boundary evaluation of low degree algebraic solids." @default.
- W1998338093 created "2016-06-24" @default.
- W1998338093 creator A5017504840 @default.
- W1998338093 creator A5042883150 @default.
- W1998338093 creator A5043184344 @default.
- W1998338093 creator A5049866670 @default.
- W1998338093 date "2000-09-01" @default.
- W1998338093 modified "2023-09-27" @default.
- W1998338093 title "Efficient and exact manipulation of algebraic points and curves" @default.
- W1998338093 cites W1502148270 @default.
- W1998338093 cites W1984063983 @default.
- W1998338093 cites W1984218573 @default.
- W1998338093 cites W1989339867 @default.
- W1998338093 cites W1991344970 @default.
- W1998338093 cites W1997497588 @default.
- W1998338093 cites W1997815611 @default.
- W1998338093 cites W2004644355 @default.
- W1998338093 cites W2011253456 @default.
- W1998338093 cites W2020611471 @default.
- W1998338093 cites W2035613768 @default.
- W1998338093 cites W2037486738 @default.
- W1998338093 cites W2043552663 @default.
- W1998338093 cites W2044454977 @default.
- W1998338093 cites W2050209250 @default.
- W1998338093 cites W2054581185 @default.
- W1998338093 cites W2067705970 @default.
- W1998338093 cites W2082428308 @default.
- W1998338093 cites W2125512233 @default.
- W1998338093 cites W2142876311 @default.
- W1998338093 cites W2169487506 @default.
- W1998338093 cites W2798566770 @default.
- W1998338093 cites W2911826939 @default.
- W1998338093 cites W3006026342 @default.
- W1998338093 doi "https://doi.org/10.1016/s0010-4485(00)00054-3" @default.
- W1998338093 hasPublicationYear "2000" @default.
- W1998338093 type Work @default.
- W1998338093 sameAs 1998338093 @default.
- W1998338093 citedByCount "43" @default.
- W1998338093 countsByYear W19983380932012 @default.
- W1998338093 countsByYear W19983380932013 @default.
- W1998338093 countsByYear W19983380932017 @default.
- W1998338093 countsByYear W19983380932021 @default.
- W1998338093 crossrefType "journal-article" @default.
- W1998338093 hasAuthorship W1998338093A5017504840 @default.
- W1998338093 hasAuthorship W1998338093A5042883150 @default.
- W1998338093 hasAuthorship W1998338093A5043184344 @default.
- W1998338093 hasAuthorship W1998338093A5049866670 @default.
- W1998338093 hasConcept C104317684 @default.
- W1998338093 hasConcept C106402246 @default.
- W1998338093 hasConcept C11413529 @default.
- W1998338093 hasConcept C114614502 @default.
- W1998338093 hasConcept C118615104 @default.
- W1998338093 hasConcept C134306372 @default.
- W1998338093 hasConcept C184720557 @default.
- W1998338093 hasConcept C185592680 @default.
- W1998338093 hasConcept C207043602 @default.
- W1998338093 hasConcept C2524010 @default.
- W1998338093 hasConcept C2731732 @default.
- W1998338093 hasConcept C33923547 @default.
- W1998338093 hasConcept C41008148 @default.
- W1998338093 hasConcept C43809302 @default.
- W1998338093 hasConcept C45374587 @default.
- W1998338093 hasConcept C55493867 @default.
- W1998338093 hasConcept C63479239 @default.
- W1998338093 hasConcept C69653121 @default.
- W1998338093 hasConcept C9376300 @default.
- W1998338093 hasConceptScore W1998338093C104317684 @default.
- W1998338093 hasConceptScore W1998338093C106402246 @default.
- W1998338093 hasConceptScore W1998338093C11413529 @default.
- W1998338093 hasConceptScore W1998338093C114614502 @default.
- W1998338093 hasConceptScore W1998338093C118615104 @default.
- W1998338093 hasConceptScore W1998338093C134306372 @default.
- W1998338093 hasConceptScore W1998338093C184720557 @default.
- W1998338093 hasConceptScore W1998338093C185592680 @default.
- W1998338093 hasConceptScore W1998338093C207043602 @default.
- W1998338093 hasConceptScore W1998338093C2524010 @default.
- W1998338093 hasConceptScore W1998338093C2731732 @default.
- W1998338093 hasConceptScore W1998338093C33923547 @default.
- W1998338093 hasConceptScore W1998338093C41008148 @default.
- W1998338093 hasConceptScore W1998338093C43809302 @default.
- W1998338093 hasConceptScore W1998338093C45374587 @default.
- W1998338093 hasConceptScore W1998338093C55493867 @default.
- W1998338093 hasConceptScore W1998338093C63479239 @default.
- W1998338093 hasConceptScore W1998338093C69653121 @default.
- W1998338093 hasConceptScore W1998338093C9376300 @default.
- W1998338093 hasIssue "11" @default.
- W1998338093 hasLocation W19983380931 @default.
- W1998338093 hasOpenAccess W1998338093 @default.
- W1998338093 hasPrimaryLocation W19983380931 @default.
- W1998338093 hasRelatedWork W1606683646 @default.
- W1998338093 hasRelatedWork W2029441441 @default.
- W1998338093 hasRelatedWork W2039329794 @default.
- W1998338093 hasRelatedWork W212655321 @default.
- W1998338093 hasRelatedWork W2178880171 @default.
- W1998338093 hasRelatedWork W2603499936 @default.
- W1998338093 hasRelatedWork W2692349195 @default.
- W1998338093 hasRelatedWork W2771336215 @default.
- W1998338093 hasRelatedWork W4297688419 @default.