Search

Filter

  • Advanced Filters:

  • to
  • Specific Data Sources:

    All Edit

    Select All  |  Select None

Reset filters

The Pick's theorem is one of the rare gems of elementary mathematics because this is a very innocent sounding hypothesis imply a very surprising conclusion (Bogomolny 1997). Yet the statement of the theorem can be understood by a fifth grader. Call a polygon a lattice polygon if the co-ordinates of its vertices are integers. Pick's theorem asserts that the area of a lattice polygon P is given by A(P) = I(P) + B(P) / 2 - 1 = V(P) - B(P) / 2 - 1 where I(P), B(P) and V(P) are the number of interior lattice points, the number of boundary lattice points and the total number of lattice points of P respectively. It is worth to mention that the I(P) (understand like digital area ) is digital mapping standard in USA since decade (Morrison, J. L. 1988 and 1989). Because the Pick's theorem was first published in 1899 therefore our planned presentation had timing its 100 anniversary. Currently it has greater importance than realized heretofore because of the Pick's theorem forms a connection between the old Euclidean and the new digital (discrete) geometry. During this long period lots of proof had been made of Pick's theorem and many trial of its generalization from simple polygons towards complex polygon networks, moreover tried to extend it to the direction of 3D geometrical objects as well. It is also turned out that nowadays the inverse Pick's formulas comes to the front instead of the original ones, consequently of powerful spreading the digital geometry and mapping. Today the question is not the old one: how can we produce traditional area without co-ordinates, using only inside points and boundary points. Just on the contrary: how is it possible to simply determine digital boundary and digital area (namely the number of boundary points and inside points) using known co-ordinates of vertices. The inverse formulas are: B(P)=ΣGCD (ÄX, ÄY, ÄZ) (1D Pick's theorem) and I(P)=A(P)-B(P)/2+1 (2D Pick's theorem) where GCD is the Great Common Divisor of the co-ordinate differences of two-two neighboring vertices. The our main object is not these formulas to present, but we desire to show that the Pick's theorem (after adequate redrafting) indeed valid for every spatial triangle which are determined by three arbitrary points of a 3D lattice. The original planar theorem is only a special case of it. However if it is true then its valid not only for triangles but all irregular polygons also which are lying in space and have its vertices in spatial lattice points. Finally if the extended Pick's theorem is true for all face of a lattice polyhedron then it is true for total surface as well. Consequently we developed so simple and effective algorithms which solve enumeration tasks without the time- and memory-wasting immediate computing. These algorithms make possible that using the vertex-co-ordinate list and the topological description of a convex or non-convex polyhedron (cube, prism, tetrahedron etc.) getting answer many elementary questions. For example, how many vaxels can be found on the complex surface of a polyhedron, how many on its edges or on its individual faces. We succeeded to extend our results also to the surface of non-cornered geometric objects (circle, sphere, cylinder, cone, ellipsoid etc.), but anyway, this have to be object of another presentation.

End of preview. The entire article is 12 pages. To view the full-text, please rent this article to continue.

/lp/association-for-computing-machinery/generalization-of-pick-s-theorem-for-surface-of-polyhedra-UVpiJOBvjV
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%

Learn more

Bookmark

Generalization of Pick's theorem for surface of polyhedra

Agfalvi, Mihaly; Kadar, Istvan; Papp, Erik
ACM SIGAPL APL Quote Quad , Volume 29 (2)
Association for Computing MachineryDec 1, 1998

More Info

More Like This Article

View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct

Browse: Subject Areas | Journals | Publishers

Sign Up for a DeepDyve Account

Bookmark an Article

To bookmark an article, please log in first, or sign up for a DeepDyve account if you don't already have one.

OK

Subscribe to Journal Email Alerts

To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don't already have one.

OK

Thank you for renting with DeepDyve

Your PayPal account has been charged $2.99. You now have access to the full text of this article. A rental receipt has also been sent to your email address.

Your credit card has been charged $2.99. You now have access to the full text of this article. A rental receipt has also been sent to your email address.

OK

New! You can now keep track of new articles from ACM SIGAPL APL Quote Quad on your personalized homepage! Learn more

PDF Download — Not Available

Thanks for your interest in purchasing the PDF. Your request has been noted and we will work with our publisher partner to discuss enabling this feature.

In the meantime, you can get the PDF by visiting the publisher site.

Thank you for purchasing with DeepDyve

Your PayPal account has been charged $.

Your credit card has been charged $.

You can now download this article. A purchase receipt has also been sent to your email address.

Download This Article or I'm done with my download

Print Page — Not Available

Thanks for your interest in printing individual pages. Your request has been noted and we will work with our publisher partner to discuss enabling this feature.

In the meantime, you can get the PDF by visiting the publisher site.

Thank you for printing with DeepDyve

Your PayPal account has been charged $0.

Your credit card has been charged $0.

You can now print this article. A purchase receipt has also been sent to your email address.

Print the Selected Pages or I'm done with my printing

Please refresh to generate a new download link

Your article download link has expired. Please refresh this page to obtain a new download link and try again.

Follow a Journal

To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don't already have one.

OK